Design of an IPTV Multicast System for Internet Backbone Networks

The design of an IPTV multicast system for the Internet backbone network is presented and explored through extensive simulations. In the proposed system, a resource reservation algorithm such as RSVP, IntServ, or DiffServ is used to reserve resources (i.e., bandwidth and buffer space) in each router in an IP multicast tree. Each router uses an Input-Queued, Output-Queued, or Crosspoint-Queued switch architecture with unity speedup. A recently proposed Recursive Fair Stochastic Matrix Decomposition algorithm used to compute near-perfect transmission schedules for each IP router. The IPTV traffic is shaped at the sources using Application-Specific Token Bucker Traffic Shapers, to limit the burstiness of incoming network traffic. The IPTV traffic is shaped at the destinations using Application-Specific Playback Queues, to remove residual network jitter and reconstruct the original bursty IPTV video streams at each destination. All IPTV traffic flows are regenerated at the destinations with essentially zero delay jitter and essentially-perfect QoS. The destination nodes deliver the IPTV streams to the ultimate end users using the same IPTV multicast system over a regional Metropolitan Area Network. It is shown that all IPTV traffic is delivered with essentially-perfect end-to-end QoS, with deterministic bounds on the maximum delay and jitter on each video frame. Detailed simulations of an IPTV distribution system, multicasting several hundred high-definition IPTV video streams over several essentially saturated IP backbone networks are presented.

[1]  Nick McKeown,et al.  Multicast Scheduling for Input-Queued Switches , 1997, IEEE J. Sel. Areas Commun..

[2]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1996 .

[3]  Laxmi N. Bhuyan,et al.  Guaranteed smooth switch scheduling with low complexity , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Murali S. Kodialam,et al.  On guaranteed smooth scheduling for input-queued switches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Jill M. Boyce The U.S. Digital Television Broadcasting Transition , 2009 .

[6]  Rade Stanojevic,et al.  A critique of recently proposed buffer-sizing strategies , 2007, CCRV.

[7]  Ted H. Szymanski,et al.  A low-jitter guaranteed-rate scheduling algorithm for packet-switched ip routers , 2009, IEEE Transactions on Communications.

[8]  Nick McKeown,et al.  Update on buffer sizing in internet routers , 2006, CCRV.

[9]  Dave Gilbert,et al.  Internet Multicasting of IPTV With Essentially-Zero Delay Jitter , 2009, IEEE Transactions on Broadcasting.

[10]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a multicast switch , 1991, IEEE Trans. Commun..

[11]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[12]  Hari Om,et al.  Modeling of Buffer Storage in Video Transmission , 2007, IEEE Transactions on Broadcasting.

[13]  Tim Roughgarden,et al.  Routers with Very Small Buffers , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Marco Ajmone Marsan,et al.  Multicast traffic in input-queued switches: optimal scheduling and maximum throughput , 2003, TNET.

[15]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[16]  J.M. Boyce The U.S. Digital Television Broadcasting Transition [In the Spotlight] , 2009, IEEE Signal Processing Magazine.

[17]  Amogh Dhamdhere,et al.  Open issues in router buffer sizing , 2006, CCRV.

[18]  Cheng-Shang Chang,et al.  On service guarantees for input-buffered crossbar switches: a capacity decomposition approach by Birkhoff and von Neumann , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[19]  Can Emre Koksal,et al.  Rate quantization and service quality over single crossbar switches , 2004, IEEE INFOCOM 2004.

[20]  Mansoor Alam,et al.  Performance analysis of large multicast switches with multicast virtual output queues , 2005, Comput. Commun..

[21]  Nick McKeown,et al.  Scheduling multicast cells in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[22]  Cheng-Shang Chang,et al.  Birkhoff-von Neumann input buffered crossbar switches , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  윤창근 해외동향 : Global Environment for Network Innovations(GENI): 미국의 미래 인터넷 전략 , 2010 .

[24]  T.H. Szymanski Bounds on end-to-end delay and jitter in input-buffered and internally-buffered IP networks , 2009, 2009 IEEE Sarnoff Symposium.

[25]  Yan Bai,et al.  Application-aware buffer management: new metrics and techniques , 2005, IEEE Transactions on Broadcasting.

[26]  Stephen R. Gulliver,et al.  The Perceptual and Attentive Impact of Delay and Jitter in Multimedia Delivery , 2007, IEEE Transactions on Broadcasting.

[27]  Dave Gilbert,et al.  Provisioning mission-critical telerobotic control systems over internet backbone networks with essentially-perfect QoS , 2010, IEEE Journal on Selected Areas in Communications.

[28]  Joseph Y. Hui,et al.  Queueing analysis for multicast packet switching , 1994, IEEE Trans. Commun..

[29]  Xiaojiang Du,et al.  Internet Protocol Television (IPTV): The Killer Application for the Next-Generation Internet , 2007, IEEE Communications Magazine.

[30]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.