Result: Replica placement in data grid : A multi-objective approach

Title:
Replica placement in data grid : A multi-objective approach
Authors:
RAHMAN, Rashedur M, BARKER, Ken, ALHAJJ, Reda
Source:
Grid and cooperative computing (GCC 2005, 4th international conference)0GCC 2005. :645-656
Publisher Information:
Berlin: Springer, 2005.
Publication Year:
2005
Physical Description:
print, 21 ref 1
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Logiciel, Software, Systèmes informatiques et systèmes répartis. Interface utilisateur, Computer systems and distributed systems. User interface, Calcul réparti, Distributed computing, Cálculo repartido, Grille, Grid, Rejilla, Haute performance, High performance, Alto rendimiento, Localisation, Localization, Localización, Modèle dynamique, Dynamic model, Modelo dinámico, Modélisation, Modeling, Modelización, Moyenne temporelle, Time average, Promedio temporal, Multigrille, Multigrid, Multigrilla, Problème localisation, Location problem, Problema localización, Programmation multiobjectif, Multiobjective programming, Programación multiobjetivo, Réplication, Replication, Replicación, Réplique, Replica, Réplica, Réponse temporelle, Time response, Respuesta temporal, Système réparti, Distributed system, Sistema repartido, Temps réponse, Response time, Tiempo respuesta
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science, University of Calgary, 2500 University Drive, N.W. Calgary, AB T2N 1N4, Canada
ISSN:
0302-9743
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=17372515
Rights:
Copyright 2006 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.17372515
Database:
PASCAL Archive

Further Information

One of the challenges in data replication is to select the candidate sites to place replicas. We use the p-median and p-center models to address the replica placement problem. In our problem, the p-median model finds the locations of p candidate sites to place a replica to optimize the total (or average) response time. The p-center model hosts replicas to p candidate sites by minimizing the maximum response time among sites. A Grid environment is highly dynamic so placing a replica by considering one objective, i.e., optimize average response time or optimize maximum response time, may not be always a good choice. We propose a multi-objective model that considers the objectives of p-median and p-center simultaneously to select the candidate sites that will host replicas. Simulation results demonstrate that the multi-objective model outperforms single objective models in dynamic environments such as Data Grids.