DocumentCode
1929073
Title
Guaranteed Download Time in a Distributed Video on Demand System
Author
Baert, Anne-Elisabeth ; Boudet, Vincent ; Jean-Marie, Alain
Author_Institution
LIRMM, Univ. de Montpellier, Montpellier
fYear
2009
fDate
16-19 March 2009
Firstpage
421
Lastpage
426
Abstract
The paper deals with the study of the optimisation of the distribution of the download time from a particular video on demand system. This VOD system is based on grid delivery network which is an hybrid architecture based on P2P and grid computing concepts. In this system, the data are shrunk into fixed size blocks which must be replicated on hosts to decrease the total download time. We propose an optimal replication factor to optimise the average download time. We showed that the allocation methods are directly correlated with the variance of response waiting time. We analyse different heuristics to solve these two problems in practice, and validate them through simulation. With our methods, we can guarantee a pre-established waiting response time with an error of approximately 10%.
Keywords
data compression; grid computing; peer-to-peer computing; video on demand; P2P computing; VOD system; data shrinking; distributed video on demand system; download time distribution optimisation; grid computing; grid delivery network; guaranteed download time; hybrid architecture; optimal replication factor; response waiting time; Analytical models; Competitive intelligence; Computer architecture; Delay; Grid computing; Optimization methods; Quality of service; Software systems; Time factors; Video on demand; Approximation algorithms; Constraint optimization problem; Grid Delivery Networks; Performance evaluation; Video on demand;
fLanguage
English
Publisher
ieee
Conference_Titel
Complex, Intelligent and Software Intensive Systems, 2009. CISIS '09. International Conference on
Conference_Location
Fukuoka
Print_ISBN
978-1-4244-3569-2
Electronic_ISBN
978-0-7695-3575-3
Type
conf
DOI
10.1109/CISIS.2009.96
Filename
5066818
Link To Document