Simulated annealing algorithm for scheduling divisible load in large scale data grids.
In many data grid applications, data can be decomposed into multiple independent sub data sets and distributed for parallel execution and analysis.This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal sol...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
International Islamic University Malaysia (IIUM)
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/16718/ http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf |
| _version_ | 1848843039710117888 |
|---|---|
| author | Abdullah, Monir Othman, Mohamad Ibrahim, Hamidah Subramaniam, Shamala |
| author_facet | Abdullah, Monir Othman, Mohamad Ibrahim, Hamidah Subramaniam, Shamala |
| author_sort | Abdullah, Monir |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | In many data grid applications, data can be decomposed into multiple independent sub data sets and distributed for parallel execution and analysis.This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal solution. This paper proposes a novel Simulated
Annealing (SA) algorithm for scheduling divisible load
in large scale data grids. SA algorithm is integrated
with DLT model and compared with the previous approaches. Experimental results show that the proposed model obtains better solution in term of make span. |
| first_indexed | 2025-11-15T08:08:41Z |
| format | Article |
| id | upm-16718 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-15T08:08:41Z |
| publishDate | 2009 |
| publisher | International Islamic University Malaysia (IIUM) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-167182015-11-26T08:46:31Z http://psasir.upm.edu.my/id/eprint/16718/ Simulated annealing algorithm for scheduling divisible load in large scale data grids. Abdullah, Monir Othman, Mohamad Ibrahim, Hamidah Subramaniam, Shamala In many data grid applications, data can be decomposed into multiple independent sub data sets and distributed for parallel execution and analysis.This property has been successfully exploited using Divisible Load Theory (DLT). Many Scheduling approaches have been studied but there is no optimal solution. This paper proposes a novel Simulated Annealing (SA) algorithm for scheduling divisible load in large scale data grids. SA algorithm is integrated with DLT model and compared with the previous approaches. Experimental results show that the proposed model obtains better solution in term of make span. International Islamic University Malaysia (IIUM) 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf Abdullah, Monir and Othman, Mohamad and Ibrahim, Hamidah and Subramaniam, Shamala (2009) Simulated annealing algorithm for scheduling divisible load in large scale data grids. IIUM Engineering Journal, 10 (1). 59- 68. ISSN 1511-788X English |
| spellingShingle | Abdullah, Monir Othman, Mohamad Ibrahim, Hamidah Subramaniam, Shamala Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title | Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title_full | Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title_fullStr | Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title_full_unstemmed | Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title_short | Simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| title_sort | simulated annealing algorithm for scheduling divisible load in large scale data grids. |
| url | http://psasir.upm.edu.my/id/eprint/16718/ http://psasir.upm.edu.my/id/eprint/16718/1/Simulated%20annealing%20algorithm%20for%20scheduling%20divisible%20load%20in%20large%20scale%20data%20grids.pdf |