The Video Placement and Routing Problem

  • I. Ouveysi
  • L. Sesana
  • A. Wirth
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 43)


The placement and transmission of videos subject to storage and transmission constraints in a video on demand network is investigated. A heuristic for the general problem of cost minimization is developed and its effectiveness demonstrated through extensive numerical testing. Whilst the general problem is shown to be non totally unimodular, an O(n 2 ) time solution for a special case is found. The model is then adapted to a hierarchical architecture.


Routing storage transmission multi-commodity problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ouveysi I., Chan S. and Wong K.C. A Video placement algorithm for video-on-demand networks. Proceedings APCC′97, Sydney, Australia 1997: 1448–1452Google Scholar
  2. Li V.O.K., Liao W., Qiu X. and Wong E.W.M. Performance model of interactive video-on-demand systems. IEEE Journal on Selected Areas in Communications 1996; 14(6): 1099–1108CrossRefGoogle Scholar
  3. Nussbaumer J.P., Patel B.V., Schiaffa F. and Sterbenz J.P.G. Networking requirements for interactive video on demand. IEEE Journal on Selected Areas in Communications 1995; 13(5): 779–787CrossRefGoogle Scholar
  4. Brubeck D.W. and Rowe L.A. Hierarchical storage management in a distributed VoD system. IEEE Multimedia 1996: 37–47Google Scholar
  5. Bisdikian C.C. and Patel B.V. Cost based program allocation for distributed multimedia-on-demand systems. IEEE Multimedia 1996: 62–72Google Scholar
  6. Wu T.H., Korpeglu I. and Cheng B.C. Distributed interactive video system design and analysis. IEEE Communications Magazine 1997; 35(3): 100–108CrossRefGoogle Scholar
  7. Barnett S.A. and Anido G.J. A cost comparison of distributed and centralized approaches to video-on-demand. IEEE Journal on Selected Areas in Communications 1996; 14(6): 1173–1182CrossRefGoogle Scholar
  8. Berzsenyi M., Vajk I. and Zhang H. Design and implementation of a video-on-demand system. Computer Networks and ISDN Systems 1998; 30: 1467–1473CrossRefGoogle Scholar
  9. Liu J.C.L., Hsieh J., Du D.H.C. and Lin M.J. Performance of a storage system for supporting different video types and qualities. IEEE Journal on Selected Areas in Communications 1996; 14(7): 1314–1331CrossRefGoogle Scholar
  10. Tanakata Y. and Berlage O. Application of genetic algorithms to VOD network topology optimization. IEICE Transactions on Communications 1996; E79–B(8): 1046–1053Google Scholar
  11. Jia X., Zhang Y., Pissinou N. and Makki K. A distributed multicast routing protocol for realtime multicast applications. Computer Networks 1999; 31(1–2): 101–109CrossRefGoogle Scholar
  12. Milenkovic M. Delivering interactive services via a digital TV infrastructure. IEEE Multimedia 1998: 34–43Google Scholar
  13. Sesana L. The video placement and routing problem. Unpublished doctoral dissertation, University of Bergamo, Italy 2000Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • I. Ouveysi
    • 1
  • L. Sesana
    • 1
  • A. Wirth
    • 1
  1. 1.Department of Mechanical and Manufacturing EngineeringThe University of MelbourneAustralia

Personalised recommendations