• 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