The Community for Technology Leaders
RSS Icon
Issue No.02 - Feb. (2013 vol.24)
pp: 327-341
Xiaohua Tian , Dept. of Electron. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Yu Cheng , Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Xuemin Shen , Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
Channel zapping time is a critical quality of experience (QoE) metric for IP-based video delivery systems such as IPTV. An interesting zapping acceleration scheme based on time-shifted subchannels (TSS) was recently proposed, which can ensure a zapping delay bound as well as maintain the picture quality during zapping. However, the behaviors of the TSS-based scheme have not been fully studied yet. Furthermore, the existing TSS-based implementation adopts the traditional IP multicast, which is not scalable for a large-scale distributed system. Corresponding to such issues, this paper makes contributions in two aspects. First, we resort to theoretical analysis to understand the fundamental properties of the TSS-based service model. We show that there exists an optimal subchannel data rate which minimizes the redundant traffic transmitted over subchannels. Moreover, we reveal a start-up effect, where the existing operation pattern in the TSS-based model could violate the zapping delay bound. With a solution proposed to resolve the start-up effect, we rigorously prove that a zapping delay bound equal to the subchannel time shift is guaranteed by the updated TSS-based model. Second, we propose a destination-oriented-multicast (DOM) assisted zapping acceleration (DAZA) scheme for a scalable TSS-based implementation, where a subscriber can seamlessly migrate from a subchannel to the main channel after zapping without any control message exchange over the network. Moreover, the subchannel selection in DAZA is independent of the zapping request signaling delay, resulting in improved robustness and reduced messaging overhead in a distributed environment. We implement DAZA in ns-2 and multicast an MPEG-4 video stream over a practical network topology. Extensive simulation results are presented to demonstrate the validity of our analysis and DAZA scheme.
video streaming, IPTV, multicast communication, multimedia communication, quality of experience, video coding, MPEG-4 video stream, channel zapping, destination-oriented multicast, IP video delivery, quality of experience, QoE metric, IPTV, time-shifted subchannels, TSS-based service model, zapping delay bound, destination-oriented-multicast assisted zapping acceleration, DAZA, ns-2, Delay, Streaming media, IP networks, IPTV, Acceleration, Indexes, Analytical models, destination oriented multicast, IPTV, channel zapping, time-shifted subchannels
Xiaohua Tian, Yu Cheng, Xuemin Shen, "Fast Channel Zapping with Destination-Oriented Multicast for IP Video Delivery", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 2, pp. 327-341, Feb. 2013, doi:10.1109/TPDS.2012.94
[1] N. Degrande, K. Laevens, D. De Vleeschauwer, and R. Sharpe, "Increasing the User Perceived Quality for IPTV Services," IEEE Comm. Magazine, vol. 46, no. 2, pp. 94-100, Feb. 2008.
[2] Y. Bejerano and P.V. Koppol, "Improving Zap Response Time for IPTV," Proc. IEEE INFOCOM, pp. 1971-1979, 2009.
[3] N. Cohen, "USPTO Patent Application 20060143669: Fast Channel Switching for Digital TV (Assignee: Bitband Technologies (Filed))," June 2006.
[4] H.A. Goosen and E.J. Rak, "US Patent Application Publication US 2011/0289544 A1: Video Streaming System Including a Fast Channel Change Mechanism," Nov. 2011.
[5] D. Banodkar, K.K. Ramakrishnan, S. Kalyanaraman, A. Gerber, and O. Spatscheck, "Multicast Instant Channel Change in IPTV Systems," Proc. Third Int'l Conf. Communication Systems Software and Middleware, pp. 370-379, 2008.
[6] K.K. Ramakrishnan and R.D. Doverspike, "IPTV Challenges," Proc. Conf. Optical Fiber Comm./Nat'l Fiber Optic Engineers, pp. 1-33, 2008.
[7] M. Pelt, "USPTO Patent Application 20050265374: Broadband Telecommunication System and Method Used Therein to Reduce the lAtency of Channel Switching by a Multimedia Receiver (Assignee: Alcatel (filed))," Dec. 2005.
[8] B. Dacosta, "USPTO Patent Application 20060230176: Methods and Apparatus for Decreasing Streaming Latencies for IPTV (Assignee: Sony (Filed))," Oct. 2006.
[9] C. Cho, I. Han, Y. Jun, and H. Lee, "Improvement of Channel Zapping Time in IPTV Services Using the Adjacent Groups Join-Leave Method," Proc. Sixth Int'l Conf. Advanced Communication Technology, 2004.
[10] J. Farmer, "USPTO Patent Application 20060075428: Minimizing Channel Change Time for IP video (Assignee: Wave7 Optics (Filed))," Apr. 2006.
[11] C.Y. Lee, C.K. Hong, and K.Y. Lee, "Reducing Channel Zapping Time in IPTV Based on User's Channel Selection Behaviors," IEEE Trans. Broadcasting, pp. 1-10, Apr. 2010.
[12] C. Zhang, D. Wu, and K.W. Ross, "Unraveling the BitTorrent Ecosystem," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 7, pp. 1164-1177, JulY 2011.
[13] J. Boyce and A. Tourapis, "Patent (WO/2005/112465): Method and Apparatus Enabling Fast Channel Change for DSL System (Assignee: Thomson)," Nov. 2005.
[14] J.M. Boyce and A.M. Tourapis, "Fast Efficient Channel Change," Proc. Int'l Conf. Consumer Electronics, 2005.
[15] A. Shaikh, J. Wang, J. Yates, Y. Zhang, A. Mahimkar, Z. Ge, and Q. Zhao, "Towards Automated Performance Diagnosis in a Large IPTV Network," Proc. ACM SIGCOMM, pp. 231-242, 2009.
[16] B. VerSteeg, A. Begen, T. VanCaenegem, and Z. Vax, "Unicast-Based Rapid Acquisition of Multicast RTP Sessions," Internet-Draft draft-ietf-avt-rapid-acquisition-for-rtp-17, Nov. 2010.
[17] A. Begen and E. Friedrich, "RTP Payload Format for MPEG2-TS Preamble," Internet-Draft draft-begen-avt-rtp-mpeg2ts-preamble-04, Oct. 2009.
[18] H. Guo, K. Lo, Y. Qian, and J. Li, "Peer-to-Peer Live Video Distribution under Heterogeneous Bandwidth Constraints," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 2, pp. 233-245, Feb. 2009.
[19] ITU-T Telecomm. Standardization Sector, "Quality of Experience Requirements for IPTV Services," Recommendation ITU-T G.1080, Dec. 2008.
[20] Cisco Systems, "Optimizing Video Transport in Your IP Triple Play Network," routers/ps368prod_white_paper0900aecd80478c12.html , 2012.
[21] Wikipedia,, 2012.
[22] Juniper Networks, "Introduction to IGMP for IPTV Networks: Understanding IGMP Processing in the Broadband Access Networks," white paper, literature/ white_papers200188.pdf, 2012.
[23] Juniper Networks, "DSLAM Selection for Single-Edge IPTV Networks," white paper, 2000189-en.pdf, 2012.
[24] X. Liao, H. Jin, Y. Liu, and L.M. Ni, "Scalable Live Streaming Service Based on Inter-Overlay Optimization," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 1663-1674, Dec. 2007.
[25] A. Shaikh, J. Wang, J. Yates, Y. Zhang, A. Mahimkar, Z. Ge, and Q. Zhao, "Modeling Channel Popularity Dynamics in a Large IPTV System," Proc. ACM 11th Int'l Joint Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), pp. 275-286, 2009.
[26] X. Tian, Y. Cheng, and B. Liu, "Design of a Scalable Multicast Scheme with an Application-Network Cross-Layer Approach," IEEE Trans. Multimedia, vol. 11, no. 6, pp. 1160-1169, Oct. 2009.
[27] X. Tian, Y. Cheng, and X. Shen, "DOM: A Scalable Multicast Protocol for Next-Generation Internet," IEEE Network, vol. 24, no. 4, pp. 45-51, July 2010.
[28] A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Math., vol. 1, no. 4, pp. 485-509, May 2004.
[29] B. Xiao and Y. Hua, "Using Parallel Bloom Filters for Multiattribute Representation on Network Services," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 1, pp. 20-32, Jan. 2010.
[30] W. Fenner, "Internet Group Management Protocol, Version 2," IETF RFC 2236, Nov. 1997.
[31] B. Cain, S. Deering, I. Kouvelas, B. Fenner, and A. Thyagarajan, "Internet Group Management Protocol, Version 3," IETF RFC 3376, Oct. 2002.
[32] Y. Yang, J. Wang, and M. Yang, "A Service-Centric Multicast Architecture and Routing Protocol," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, pp. 35-51, Jan. 2008.
[33] K. Egevang and P. Francis, "The IP Network Address Translator (NAT)," IETF RFC 1631, May 1994.
[34] The Network Simulator - ns-2,, 2012.
[35] R. Doverspike, G. Li, K. Oikonomou, K.K. Ramakrishnan, and D. Wang, "IP Backbone Design for Multimedia Distribution: Architecture and Performance," Proc. IEEE INFOCOM, pp. 1523-1531, 2007.
[36] C. Ke, C. Shieh, W. Hwang, and A. Ziviani, "An Evaluation Framework for More Realistic Simulations of MPEG Video Transmission," J. Information Science and Eng., vol. 24, no. 2, pp. 425-440, Mar. 2008.
61 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool