IMPLEMENTATION OF OBJECT ORIENTED APPROACH TO MODIFIED ANT ALGORITHM FOR TASK SCHEDULING IN GRID COM

Manuscript received September 4 th , 2011 F. A. Author is with the SRKR Engineering College, Andhra Pradesh, INDIA S. B. Author is with the SRKR Engineering College, Andhra Pradesh, INDIA Abstract— Now a day’s Resource management and task scheduling are very important and complex problems in grid computing environment. It is necessary to predict resource state to get proper task scheduling. In this paper we propose object oriented modified ANT algorithm is a new heuristic algorithm. The inherent parallelism and scalability make the modified ANT algorithm very suitable to be used in grid computing task scheduling, whose structure is changes dynamically almost all the time. The scalability of proposed algorithm is validating by proposing a simple Grid simulation architecture for resource management and task scheduling. The algorithm when implemented in simulation environment produced good results in terms of minimal response time; maximum resource average utilization and task fulfill proportion.

[1]  R. Moller Distributed Operating Systems: Concepts And Design , 1998, IEEE Concurrency.

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

[3]  Rajkumar Buyya,et al.  Weaving computational grids: how analogous are they with electrical grids? , 2002, Comput. Sci. Eng..

[4]  Veljko Milutinovic,et al.  A survey of heterogeneous computing: concepts and systems , 1996, Proc. IEEE.

[5]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

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