• Jun 20, 2018 News! [CFP] 2018 the annual meeting of IJET Editorial Board, ICEDA 2018, will be held in Nha Trang, Vietnam during October 20-22, 2018.   [Click]
  • Aug 06, 2018 News! Vol.9, No.1- Vol.9, No.4 has been indexed by EI(Inspec)!   [Click]
  • Sep 30, 2018 News!Vol.10, No. 1-No. 6 has been indexed by Crossref.
General Information
Editor-in-chief
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

[PDF]

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-2017. International Journal of Engineering and Technology. All rights reserved. 
E-mail: ijet@vip.163.com