Powered Grid Scheduling by Ant Algorithm

The grid environment has the characteristics of distribution, dynamic and heterogeneous. How to schedule jobs is one of most important issues of computing grid. To address this problem, this paper presents a novel reputation-based ant algorithm in the computing grid scheduling. The reputation is a comprehensive measure and used to reflect the ability of compute node or network for a long-running stability. The reputation-based ant algorithm introduce reputation index both in tasks and resources to the local and global pheromone. Experimental results show that the reputation-based ant algorithm outperforms Round Robin, Min-Min, and reputation based Min-Min in makespan and system load balancing.

[1]  Attila Gürsoy,et al.  A Novel Economic-Based Scheduling Heuristic for Computational Grids , 2007, Int. J. High Perform. Comput. Appl..

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Zhang Wei.  A Trust-QoS Enhanced Grid Service Scheduling , 2006 .

[4]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[5]  Vijay S. Mookerjee,et al.  Maximizing business value by optimal assignment of jobs to resources in grid computing , 2009, Eur. J. Oper. Res..

[6]  Fang Dong,et al.  Measurement Model of Grid QoS and Multi-dimensional QoS Scheduling , 2006, CSCWD.

[7]  Nikitas J. Dimopoulos,et al.  Resource allocation on computational grids using a utility model and the knapsack problem , 2009, Future Gener. Comput. Syst..

[8]  Luo Junzhou,et al.  QoS-Based Grid Resource Management , 2006 .

[9]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[10]  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).

[11]  Henri Casanova,et al.  SimGrid: A Generic Framework for Large-Scale Distributed Experiments , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[12]  A. Rama,et al.  ENHANCED ANT ALGORITHM BASED LOAD BALANCED TASK SCHEDULING IN GRID COMPUTING , 2008 .