Load Allocation Model for Scheduling Divisible Data Grid Applications
Abstract
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.
DOI: https://doi.org/10.3844/jcssp.2009.760.763
Copyright: © 2009 Monir Abdullah, Mohamed Othman, Hamidah Ibrahim and Shamala Subramaniam. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,045 Views
- 2,241 Downloads
- 4 Citations
Download
Keywords
- Data grid
- scheduling
- divisible load theory