Data replication optimisation in grid delivery network - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue International Journal of Grid and Utility Computing Année : 2009

Data replication optimisation in grid delivery network

Résumé

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.
Fichier non déposé

Dates et versions

lirmm-00303672 , version 1 (22-07-2008)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More