Optimal workload allocation model for scheduling divisible data grid applications

Citation

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

Abstract

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.

Download File

Preview

PDF (Abstract)
Optimal workload allocation model for scheduling divisible data grid applications.pdf
Download (35kB) | Preview

Official URL or Download Paper: http://www.sciencedirect.com/science/article/pii/S...

Additional Metadata

Item Type:	Article
Divisions:	Faculty of Computer Science and Information Technology
DOI Number:	https://doi.org/10.1016/j.future.2010.04.003
Publisher:	Elsevier
Keywords:	Scheduling; Divisible load theory; Data grid
Depositing User:	Nabilah Mustapa
Date Deposited:	08 Jun 2016 04:27
Last Modified:	08 Jun 2016 04:27
Altmetrics:	http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1016/j.future.2010.04.003
URI:	http://psasir.upm.edu.my/id/eprint/22439
Statistic Details:	View Download Statistic

Actions (login required)

View Item