Universiti Teknologi Malaysia Institutional Repository

An ant colony optimization for dynamic job scheduling in grid environment

Lorpunmanee, Siriluck and Sap, Mohd. Noor and Abdullah, Abdul Harlan and Chompoo-Inwai, Chat (2007) An ant colony optimization for dynamic job scheduling in grid environment. Proceedings of World Academy of Science, Engineering And Technology, 23 . 314-321 . ISSN 1307-6884

Full text not available from this repository.

Official URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=...


Grid computing is growing rapidly in the distributed heterogeneous systems for utilizing and sharing large-scale resources to solve complex scientific problems. Scheduling is the most recent topic used to achieve high performance in grid environments. It aims to find a suitable allocation of resources for each job. A typical problem which arises during this task is the decision of scheduling. It is about an effective utilization of processor to minimize tardiness time of a job, when it is being scheduled. This paper, therefore, addresses the problem by developing a general framework of grid scheduling using dynamic information and an ant colony optimization algorithm to improve the decision of scheduling. The performance of various dispatching rules such as First Come First Served (FCFS), Earliest Due Date (EDD), Earliest Release Date (ERD), and an Ant Colony Optimization (ACO) are compared. Moreover, the benefit of using an Ant Colony Optimization for performance improvement of the grid Scheduling is also discussed. It is found that the scheduling system using an Ant Colony Optimization algorithm can efficiently and effectively allocate jobs to proper resources.

Item Type:Article
Uncontrolled Keywords:grid computing, distributed heterogeneous system, ant colony optimization algorithm, grid scheduling, dispatching rules computing systems, heuristics
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TD Environmental technology. Sanitary engineering
Divisions:Computer Science and Information System
ID Code:11638
Deposited By: Nor Asmida Abdullah
Deposited On:28 Dec 2010 01:44
Last Modified:08 Oct 2017 01:03

Repository Staff Only: item control page