The complexity of static data replication in data grids

Authors:
Uroš Čibej;Boštjan Slivnik;Borut Robič
Affiliations:
Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia;Faculty of Computer and Information Science, University of Ljubljana, Ljubljana, Slovenia
Venue:
Parallel Computing
Year:
2005

Citing 8
Cited 5

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Comparative Models of the File Assignment Problem

ACM Computing Surveys (CSUR)
Some theorems to aid in solving the file allocation problem

Communications of the ACM
On page migration and other relaxed task systems

Theoretical Computer Science
Simulation of Dynamic Grid Replication Strategies in OptorSim

GRID '02 Proceedings of the Third International Workshop on Grid Computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Evaluation of an Economy-Based File Replication Strategy for a Data Grid

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Towards an Economy-Based Optimisation of File Access and Replication on a Data Grid

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid

Controlling an ant colony optimization based search in distributed datasets

PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Searching raw datasets in data grids using ant colony optimization

SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
A dynamic data replication strategy using access-weights in data grids

The Journal of Supercomputing
Branch replication scheme: A new model for data replication in large scale data grids

Future Generation Computer Systems
Improving reliability of a heterogeneous grid-based intrusion detection platform using levels of redundancies

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data replication is a well-known technique used in distributed computing to improve access to data and/or system fault-tolerance. Recently, studies of its applications to grid computing have also been initiated. In this article we describe data replication on data grids as a static optimization problem. We show that this problem is NP-hard and non-approximable. We discuss two approaches to solving it, i.e. integer programming and simplifications.