skip to main content
research-article

Statistical multiplexing of variable-bit-rate videos streamed to mobile devices

Published:07 March 2011Publication History
Skip Abstract Section

Abstract

We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closed-loop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations for both open- and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.

References

  1. ATSC Mobile DTV Standard. 2009. ATSC mobile DTV standard. http://www.openmobilevideo.com/about-mobile-dtv/standards/Google ScholarGoogle Scholar
  2. AT&T. 2007. AT&T sells wireless spectrum in southeast to Clearwire corporation. http://www.att.com/gen/press-room?pid=4800&cdvn=news&newsarticleid=23428Google ScholarGoogle Scholar
  3. Camarda, P., Tommaso, G., and Striccoli, D. 2006. A smoothing algorithm for time slicing DVB-H video transmission with bandwidth constraints. In Proceedings of the ACM International Mobile Multimedia Communications Conference (MobiMedia'06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chari, M., Ling, F., Mantravadi, A., Krishnamoorthi, R., Vijayan, R., Walker, G., and Chandhok, R. 2007. FLO physical layer: An overview. IEEE Trans. Broadcast. 53, 1, 145--160.Google ScholarGoogle ScholarCross RefCross Ref
  5. Chou, P. 2007. Streaming media on demand and live broadcast. In Multimedia Over IP and Wireless Networks, M. van der Schaar and P. Chou Eds., Academic Press, Chapter 14, 453--502.Google ScholarGoogle Scholar
  6. ETSI. 2004. Digital video broadcasting (DVB); transmission system for handheld terminals (DVB-H). European Telecommunications Standards Institute (ETSI) Standard EN 302 304 Ver. 1.1.1.Google ScholarGoogle Scholar
  7. ETSI. 2007. Digital video broadcasting (DVB); DVB-H implementation guidelines. European Telecommunications Standards Institute (ETSI) Standard EN 102 377 Ver. 1.3.1.Google ScholarGoogle Scholar
  8. Faria, G., Henriksson, J., Stare, E., and Talmola, P. 2006. DVB-H: Digital broadcast services to handheld devices. Proc. IEEE 94, 1, 194--209.Google ScholarGoogle ScholarCross RefCross Ref
  9. He, Z. and Wu, D. 2008. Linear rate control and optimum statistical multiplexing for H.264 video broadcast. IEEE Trans. Multimedia 10, 7, 1237--1249. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Hefeeda, M. and Hsu, C. 2008. Energy optimization in mobile TV broadcast networks. In Proceedings of the IEEE International Conference on Innovations in Information Technology (Innovations'08). 430--434.Google ScholarGoogle Scholar
  11. Hefeeda, M. and Hsu, C. 2009. On burst transmission scheduling in mobile TV broadcast networks. IEEE/ACM Trans. Netw. 18, 2, 610--623. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Hefeeda, M., Hsu, C., and Liu, Y. 2008. Testbed and experiments for mobile TV (DVB-H) networks. In Proceedings of the ACM Multimedia'08 Demo Session. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hsu, C. and Hefeeda, M. 2009a. Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks. IEEE/ACM Trans. Netw. 18, 3, 681--694. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Hsu, C. and Hefeeda, M. 2009b. On statistical multiplexing of variable-bit-rate video streams in mobile systems. In Proceedings of the ACM Multimedia'09. 411--420. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hsu, C. and Hefeeda, M. 2009c. Time slicing in mobile TV broadcast networks with arbitrary channel bit rates. In Proceedings of the Annual Joint Conference of the IEEE Communications Societies (InfoCom'09). 2231--2239.Google ScholarGoogle Scholar
  16. Jacobs, M., Barbarien, J., Tondeur, S., de Walle, R. V., Paridaens, T., and Schelkens, P. 2008. Statistical multiplexing using SVC. In Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB'08). 1--6.Google ScholarGoogle Scholar
  17. Kornfeld, M. and May, G. 2007. DVB-H and IP Datacast—Broadcast to handheld devices. IEEE Trans. Broadcast. 53, 1, 161--170.Google ScholarGoogle ScholarCross RefCross Ref
  18. Lai, H., Lee, J., and Chen, L. 2005. A monotonic-decreasing rate scheduler for variable-bit-rate video streaming. IEEE Trans. Circ. Syst. Video Technol. 15, 2, 221--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lakshman, T., Ortega, A., and Reibman, A. 1998. VBR video: Tradeoffs and potentials. Proc. IEEE 86, 5, 952--973.Google ScholarGoogle ScholarCross RefCross Ref
  20. Lin, J., Chang, R., Ho, J., and Lai, F. 2006. FOS: A funnel-based approach for optimal online traffic smoothing of live video. IEEE Trans. Multimedia 8, 5, 996--1004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Parkvall, S., Englund, E., Lundevall, M., and Torsner, J. 2006. Evolving 3G mobile systems: Broadband and broadcast services in WCDMA. IEEE Comm. Mag. 44, 2, 30--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Pinedo, M. 2008. Scheduling: Theory, Algorithms, and Systems, 3rd ed. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Rezaei, M., Bouazizi, I., and Gabbouj, M. 2008. Joint video coding and statistical multiplexing for broadcasting over DVB-H channels. IEEE Trans. Multimedia 10, 7, 1455--1464. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Rezaei, M., Bouazizi, I., and Gabbouj, M. 2009. Implementing statistical multiplexing in DVB-H. Int. J. Digital Multimedia Broadcast.Google ScholarGoogle Scholar
  25. Ribas-Corbera, J., Chou, P., and Regunathan, S. 2003. A generalized hypothetical reference decoder for H.264/AVC. IEEE Trans. Circ. Syst. Video Technol. 13, 7, 674--687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Seeling, P. and Reisslein, M. 2005. Evaluating multimedia networking mechanisms using video traces. IEEE Potentials 24, 4, 21--25.Google ScholarGoogle ScholarCross RefCross Ref
  27. Seeling, P., Reisslein, M., and Kulapala, B. 2004. Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial. IEEE Comm. Surv. Tutor. 6, 2, 58--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Sullivan, G. and Wiegand, T. 1998. Rate-Distortion optimization for video compression. IEEE Signal Process. Mag. 15, 6, 74--90.Google ScholarGoogle ScholarCross RefCross Ref
  29. Tagliasacchi, M., Valenzise, G., and Tubaro, S. 2008. Minimum variance optimal rate allocation for multiplexed H.264/AVC bitstreams. IEEE Trans. Image Process. 17, 7, 1057--1143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. UBS. 2009. UBS DVB-H IP encapsulator DVE 6000. http://www.uniquesys.com/DVB-H-IP-Encapsulator-DVE-6000-SPEC -VER1.2.pdfGoogle ScholarGoogle Scholar
  31. UDCast. 2008. UDCast DVB-H/DVB-SH encapsulator (IPE-10). http://www.udcast.com/products/downloads/DVB-H_DVB-SH_IPE.pdfGoogle ScholarGoogle Scholar
  32. Wang, F., Ghosh, A., Sankaran, C., Fleming, P., Hsieh, F., and Benes, S. 2008. Mobile WiMAX systems: Performance and evolution. IEEE Comm. Mag. 46, 10, 41--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Wang, L. and Vincent, A. 1996. Joint rate control for multi-program video coding. IEEE Trans. Consumer Electron. 42, 3, 300--305. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Yang, X., Song, Y., Owens, T., Cosmas, J., and Itagaki, T. 2004. Performance analysis of time slicing in DVB-H. In Proceedings of the Joint IST Workshop on Mobile Future and Symposium on Trends in Communications (SympoTIC'04). 183--186.Google ScholarGoogle Scholar

Index Terms

  1. Statistical multiplexing of variable-bit-rate videos streamed to mobile devices

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 7, Issue 2
        February 2011
        142 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1925101
        Issue’s Table of Contents

        Copyright © 2011 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 March 2011
        • Accepted: 1 December 2009
        • Received: 1 October 2009
        Published in tomm Volume 7, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!