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
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;
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
DOI :
10.1109/CISIS.2009.96
