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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UTM Press
2008
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/10346/ http://eprints.utm.my/10346/1/MohdNoorMdSap2008_JobOnlineSchedulingDynamicGrid.pdf |
| _version_ | 1848892065281212416 |
|---|---|
| author | Lorpunmanee, Siriluck Md. Sap, Mohd. Noor Abdullah, Abdul Hanan |
| author_facet | Lorpunmanee, Siriluck Md. Sap, Mohd. Noor Abdullah, Abdul Hanan |
| author_sort | Lorpunmanee, Siriluck |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T21:07:56Z |
| format | Article |
| id | utm-10346 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T21:07:56Z |
| publishDate | 2008 |
| publisher | Penerbit UTM Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-103462017-11-01T04:17:24Z http://eprints.utm.my/10346/ Job online scheduling within dynamic grid environment Lorpunmanee, Siriluck Md. Sap, Mohd. Noor Abdullah, Abdul Hanan QA75 Electronic computers. Computer science QA76 Computer software 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. Penerbit UTM Press 2008-06 Article PeerReviewed application/pdf en http://eprints.utm.my/10346/1/MohdNoorMdSap2008_JobOnlineSchedulingDynamicGrid.pdf Lorpunmanee, Siriluck and Md. Sap, Mohd. Noor and Abdullah, Abdul Hanan (2008) Job online scheduling within dynamic grid environment. Jurnal Teknologi Maklumat, 20 (1). pp. 45-66. ISSN 0128-3790 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software Lorpunmanee, Siriluck Md. Sap, Mohd. Noor Abdullah, Abdul Hanan Job online scheduling within dynamic grid environment |
| title | Job online scheduling within dynamic grid environment |
| title_full | Job online scheduling within dynamic grid environment |
| title_fullStr | Job online scheduling within dynamic grid environment |
| title_full_unstemmed | Job online scheduling within dynamic grid environment |
| title_short | Job online scheduling within dynamic grid environment |
| title_sort | job online scheduling within dynamic grid environment |
| topic | QA75 Electronic computers. Computer science QA76 Computer software |
| url | http://eprints.utm.my/10346/ http://eprints.utm.my/10346/1/MohdNoorMdSap2008_JobOnlineSchedulingDynamicGrid.pdf |