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.
- ATSC Mobile DTV Standard. 2009. ATSC mobile DTV standard. http://www.openmobilevideo.com/about-mobile-dtv/standards/Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- ETSI. 2007. Digital video broadcasting (DVB); DVB-H implementation guidelines. European Telecommunications Standards Institute (ETSI) Standard EN 102 377 Ver. 1.3.1.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- Hefeeda, M. and Hsu, C. 2009. On burst transmission scheduling in mobile TV broadcast networks. IEEE/ACM Trans. Netw. 18, 2, 610--623. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Kornfeld, M. and May, G. 2007. DVB-H and IP Datacast—Broadcast to handheld devices. IEEE Trans. Broadcast. 53, 1, 161--170.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Lakshman, T., Ortega, A., and Reibman, A. 1998. VBR video: Tradeoffs and potentials. Proc. IEEE 86, 5, 952--973.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Pinedo, M. 2008. Scheduling: Theory, Algorithms, and Systems, 3rd ed. Springer. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Rezaei, M., Bouazizi, I., and Gabbouj, M. 2009. Implementing statistical multiplexing in DVB-H. Int. J. Digital Multimedia Broadcast.Google Scholar
- 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 Scholar
Digital Library
- Seeling, P. and Reisslein, M. 2005. Evaluating multimedia networking mechanisms using video traces. IEEE Potentials 24, 4, 21--25.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Sullivan, G. and Wiegand, T. 1998. Rate-Distortion optimization for video compression. IEEE Signal Process. Mag. 15, 6, 74--90.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- UBS. 2009. UBS DVB-H IP encapsulator DVE 6000. http://www.uniquesys.com/DVB-H-IP-Encapsulator-DVE-6000-SPEC -VER1.2.pdfGoogle Scholar
- UDCast. 2008. UDCast DVB-H/DVB-SH encapsulator (IPE-10). http://www.udcast.com/products/downloads/DVB-H_DVB-SH_IPE.pdfGoogle Scholar
- 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 Scholar
Digital Library
- Wang, L. and Vincent, A. 1996. Joint rate control for multi-program video coding. IEEE Trans. Consumer Electron. 42, 3, 300--305. Google Scholar
Digital Library
- 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 Scholar
Index Terms
Statistical multiplexing of variable-bit-rate videos streamed to mobile devices
Recommendations
Using simulcast and scalable video coding to efficiently control channel switching delay in mobile tv broadcast networks
Many mobile TV standards dictate using energy saving schemes to increase the viewing time on mobile devices, since mobile receivers are battery powered. The most common scheme for saving energy is to make the base station broadcast the video data of a ...
Adaptive transmission of variable-bit-rate video streams to mobile devices
NETWORKING'11: Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part IIWe propose a novel algorithm to efficiently transmit multiple variable-bit-rate (VBR) video streams from a base station to mobile receivers in wide-area wireless networks. The algorithm transmits video streams in bursts to save the energy of mobile ...
On statistical multiplexing of variable-bit-rate video streams in mobile systems
MM '09: Proceedings of the 17th ACM international conference on MultimediaWe consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived quality on mobile devices is maximized, (ii) bandwidth utilization is ...






Comments