Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling

Selecting the right processor for a task is a complex problem in computational grids. The goal of resource allocation of tasks is the successful scheduling of tasks that reduces execution time. Usually, heuristic approaches are used for solving complex optimisation problems. In this paper, hybridisation of modified pheromone updating rule of ant colony algorithm and modified fitness functions of bee colony algorithm are proposed. The proposed method was simulated by using MATLAB with TORSCHE toolbox. The experimental results show that newly proposed hybrid modified ant colony method and modified bee colony method provide optimal solutions and reduce execution time of a particular task.

[1]  Hui Yan,et al.  An improved ant algorithm for job scheduling in grid computing , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[2]  Li-Pei Wong,et al.  A Bee Colony Optimization Algorithm for Traveling Salesman Problem , 2008, 2008 Second Asia International Conference on Modelling & Simulation (AMS).

[3]  Yi Yang,et al.  Using Ant Colony Optimization for SuperScheduling in Computational Grid , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[4]  Da Yuan,et al.  Solving a shortest path problem by ant algorithm , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[5]  Stefka Fidanova,et al.  Ant Algorithm for Grid Scheduling Problem , 2005, LSSC.

[6]  S. N. Sivanandam,et al.  Modified Ant Colony Algorithm for Grid Scheduling , 2010 .

[7]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[8]  Jizhou Sun,et al.  Ant algorithm-based task scheduling in grid computing , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[9]  M. El Adawy,et al.  Ant Algorithm Modification , 2006, Proceedings of the Twenty Third National Radio Science Conference (NRSC'2006).

[10]  Abdul Hanan Abdullah,et al.  An ant colony optimization for dynamic job scheduling in grid environment , 2007 .