GRAAA: Grid Resource Allocation Based on Ant Algorithm

Selecting the appropriate resources for the particular task is one of major challenging work in the computational grid. The major objective of resource allocation in grid is effective scheduling of tasks and in turn the reduction in execution time. Hence the resource allocation must consider some specific characteristics of the resources, tasks and then decide the metrics to be used accordingly. Ant algorithm, which is one of the heuristic algorithm suits well for the allocation and scheduling in grid environment. In this paper, a Grid Resource Allocation based on Ant Algorithm (GRAAA) is proposed. The simulation result shows that the proposed algorithm is capable of producing high quality allocation of grid resources to tasks.

[1]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[2]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[3]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[4]  F. Aida,et al.  Max{min Ant System for Quadratic Assignemnt Problems Max{min Ant System for Quadratic Assignment Problems , 1997 .

[5]  Liu Ying Scheduling Interrelated Tasks in Grid Based on Ant Algorithm , 2007 .

[6]  Cecilia Mascolo,et al.  Predictive Resource Scheduling in Computational Grids , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[7]  Rong-Hwa Huang,et al.  Ant colony system for job shop scheduling with time windows , 2008 .

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

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

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  K. M. Sim,et al.  Multiple ant-colony optimization for network routing , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[12]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[13]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.