Skip to Main content Skip to Navigation
Journal articles

Data replication optimisation in grid delivery network

Anne-Elisabeth Baert 1 Vincent Boudet 1 Alain Jean-Marie 2, 1
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 distributed Video on Demand system. This VOD system is based on Grid Delivery Network which is an hybrid architecture based on P2P network and Grid Computing. In this system, datas are divided into fixed size blocks which must be replicated on hosts to decrease the total average download time. Thus, we propose a probabilistic model to optimize the average download time of requests for a document. 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. We prove that the average download time is independent of the allocation of the documents' blocks. On the contrary, the allocation of the blocks have a very strong impact of the download time's variance.
Complete list of metadata
Contributor : Anne-Elisabeth Baert <>
Submitted on : Tuesday, July 22, 2008 - 11:12:29 AM
Last modification on : Tuesday, November 13, 2018 - 2:38:01 AM



Anne-Elisabeth Baert, Vincent Boudet, Alain Jean-Marie. Data replication optimisation in grid delivery network. International Journal of Grid and Utility Computing, Inderscience, 2009, 1 (4), pp.287-295. ⟨10.1504/IJGUC.2009.027918⟩. ⟨lirmm-00303672⟩



Record views