Skip to Main content Skip to Navigation
Conference papers

Performance Analysis of Data Replication in Grid Delivery Networks

Anne-Elisabeth Baert 1, * Vincent Boudet 1 Alain Jean-Marie 2, 1
* Corresponding author
1 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we examine the data replication problem in a particular Grid Delivery Network (GDN). In this system, the data are divided into fixed size blocks which must be replicated on hosts to decrease the total download time. We propose a probabilistic model to optimize the average download time of requests based on the hosts availability and the document size distribution. The objective function induced by this model is a non-linear integer problem. It can be solved in real values by Lagrangian optimization. We prove that in a particular case, this problem can be reduced to a knapsack problem. We propose approximation algorithms and validate them using simulations with varying characteristics.
Complete list of metadata
Contributor : Anne-Elisabeth Baert <>
Submitted on : Wednesday, December 19, 2007 - 10:28:38 PM
Last modification on : Tuesday, November 13, 2018 - 2:38:01 AM


  • HAL Id : lirmm-00199915, version 1


Anne-Elisabeth Baert, Vincent Boudet, Alain Jean-Marie. Performance Analysis of Data Replication in Grid Delivery Networks. CISIS: Complex, Intelligent and Software Intensive Systems, Mar 2008, Barcelona, Spain. pp.369-374. ⟨lirmm-00199915⟩



Record views