Skip to main content
SpringerLink
Log in

Optimal server bandwidth for mobile video on demand

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

Multimedia services such as video-on-demand or Internet protocol television in mobile environments have established themselves in our daily lives, yet the obtained quality of service still leads to many open issues. One of them consists in minimizing the server bandwidth, and we recently proposed a novel patching scheme for transporting true video-on-demand called Hierarchical Patching, which minimizes the server bandwidth. In this paper, we present a new concept called Low Start, consisting of encoding the first part of a movie with a lower bitrate than the rest. In Hierarchical Patching, video parts at the beginning have a much higher probability to be transmitted than parts at the end. By using Low Start, we show that the overall server bandwidth can be drastically reduced. We furthermore investigate the impact of Low Start on the subjective quality of service as perceived by human observers, and show that, for mobile video, the optimal strategy is to encode a very short start time with a bandwidth as low as possible.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Notes

  1. http://www.xvid.org/

  2. http://compression.ru/video/

  3. http://compression.ru/video/quality_measure/vqm.pdf

  4. http://cran.r-project.org/

References

  1. Bar-Noy A, Goshi J, Ladner RE, Tam K (2004) Comparison of stream merging algorithms for media-on-demand. Multimedia Syst 9(5):411–423

    Article  Google Scholar 

  2. Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. In: ACM multimedia, pp 391–398

    Google Scholar 

  3. Boggia G, Camarda P, L-Mazzeo Mongiello M (2005) Performance of batching schemes for multimedia-on-demand services. IEEE Trans Multimedia 7(5):920–931

    Article  Google Scholar 

  4. Aggarwal C, Wolf J, Yu P (1996) On optimal piggyback merging policies for video-on-demand systems. In: Proc. 1996 ACM SIGMETRICS conf. measurement and modeling of computer systems

  5. Kameda T, Sun R (2003) Survey on VOD broadcasting schemes. Tech rep, School of Computing Science, SFU

  6. Eager DL, Vernon MK (1998) Dynamic skyscraper broadcasts for video-on-demand. In: Lecture notes in computer science; proceedings of the 4th international workshop on advances in multimedia information systems, vol 1508. Innsbruck, Austria

    Google Scholar 

  7. Hua K, Cai Y, Sheu S (1998) Patching: a multicast technique for true video-on-demand services. In: ACM multimedia’98. Bristol, UK, pp 191–200

    Google Scholar 

  8. Cai Y, Hua K, Vu K (1999) Optimizing patching performance. In: Proceedings of multimedia computing and networking, pp 204–215

  9. Guan D, Yu S (2004) A two-level patching scheme for video-on-demand delivery. IEEE Trans Broadcast 50(1):11–15

    Article  Google Scholar 

  10. Cai Y, Tavanapong W, Hua K (2007) A double patching technique for efficient bandwidth sharing in video-on-demand systems. Journal of Multimedia Tools and Applications 32(1):115–136

    Article  Google Scholar 

  11. Sato K, Katsumoto M, Miki T (2005) Fragmented patching: new vod technique that supports client mobility. In: 19th international conference on advanced information networking and applications (AINA’05), vol 1, pp 527–532

  12. Griwodz C, Liepert M, Zink M, Steinmetz R (2000) Tune to lambda patching. In: ACM performance evaluation review. Innsbruck, Austria

    Google Scholar 

  13. Eager D, Vernon M, Zahorjan J (2001) Minimizing bandwidth requirements for on-demand data delivery. IEEE Trans Knowl Data Eng 13(5):742–757

    Article  Google Scholar 

  14. Griwodz C, Zink M, Liepert M, On G, Steinmetz R (2000) Multicast for savings in cache-based video distribution. In: Multimedia computing and networking. San Jose, USA

    Google Scholar 

  15. Wang B, Sen S, Adler M, Towsley D (2002) Optimal proxy cache allocation for efficient streaming media distribution. In: Proc. IEEE INFOCOM02

  16. Hlavacs H, Buchinger S (2008) Hierarchical video patching with optimal server bandwidth. ACM Transactions on Multimedia Computing Communications and Applications 4(1)

  17. Yu H, Zheng D, Zhao BY, Zheng W (2006) Understanding user behavior in large-scale video-on-demand systems. SIGOPS Oper Syst Rev 40(4):333–344. doi:http://doi.acm.org/10.1145/1218063.1217968

    Article  Google Scholar 

  18. Agboma F, Liotta A (2006) User centric assessment of mobile contents delivery. In: Proceedings of MoMM 2006. Indonesia, Yogyakarta

    Google Scholar 

  19. Wang Z, Lu L, Bovic A (2004) Video quality assessment using structural distortion measurement. Signal Process Image Commun 19(2):121–132

    Article  Google Scholar 

  20. Wang Z, Simoncelli E, Bovik A (2003) Multi-scale structural similarity for image quality assessment. In: Proc. of the 37th IEEE asilomar conf. on signals, systems and computers, pp 1398–1402

  21. Winkler S, Mohandas P (2008) The evolution of video quality measurement: from psnr to hybrid metrics. IEEE Trans Broadcast 54(3):660–668. doi:10.1109/TBC.2008.2000733

    Article  Google Scholar 

  22. ITU-R BT.500-11 (2002) Methodology for the subjective assessment of the quality of television pictures. ITU-R BT.500-11

  23. Pereira F, Ebrahimi T (2002) The MPEG-4 book. IMSC Press Multimedia Series. Prentice Hall, Englewood Cliffs

    Google Scholar 

  24. van Belle G (2008) Statistical rules of thumb. Wiley, New Jersey

    Book  MATH  Google Scholar 

  25. Hartung J, Elpelt B, Klösener KH (2002) Lehr- und handbuch der angewandten statistik. Oldenbourg, München, Wien

    Google Scholar 

  26. Knoche H, McCarthy JD, Sasse MA (2008) How low can you go? The effect of low resolutions on shot types in mobile TV. Multimedia Tools and Applications 36(1–2):145–166

    Article  Google Scholar 

  27. ITU-T P.910 (1999) Subjective video quality assessment methods for multimedia applications. ITU-T P.910, ITU

Download references

Acknowledgements

We would like to thank Helmut Bineder and the following students from BRG 18 Schopenhauer Realgymnasium for helping us with our PQoS experiments: Tobias Faulhammer, Patrick Barrientos, Tamara Jankovich, Adina Girsch, Marion Augustin, Alexander Kiennast, Christian Ratzenhofer, Marco Skodak, Dijana Ruda, Betim Cermenika, Elisabeth Oppolzer, Nikolas Hauser, as well as our own students.

Author information

Authors and Affiliations

  1. Institute of Distributed and Multimedia Systems, Faculty of Computer Science, University of Vienna, Lenaugasse 2, 1080, Wien, Austria

    Shelley Buchinger & Helmut Hlavacs

Authors
  1. Shelley Buchinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helmut Hlavacs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shelley Buchinger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Buchinger, S., Hlavacs, H. Optimal server bandwidth for mobile video on demand. Ann. Telecommun. 65, 31–46 (2010). https://doi.org/10.1007/s12243-009-0152-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-009-0152-8

Keywords

Search

Navigation