By Topic

Integrating Scheduling and Replication in Data Grids with Performance Guarantee

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Anikode, L.R. ; Dept. of Electr. Eng. & Comput. Sci., Wichita State Univ., Wichita, KS, USA ; Bin Tang

Data Grid consists of geographically distributed computing and storage resources that are used in large scale scientific applications. Job scheduling and data replication are two well-known techniques to boost the performance of Data Grid. There has been extensive research on integrating both techniques to further improve performance in Data Grid. However, most of the current work are heuristic based without performance guarantees. In this paper, we propose to integrate data replication and job scheduling into one framework to minimize the total job execution time in Data Grid. We refer to the problem as Integrated Scheduling and Replication Problem. This problem is NP-hard. We first propose a job scheduling and data replication algorithm, which not only has theoretically provable performance but also dramatically reduces the time complexity compared to that of the optimal algorithm. We then design a series of polynomial heuristic algorithms. Using extensive simulations, we demonstrate that among the heuristic algorithms, the integrated replication and scheduling algorithm performs closest to the one with performance guarantee.

Published in:

Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE

Date of Conference:

5-9 Dec. 2011