Minimization of Download Time Variance in a Distributed VOD System

Abstract : In this paper, we examine the problem of minimizing the variance of the download time in a particular Video on Demand System. This VOD system is based on a Grid Delivery Network which is a hybrid architecture based on P2P and Grid Computing concepts. In this system, videos are divided into blocks and replicated on hosts to decrease the average response time. The purpose of the paper is to study the impact of the block allocation scheme on the variance of the download time. We formulate this as an optimization problem, and show that this problem can be reduced to finding a Steiner System. We analyze different heuristics to solve it in practice, and validate through simulation that a random allocation is quasi-optimal.
Type de document :
Article dans une revue
Scalable Computing : Practice and Experience, West University of Timisoara, 2009, 10 (1), pp.75-86
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00338810
Contributeur : Anne-Elisabeth Baert <>
Soumis le : vendredi 14 novembre 2008 - 14:40:52
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : lirmm-00338810, version 1

Collections

Citation

Anne-Elisabeth Baert, Vincent Boudet, Xavier Roche, Alain Jean-Marie. Minimization of Download Time Variance in a Distributed VOD System. Scalable Computing : Practice and Experience, West University of Timisoara, 2009, 10 (1), pp.75-86. 〈lirmm-00338810〉

Partager

Métriques

Consultations de la notice

433