Load allocation model for scheduling divisible data grid applications.
Problem statement: In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. Approach: This property had been successfully employed by using Divisible Load Theory (DLT), which had been proved as a powerful tool...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Science Publications
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/15475/1/Load%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf |
| _version_ | 1825945628393340928 |
|---|---|
| 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 | Problem statement: In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. Approach: This property had been successfully employed by using Divisible Load Theory (DLT), which had been proved as a
powerful tool for modeling divisible load problems in data-intensive grid. Results: There were some scheduling models had been studied but no optimal solution has been reached due to the heterogeneity of the grids. This study proposed a new optimal load allocation based on DLT model recursive numerical closed form solutions are derived to find the optimal workload assigned to the processing
nodes. Conclusion/Recommendations: Experimental results showed that the proposed model obtained better solution than other models (almost optimal) in terms of Makespan. |
| first_indexed | 2024-03-06T07:34:27Z |
| format | Article |
| id | upm.eprints-15475 |
| institution | Universiti Putra Malaysia |
| language | English English |
| last_indexed | 2024-03-06T07:34:27Z |
| publishDate | 2009 |
| publisher | Science Publications |
| record_format | dspace |
| spelling | upm.eprints-154752015-11-24T06:37:00Z http://psasir.upm.edu.my/id/eprint/15475/ Load allocation model for scheduling divisible data grid applications. Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala Problem statement: In many data grid applications, data can be decomposed into multiple independent sub-datasets and distributed for parallel execution and analysis. Approach: This property had been successfully employed by using Divisible Load Theory (DLT), which had been proved as a powerful tool for modeling divisible load problems in data-intensive grid. Results: There were some scheduling models had been studied but no optimal solution has been reached due to the heterogeneity of the grids. This study proposed a new optimal load allocation based on DLT model recursive numerical closed form solutions are derived to find the optimal workload assigned to the processing nodes. Conclusion/Recommendations: Experimental results showed that the proposed model obtained better solution than other models (almost optimal) in terms of Makespan. Science Publications 2009 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/15475/1/Load%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf Abdullah, Monir and Othman, Mohamed and Ibrahim, Hamidah and Subramaniam, Shamala (2009) Load allocation model for scheduling divisible data grid applications. Journal of Computer Science, 5 (10). pp. 760-763. ISSN 1549-3636 English |
| spellingShingle | Abdullah, Monir Othman, Mohamed Ibrahim, Hamidah Subramaniam, Shamala Load allocation model for scheduling divisible data grid applications. |
| title | Load allocation model for scheduling divisible data grid applications. |
| title_full | Load allocation model for scheduling divisible data grid applications. |
| title_fullStr | Load allocation model for scheduling divisible data grid applications. |
| title_full_unstemmed | Load allocation model for scheduling divisible data grid applications. |
| title_short | Load allocation model for scheduling divisible data grid applications. |
| title_sort | load allocation model for scheduling divisible data grid applications |
| url | http://psasir.upm.edu.my/id/eprint/15475/1/Load%20allocation%20model%20for%20scheduling%20divisible%20data%20grid%20applications.pdf |
| work_keys_str_mv | AT abdullahmonir loadallocationmodelforschedulingdivisibledatagridapplications AT othmanmohamed loadallocationmodelforschedulingdivisibledatagridapplications AT ibrahimhamidah loadallocationmodelforschedulingdivisibledatagridapplications AT subramaniamshamala loadallocationmodelforschedulingdivisibledatagridapplications |