Optimization of Download Times in a Distributed VOD System

Author

Baert, Anne-Elisabeth ; Boudet, Vincent ; Jean-Marie, Alain ; Roche, Xavier

Author_Institution

CNRS, Univ. de Montpellier, Montpellier

fYear

2008

fDate

8-12 Sept. 2008

Firstpage

173

Lastpage

180

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 an 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.

Keywords

grid computing; optimisation; peer-to-peer computing; video on demand; Steiner system; average response time; block allocation; download time optimisation; download time variance minimisation; grid computing; grid delivery network; video on demand; Analytical models; Clustering algorithms; Computer architecture; Delay; Grid computing; Parallel processing; Resource management; Scalability; Time factors; Video on demand; Approximation algorithms; Grid Delivery Networks; Performance evaluation; Simulation; Video-on Demand;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing - Workshops, 2008. ICPP-W '08. International Conference on

Conference_Location

Portland, OR

ISSN

1530-2016

Print_ISBN

978-0-7695-3375-9

Electronic_ISBN

1530-2016

Type

conf

DOI

10.1109/ICPP-W.2008.27

Filename

4626798