Performance Analysis of Data Replication in Grid Delivery Networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

Performance Analysis of Data Replication in Grid Delivery Networks

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.
No file

Dates and versions

lirmm-00199915 , version 1 (19-12-2007)

Identifiers

  • HAL Id : lirmm-00199915 , version 1

Cite

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⟩
307 View
0 Download

Share

Gmail Facebook X LinkedIn More