Journal of Northeastern University ›› 2010, Vol. 31 ›› Issue (5): 630-633.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A grid task scheduling with dynamic equilibrium based on ant colony algorithm

Sun, Da-Wei (1); Chang, Gui-Ran (1); Chen, Dong (1); Wang, Xing-Wei (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-05-15 Published:2013-06-20
  • Contact: Sun, D.-W.
  • About author:-
  • Supported by:
    -

Abstract: Resource allocation in grid is an NP-hard problem. To optimize the grid system, a performance QoS optimization model is developed for grid task scheduling and objective function, with the number of resources and tasks analyzed in detail. Then, an improved ant colony algorithm named RACO(reputation-based ant colony algorithm) is presented to schedule tasks in grid, based on the dynamic reputation. Introducing a dynamic scheduling factor involving both space and time efficiencies, a local and global pheromone updating strategy is applied to RACO. Simulation results showed that RACO algorithm outperforms the conventional Min-min, Max-min and ACO in resource utilization rate and dynamic equilibrium.

CLC Number: