UPM Institutional Repository

Load allocation model for scheduling divisible data grid applications.


Citation

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

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.


Download File

[img]
Preview
PDF (Abstract)
Load allocation model for scheduling divisible data grid applications.pdf

Download (84kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Science Publications
Keywords: Data grid; Scheduling; Divisible load theory.
Depositing User: Ms. Nida Hidayati Ghazali
Date Deposited: 22 Jul 2013 05:07
Last Modified: 24 Nov 2015 06:37
URI: http://psasir.upm.edu.my/id/eprint/15475
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item