Job online scheduling within dynamic grid environment

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...

Full description

Bibliographic Details
Main Authors: Lorpunmanee, Siriluck (Author), Md. Sap, Mohd. Noor (Author), Abdullah, Abdul Hanan (Author)
Format: Article
Language:English
Published: Penerbit UTM Press, 2008-06.
Subjects:
Online Access:Get fulltext
LEADER 01484 am a22001693u 4500
001 10346
042 |a dc 
100 1 0 |a Lorpunmanee, Siriluck  |e author 
700 1 0 |a Md. Sap, Mohd. Noor  |e author 
700 1 0 |a Abdullah, Abdul Hanan  |e author 
245 0 0 |a Job online scheduling within dynamic grid environment 
260 |b Penerbit UTM Press,   |c 2008-06. 
856 |z Get fulltext  |u http://eprints.utm.my/id/eprint/10346/1/MohdNoorMdSap2008_JobOnlineSchedulingDynamicGrid.pdf 
520 |a 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. 
546 |a en 
650 0 4 |a QA75 Electronic computers. Computer science 
650 0 4 |a QA76 Computer software