Research Article Open Access

Load Allocation Model for Scheduling Divisible Data Grid Applications

Monir Abdullah, Mohamed Othman, Hamidah Ibrahim and Shamala Subramaniam

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.

Journal of Computer Science
Volume 5 No. 10, 2009, 760-763

DOI: https://doi.org/10.3844/jcssp.2009.760.763

Submitted On: 24 July 2009 Published On: 31 October 2009

How to Cite: Abdullah, M., Othman, M., Ibrahim, H. & Subramaniam, S. (2009). Load Allocation Model for Scheduling Divisible Data Grid Applications. Journal of Computer Science, 5(10), 760-763. https://doi.org/10.3844/jcssp.2009.760.763

  • 2,481 Views
  • 1,959 Downloads
  • 4 Citations

Download

Keywords

  • Data grid
  • scheduling
  • divisible load theory