By Topic

A Decentralized Periodic Replication Strategy Based on Knapsack Problem

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
$33 $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)
Hanène Chettaoui ; Dept. of Comput. Sci., Tunis Univ. Campus, Tunis, Tunisia ; Faouzi Ben Charrada

Data grids provide services and infrastructures for data-intensive applications that need to access to huge amount of data stored at distributed locations around the world. The size of these data can reach hundreds of petabytes scale in many applications. Ensuring an efficient and fast access to such massive data is a challenge that must be addressed. Replication is a key technique used in data grids to improve data access efficiency. Replication also provides high availability, decreased bandwidth consumption, improved fault tolerance and enhanced scalability. In this paper, we propose a new decentralized replication strategy for dynamic data grids, called DPRSKP which stands for Decentralized Periodic Replication Strategy based on Knapsack Problem. Our goal is to select the best candidate files for replication and to place them in the best locations assuming limited storage for replicas. The problem isformulated according to the knapsack problem. Our proposed strategy includes LRU and LFU strategies. The obtained experiment results, using OptorSim, show that our strategy outperforms other replication strategies in terms of response time and bandwidth consumption.

Published in:

2012 ACM/IEEE 13th International Conference on Grid Computing

Date of Conference:

20-23 Sept. 2012