The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2013 vol.12)
pp: 995-1008
Farid Molazem Tabrizi , Simon Fraser University, Surrey
Joseph Peters , Simon Fraser University, Surrey
Mohamed Hefeeda , Simon Fraser University, Surrey
ABSTRACT
We 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 multicasts video streams in bursts to save the energy of mobile devices. In addition, the algorithm adaptively controls the buffer levels of mobile devices receiving different video streams according to the bit rate of the video stream being received by each device. Compared to previous algorithms, the new algorithm enables dynamic control of the wireless channel and allows the base station to transmit more video data on time to mobile receivers. This is done by providing finer control over the bandwidth allocation of the wireless channel. The problem of optimizing energy saving has been shown to be NP-Complete. We prove that our algorithm finds a feasible schedule if one exists and always produces a correct schedule even when dropped frames are unavoidable. We analytically bound the gap between the energy saving resulting from our algorithm and the optimal energy saving and show that our results are close to optimal. We analyze the tradeoff between the fine control over bandwidth allocation and energy saving and demonstrate that in practical situations, flexible and finer control of bandwidth allocation will result in significantly lower frame loss rates while achieving higher energy saving. We have implemented the proposed algorithm as well as two other recent algorithms in a mobile video streaming testbed. Our extensive analysis and results demonstrate that the proposed algorithm outperforms the other two algorithms; it results in higher energy saving for mobile devices and fewer dropped video frames.
INDEX TERMS
Streaming media, Receivers, Mobile communication, Wireless communication, Bit rate, Base stations, Heuristic algorithms, wireless video multicasting, Mobile video streaming, mobile TV, energy optimization, quality optimization
CITATION
Farid Molazem Tabrizi, Joseph Peters, Mohamed Hefeeda, "Dynamic Control of Receiver Buffers in Mobile Video Streaming Systems", IEEE Transactions on Mobile Computing, vol.12, no. 5, pp. 995-1008, May 2013, doi:10.1109/TMC.2012.56
REFERENCES
[1] “Global IPTV Market Analysis (2006-2010),” http://www. rncos.com/ReportIM063.htm, 2006.
[2] “Craig Wireless to Sell Canadian Spectrum for $80m,” http://www.cbc.ca/fp/story/2010/03/262729450.html . 2010.
[3] “AT&T Sells Wireless Spectrum in Southeast to Clearwire Corporation,” http://www.att.com/genpress-room?pid= 4800&cdvn=news&newsarticleid=23428 , 2007.
[4] “ATSC Mobile DTV Standard,” http://www.openmobilevideo. com/about-mobile-dtv standards, 2009.
[5] IEEE 802.16: Broadband Wireless Metropolitan Area Network, http://standards.ieee.org/getieee802802.16.html , 2009.
[6] S. Parkvall, E. Englund, M. Lundevall, and J. Torsner, “Evolving 3G Mobile Systems: Broadband and Broadcast Services in WCDMA,” IEEE Comm. Magazine, vol. 44, no. 2, pp. 30-36, Feb. 2006.
[7] M. Kornfeld and G. May, “DVB-H and IP Datacast - Broadcast to Handheld Devices,” IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 161-170, Mar. 2007.
[8] C. Hsu and M. Hefeeda, “On Statistical Multiplexing of Variable-Bit-Rate Video Streams in Mobile Systems,” Proc. 17th ACM Int'l Conf. Multimedia (Multimedia '09), pp. 411-420, Oct. 2009.
[9] Digital Video Broadcasting (DVB); DVB-H Implementation Guidelines. European Telecommunications Standards Institute (ETSI) Standard EN 102 377, Ver. 1.3.1, May 2007.
[10] X. Yang, Y. Song, T. Owens, J. Cosmas, and T. Itagaki, “Performance Analysis of Time Slicing in DVB-H,” Proc. Joint IST Workshop Mobile Future and Symp. Trends in Comm. (SympoTIC '04), pp. 183-186, Oct. 2004.
[11] C. Hsu and M. Hefeeda, “Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates,” Proc. IEEE INFOCOM, pp. 2231-2239, Apr. 2009.
[12] M. Hefeeda, C. Hsu, and Y. Liu, “Testbed and Experiments for Mobile TV (DVB-H) Networks,” Proc. 16th ACM Int'l Conf. Multimedia (Multimedia '08), Oct. 2008.
[13] “Nokia Announces World's First Commercial Solution for Managing DVB-H Broadcast Services,” http://press.nokia.com/2005/10/31nokia-announces-worlds-first-commercial-solution-for-managing-dvb-h-broadcast-services , 2005.
[14] Private Communication with Nokia's Engineers Managing Mobile TV Base Stations, 2010.
[15] F. Molazem Tabrizi, J. Peters, and M. Hefeeda, “Adaptive Transmission of Variable-Bit-Rate Video Streams to Mobile Devices,” Proc. 10th Int'l IFIP TC 6 Conf. Networking (NETWORKING '11), 2011.
[16] W. Feng and J. Rexford, “Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video,” IEEE Trans. Multimedia, vol. 1, no. 3, pp. 302-312, Sept. 1999.
[17] T. Lakshman, A. Ortega, and A. Reibman, “VBR Video: Tradeoffs and Potentials,” Proc. IEEE, vol. 86, no. 5, pp. 952-973, May 1998.
[18] M. Grossglauser, S. Keshav, and D.N.C. Tse, “RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 741-755, Dec. 1997.
[19] M. Rezaei, “Video Streaming over DVB-H,” Mobile Multimedia Broadcasting Standards, F. Luo, ed., pp. 109-131, Springer, Nov. 2009.
[20] P. Thiran, J. yves Le Boudec, and F. Worm, “Network Calculus Applied to Optimal Multimedia Smoothing,” Proc. IEEE INFOCOM, pp. 1474-1483, Apr. 2001.
[21] J. Zhang and J. Hui, “Applying Traffic Smoothing Techniques for Quality of Service Control in VBR Video Transmissions,” Computer Comm., vol. 21, no. 4, pp. 375-389, 1998.
[22] J.D. Salehi, S.-L. Zhang, J. Kurose, and D. Towsley, “Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smoothing,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 397-410, Aug. 1998.
[23] J. Lin, R. Chang, J. Ho, and F. Lai, “FOS: A Funnel-Based Approach for Optimal Online Traffic Smoothing of Live Video,” IEEE Trans. Multimedia, vol. 8, no. 5, pp. 996-1004, Oct. 2006.
[24] J. Ribas-Corbera, P. Chou, and S. Regunathan, “A Generalized Hypothetical Reference Decoder for H.264/AVC,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 674-687, July 2003.
[25] H. Lai, J. Lee, and L. Chen, “A Monotonic-Decreasing Rate Scheduler for Variable-Bit-Rate Video Streaming,” IEEE Trans. Circuits and Systems for Video Technology, vol. 15, no. 2, pp. 221-231, Feb. 2005.
[26] P. Camarda, G. Tommaso, and D. Striccoli, “A Smoothing Algorithm for Time Slicing DVB-H Video Transmission with Bandwidth Constraints,” Proc. ACM Int'l Mobile Multimedia Comm. Conf. (MobiMedia '06), Sept. 2006.
[27] M. Rezaei, I. Bouazizi, and M. Gabbouj, “Joint Video Coding and Statistical Multiplexing for Broadcasting over DVB-H Channels,” IEEE Trans. Multimedia, vol. 10, no. 7, pp. 1455-1464, Dec. 2008.
[28] Z. He and D. Wu, “Linear Rate Control and Optimum Statistical Multiplexing for H.264 Video Broadcast,” IEEE Trans. Multimedia, vol. 10, no. 7, pp. 1237-1249, Nov. 2008.
[29] M. Jacobs, J. Barbarien, S. Tondeur, R.V. de Walle, T. Paridaens, and P. Schelkens, “Statistical Multiplexing Using SVC,” Proc. IEEE Int'l Symp. Broadband Multimedia Systems and Broadcasting (BMSB '08), pp. 1-6, Mar. 2008.
[30] “FLO Technology Overview,” http://www.mediaflo.com/news/pdftech_overview.pdf , 2009.
[31] M. Hefeeda and C. Hsu, “On Burst Transmission Scheduling in Mobile TV Broadcast Networks,” IEEE/ACM Trans. Networking, vol. 18, no. 2, pp. 610-623, Apr. 2010.
[32] T. Pering, Y. Agarwal, R. Gupta, and R. Want, “CoolSpots: Reducing the Power Consumption of Wireless Mobile Devices with Multiple Radio Interfaces,” Proc. ACM MobiSys, pp. 220-232, 2006.
[33] A. Carroll and G. Heiser, “An Analysis of Power Consumption in a Smartphone,” Proc. Usenix Technical Conf., pp. 1-14, June 2010.
[34] S. Chandra, “Wireless Network Interface Energy Consumption: Implications for Popular Streaming Formats,” Multimedia Systems, vol. 9, pp. 185-201, Aug. 2003.
[35] “DiviCatch RF-T/H Transport Stream Analyzer,” http:/www. enensys.com, 2008.
[36] “dvbSAM DVB-H Solution for Analysis, Monitoring, and Measurement,” http:/www.decontis.com, 2008.
47 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool