Lorpunmanee, Siriluck and Md. Sap, Mohd. Noor (2008) Job online scheduling within dynamic grid environment. Jurnal Teknologi Maklumat, 20 (1). pp. 4566. ISSN 01283790

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