Browse > Article

Overlay Multicast Network for IPTV Service using Bandwidth Adaptive Distributed Streaming Scheme  

Park, Eun-Yong (주인네트 개발팀)
Liu, Jing (건국대학교 정보통신 컴퓨터공학과)
Han, Sun-Young (건국대학교 정보통신 컴퓨터공학과)
Kim, Chin-Chol (한국정보화진흥원 디지털인프라단 융합서비스부)
Kang, Sang-Ug (한국정보화진흥원 디지털인프라단 융합서비스부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.12, 2010 , pp. 1141-1153 More about this Journal
Abstract
This paper introduces ONLIS(Overlay Multicast Network for Live IPTV Service), a novel overlay multicast network optimized to deliver live broadcast IPTV stream. We analyzed IPTV reference model of ITU-T IPTV standardization group in terms of network and stream delivery from the source networks to the customer networks. Based on the analysis, we divide IPTV reference model into 3 networks; source network, core network and access network, ION(Infrastructure-based Overlay Multicast Network) is employed for the source and core networks and PON(P2P-based Overlay Multicast Network) is applied to the access networks. ION provides an efficient, reliable and stable stream distribution with very negligible delay while PON provides bandwidth efficient and cost effective streaming with a little tolerable delay. The most important challenge in live P2P streaming is to reduce end-to-end delay without sacrificing stream quality. Actually, there is always a trade-off between delay & stream quality in conventional live P2P streaming system. To solve this problem, we propose two approaches. Firstly, we propose DSPT(Distributed Streaming P2P Tree) which takes advantage of combinational overlay multicasting. In DSPT, a peer doesn't fully rely on SP(Supplying Peer) to get the live stream, but it cooperates with its local ANR(Access Network Relay) to reduce delay and improve stream quality. When RP detects bandwidth drop in SP, it immediately switches the connection from SP to ANR and continues to receive stream without any packet loss. DSPT uses distributed P2P streaming technique to let the peer share the stream to the extent of its available bandwidth. This means, if RP can't receive the whole stream from SP due to lack of SP's uploading bandwidth, then it receives only partial stream from SP and the rest from the ANR. The proposed distributed P2P streaming improves P2P networking efficiency.
Keywords
IPTV; Overlay; Multicast; Streaming; P2P; Broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Francis, "Yoid: Extending the Multicast Internet Architecture," White paper at http://www.aciri.org/ yoid/, 1999.
2 J. Maisonneuve, M. Deschanel, J. Heiles, W. Li, H. Liu, R. Sharpe, Y. Wu, "An Overview of IPTV Standards Development," IEEE Transaction on Broadcasting, vol.55, no.2, pp.315-328, Jun. 2009.
3 J. Liu, S. G. Rao, B. Li, H. Zhang, "Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast," In Proc. IEEE, vol.96, pp.11-24, Jan. 2008.   DOI
4 J. Jannotti, D. K. Gifford, K. L. Johnson, F. M. Kaashoek, and J. W. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Usenix OSDI Symposium 2000, pp.197-212, October 2000.
5 S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee and S. Khuller, "Construction of an Efficient Overlay Multicast Infrastructure for Realtime Applications," In Proc. IEEE INFOCOM 2003, San Francisco, pp.1521-1531, 2003.
6 Y. Chu, S. G. Rao, and H. Zhang, "A Case for End System Multicast," In Proc. ACM SIGMETRICS, Santa Clara, pp.1-12, 2000.
7 W. Sun, K. Lin, and Y. Guan, "Performance analysis of a finite duration multichannel delivery method in IPTV," IEEE Trans. Broadcasting, vol.54, no.3, Sep. 2008.
8 E. Y. Park, S. Y. Han, S. J. Ahn, H. J. Park, and S. C. Shin, "Scalable and Reliable Overlay Multicast Network for Live Media Streaming," Lecture Notes in Computer Science of Springer (LNCS3768), vol.2, pp.48-58, 2005.
9 A. Rowstron, P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large- Scale Peer-To-Peer Systems," In Proc. ACM International Conference on Distributed Systems Platforms, pp.329-350, 2001.
10 "IPTV Architecture," Qawra, Malta, FG IPTV-DOC-0181, pp.11-18, Dec. 2007.
11 Ben Y. Zhao, John D. Kubiatowicz, Anthony D. Joseph, "Tapestry: A Fault-Tolerant Wide-Area Application Infrastructure," In Proc. ACM SIGCOMM Computer Communication Review, vol.32 no.1, Jan. 2002.
12 I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan, "Chord: A Scalable Peer-To-Peer Lookup Service For Internet Applications," In Proc. ACM SIGCOMM Computer Communication Review, vol.31 no.4, pp.149-160, Oct. 2001.   DOI   ScienceOn
13 I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, H. Balakrishnan, D. Liben-Nowell, "Chord: A Scalable Peer-To-Peer Lookup Protocol For Internet Applications," IEEE/ACM Transactions on Networking (TON), vol.11, no.1, pp.17-32, Feb. 2003.   DOI   ScienceOn
14 S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Schenker, "A Scalable Content-Addressable Network," In Proc. the 2001 SIGCOMM Conference, pp.161-172, 2001.
15 D. Malkhi, M. Naor, D. Ratajczak, "Viceroy: A Scalable and Dynamic Emulation of the Butterfly," In Proc. The Twenty-First Annual Symposium on Principles of Distributed Computing, Monterey, California, 21-24, Jul. 2002.
16 "RMT Working Group, IETF," http://www.ietf.org/ html.charters/rmt-charter.html/.
17 D. A. Tran, K. A. Hua, and T. T. Do, "ZIGZAG: An Efficient Peer-to-Peer Scheme for. Media Streaming," In Proc. IEEE INFOCOM 2003, San Francisco, pp.1283-1292, 2003.
18 J. Y. Park, S. J. Koh, S. G. Kang, D. Y. Kim, "Multicast Delivery Based on Unicast and Subnet Multicast," IEEE Communications Letters, vol.5, no.4, 2001.
19 H.Y. Lee, K.G.Koh, B.Y.Lee, S.Y.Han, E.Y.Park, H.J.Park, "IPv6 Overlay Multicast System," Korea Computer Congress 2006(KCC2006), vol.33, No.1(D), Korean Institute of Information Scientists and Engineers, pp.10-12, 2006.
20 H.Y. Lee, E.Y. Park, B.U. Choi, K.M. Koh, B.Y. Rhee, S.Y. Han, "High Performance and Practical Overlay Multicasting in KOREN," In Proc. ITPA 2006, pp.II-1-II-10, 2006.
21 "ITU-T Study Group 13," http://www.itu.int/ITUT/ studygroups /com13/index.asp/.
22 D. B. Yoffie, "Competing in the Age of Digital Convergence," Harvard Business School Press, 1997.
23 S. Deering, "Host Extensions for IP Multicast," RFC-1112, 1989.
24 "International Telecommunication Union," http://www.itu.int/.
25 "ITU-T FG IPTV," http://www.itu.int/ITU-T/IPTV/.
26 "IPTV Forum," http://www.iptvforum.or.kr/.