Load Allocation Model for Scheduling Divisible Data Grid Applications | Science Publications

Journal of Computer Science

Shamala Subramaniam¹  Hamidah Ibrahim¹  Monir Abdullah¹  Mohamed Othman¹ 

关键词: Data grid;    scheduling;    divisible load theory;   

DOI  :  10.3844/jcssp.2009.760.763

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown