Optimal workload allocation model for scheduling divisible data grid applications
In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. This property has been successfully employed using Divisible Load Theory (DLT), which has been proved a powerful tool for modeling divisible load problem...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/22439/1/Optimal%20workload%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf |
| _version_ | 1796970161012473856 |
|---|---|
| author | Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
| author_facet | Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala |
| author_sort | Abdullah, Monir |
| collection | UPM |
| description | In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. This property has been successfully employed using Divisible Load Theory (DLT), which has been proved a powerful tool for modeling divisible load problems in data-intensive grids. There are some scheduling models that have been studied but no optimal solution has been reached due to the heterogeneity of the grids. This paper proposes a new model called the Iterative DLT (IDLT) for scheduling divisible data grid applications. Recursive numerical closed form solutions are derived to find the optimal workload assigned to the processing nodes. Experimental results show that the proposed IDLT model leads to a better solution than other models (almost optimal) in terms of makespan. |
| first_indexed | 2024-03-06T07:53:56Z |
| format | Article |
| id | upm.eprints-22439 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T07:53:56Z |
| publishDate | 2010 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | upm.eprints-224392016-06-08T04:27:20Z http://psasir.upm.edu.my/id/eprint/22439/ Optimal workload allocation model for scheduling divisible data grid applications Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. This property has been successfully employed using Divisible Load Theory (DLT), which has been proved a powerful tool for modeling divisible load problems in data-intensive grids. There are some scheduling models that have been studied but no optimal solution has been reached due to the heterogeneity of the grids. This paper proposes a new model called the Iterative DLT (IDLT) for scheduling divisible data grid applications. Recursive numerical closed form solutions are derived to find the optimal workload assigned to the processing nodes. Experimental results show that the proposed IDLT model leads to a better solution than other models (almost optimal) in terms of makespan. Elsevier 2010-07 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/22439/1/Optimal%20workload%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf Abdullah, Monir and Othman, Mohamed and Ibrahim, Hamidah and Subramaniam, Shamala (2010) Optimal workload allocation model for scheduling divisible data grid applications. Future Generation Computer Systems, 26 (7). pp. 971-978. ISSN 0167-739X http://www.sciencedirect.com/science/article/pii/S0167739X10000671 10.1016/j.future.2010.04.003 |
| spellingShingle | Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala Optimal workload allocation model for scheduling divisible data grid applications |
| title | Optimal workload allocation model for scheduling divisible data grid applications |
| title_full | Optimal workload allocation model for scheduling divisible data grid applications |
| title_fullStr | Optimal workload allocation model for scheduling divisible data grid applications |
| title_full_unstemmed | Optimal workload allocation model for scheduling divisible data grid applications |
| title_short | Optimal workload allocation model for scheduling divisible data grid applications |
| title_sort | optimal workload allocation model for scheduling divisible data grid applications |
| url | http://psasir.upm.edu.my/id/eprint/22439/1/Optimal%20workload%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf |
| work_keys_str_mv | AT abdullahmonir optimalworkloadallocationmodelforschedulingdivisibledatagridapplications AT othmanmohamed optimalworkloadallocationmodelforschedulingdivisibledatagridapplications AT ibrahimhamidah optimalworkloadallocationmodelforschedulingdivisibledatagridapplications AT subramaniamshamala optimalworkloadallocationmodelforschedulingdivisibledatagridapplications |