Universiti Teknologi Malaysia Institutional Repository

Job online scheduling within dynamic grid environment

Lorpunmanee, Siriluck and Md. Sap, Mohd. Noor (2008) Job online scheduling within dynamic grid environment. Jurnal Teknologi Maklumat, 20 (1). pp. 45-66. ISSN 0128-3790

[img]
Preview
PDF - Published Version
7Mb

Abstract

This paper proposes the idea of adaptive job scheduling algorithm by using hybrid Ant Colony Optimization (ACO) and Tabu algorithms. The idea behind the scheduling algorithm is evaluation of completion time of jobs in a service Grid. The algorithm comprises of two main techniques; first of all, Grid Information Service (GIS) collects information from each grid node, ACO evaluates complete time of jobs in possible grid nodes and then assigns job to appropriate grid node. ACO is used to minimize the average completion time of jobs through optimal job allocation on each node as well. While, Tabu algorithm is used to adjust performance of grid system because online jobs are submitted to grid system from time to time. This paper shows that the algorithm can find an optimal processor for each machine to allocate to a job that minimizes the tardiness time of a job when the job is scheduled in the system.

Item Type:Article
Additional Information:Jurnal Teknologi Maklumat = Jurnal of Information Technology
Uncontrolled Keywords:ant colony optimization algorithm, tabu algorithm, grid information service, online job, adaptive scheduling algorithm
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Computer Science and Information System (Formerly known)
ID Code:10346
Deposited By: Ms Zalinda Shuratman
Deposited On:27 Sep 2010 01:59
Last Modified:27 Sep 2010 01:59

Repository Staff Only: item control page