Performance Analysis of Data Replication in Grid Delivery Networks

Anne-Elisabeth Baert 1, * Vincent Boudet 1 Alain Jean-Marie 2, 1
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
F. Xhafa; L. Barolli. CISIS: Complex, Intelligent and Software Intensive Systems, Mar 2008, Barcelona, Spain. IEEE Computer Society, 2nd International Conference on Complex, Intelligent and Software Intensive Systems, pp.369-374, 2008
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00199915
Contributeur : Anne-Elisabeth Baert <>
Soumis le : mercredi 19 décembre 2007 - 22:28:38
Dernière modification le : mardi 13 novembre 2018 - 02:38:01

Identifiants

  • HAL Id : lirmm-00199915, version 1

Citation

Anne-Elisabeth Baert, Vincent Boudet, Alain Jean-Marie. Performance Analysis of Data Replication in Grid Delivery Networks. F. Xhafa; L. Barolli. CISIS: Complex, Intelligent and Software Intensive Systems, Mar 2008, Barcelona, Spain. IEEE Computer Society, 2nd International Conference on Complex, Intelligent and Software Intensive Systems, pp.369-374, 2008. 〈lirmm-00199915〉

Partager

Métriques

Consultations de la notice

402