Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ouveysi I., Chan S. and Wong K.C. A Video placement algorithm for video-on-demand networks. Proceedings APCC′97, Sydney, Australia 1997: 1448–1452
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–1108
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–787
Brubeck D.W. and Rowe L.A. Hierarchical storage management in a distributed VoD system. IEEE Multimedia 1996: 37–47
Bisdikian C.C. and Patel B.V. Cost based program allocation for distributed multimedia-on-demand systems. IEEE Multimedia 1996: 62–72
Wu T.H., Korpeglu I. and Cheng B.C. Distributed interactive video system design and analysis. IEEE Communications Magazine 1997; 35(3): 100–108
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–1182
Berzsenyi M., Vajk I. and Zhang H. Design and implementation of a video-on-demand system. Computer Networks and ISDN Systems 1998; 30: 1467–1473
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–1331
Tanakata Y. and Berlage O. Application of genetic algorithms to VOD network topology optimization. IEICE Transactions on Communications 1996; E79–B(8): 1046–1053
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–109
Milenkovic M. Delivering interactive services via a digital TV infrastructure. IEEE Multimedia 1998: 34–43
Sesana L. The video placement and routing problem. Unpublished doctoral dissertation, University of Bergamo, Italy 2000
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ouveysi, I., Sesana, L., Wirth, A. (2002). The Video Placement and Routing Problem. In: Kozan, E., Ohuchi, A. (eds) Operations Research/Management Science at Work. International Series in Operations Research & Management Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0819-9_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0819-9_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5254-9
Online ISBN: 978-1-4615-0819-9
eBook Packages: Springer Book Archive