The impact of data replication on job scheduling performance in the Data Grid

In the Data Grid environment, the primary goal of data replication is to shorten the data access time experienced by the job and consequently reduce the job turnaround time. After introducing a Data Grid architecture that supports efficient data access for the Grid job, the dynamic data replication...

Full description

Saved in:
Bibliographic Details
Published in:Future generation computer systems 2006-02, Vol.22 (3), p.254-268
Main Authors: Tang, Ming, Lee, Bu-Sung, Tang, Xueyan, Yeo, Chai-Kiat
Format: Article
Language:English
Subjects:
Data Grid
Data replication
Grid scheduling
Simulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the Data Grid environment, the primary goal of data replication is to shorten the data access time experienced by the job and consequently reduce the job turnaround time. After introducing a Data Grid architecture that supports efficient data access for the Grid job, the dynamic data replication algorithms are put forward. Combined with different Grid scheduling heuristics, the performances of the data replication algorithms are evaluated with various simulations. The simulation results demonstrate that the dynamic replication algorithms can reduce the job turnaround time remarkably. In particular, the combination of shortest turnaround time scheduling heuristic (STT) and centralized dynamic replication with response-time oriented replica placement (CDR_RTPlace) exhibits remarkable performance in diverse system environments and job workloads.
ISSN:0167-739X
1872-7115
DOI:10.1016/j.future.2005.08.004