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.
Type de document :
Article dans une revue
International Journal of Grid and Utility Computing, Inderscience, 2009, 1 (4), pp.287-295. 〈10.1504/IJGUC.2009.027918〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00303672
Contributeur : Anne-Elisabeth Baert <>
Soumis le : mardi 22 juillet 2008 - 11:12:29
Dernière modification le : jeudi 11 janvier 2018 - 16:58:44

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

235