• May 03, 2016 News! Vol.7, No.5 has been indexed by EI(Inspec)!   [Click]
  • May 03, 2016 News! Vol.7, No.4 has been indexed by EI(Inspec)!   [Click]
  • Feb 08, 2017 News!Welcome Dr. Lei Chen from China to join the Editorial board of IJET.   [Click]
General Information
Prof. T. Hikmet Karakoc
Anadolu University, Faculty of Aeronautics and Astronautics, Turkey

IJET 2009 Vol.1(1): 21-26 ISSN: 1793-8236
DOI: 10.7763/IJET.2009.V1.4

Online Grid Scheduling Using Ant Algorithm

Kousalya K and Balasubramanie P

Abstract—Grid computing is the next generation of distributed heterogeneous systems. It provides the highest productivity, utilizing the existing infrastructure. One of the most challenging issues in Grid computing is the efficiency of job scheduling in the distributed environment. Job scheduling in the grid environment is an NP complete problem. Heuristic approach is one of the best ways to solve the NP complete problem. The Scheduler considers the characteristics of resources such as geographic distribution, heterogeneity, different usage policies, non-uniform performance, varying loads and availability. The scheduler finds the suitable resource for each job. It leads to the effective utilization of grid resources. This paper proposes an adaptive scheduling algorithm, called Online Ant (OANT). The OANT uses the dynamic information of resources and jobs. The OANT algorithm uses the ant colony optimization heuristic technique. In this paper, performance of OANT is compared with other existing methods. It is found that the OANT algorithm can effectively and efficiently allocate jobs to proper resources.

Index Terms—Grid Computing, Scheduling, Ant Colony Optimization, Job Scheduling. Computational grid, Scheduling Algorithm

K. Kousalya is with the Kongu Engineering College, Perundurai, India Phone 04294 226560 email-keerthi.kous@gmail.com.
Dr P. Balasubramanie is with the Kongu Engineering College, Perundurai, India, email- pbalu_20032001@yahoo.co.i


Cite: Kousalya K and Balasubramanie P, "Online Grid Scheduling Using Ant Algorithm," International Journal of Engineering and Technology vol. 1, no. 1, pp. 21-26, 2009.

Copyright © 2008-2015. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com