Internet Multicasting of IPTV With Essentially-Zero Delay Jitter

A technology for multicasting packetized multimedia streams such as IPTV over the Internet backbone is proposed and explored through extensive simulations. An RSVP or DiffServ algorithm is used to reserve resources (i.e., bandwidth and buffer space) in each packet-switched IP router in an IP multicast tree. Each IP router uses an Input-Queued (IQ) switch architecture with unity speedup. A recently proposed low-jitter scheduling algorithm is used to pre-compute a deterministic transmission schedule for each IP router. The IPTV traffic will be delivered through the multicast tree in a deterministic manner, with bounds on the maximum delay and jitter of each packet (or cell). A playback buffer is used at each destination to filter out residual network jitter and deliver a very low-jitter video stream to each end-user. Detailed simulations of an IPTV distribution network, multicasting 75 high-definition video streams over a fully-saturated IP backbone are presented. The simulations represent the transmission of 129 billion cells of real video data and where performed on a 160-node cluster computing system. In the steady-state, each IP router buffers approx. 2 cells (128 bytes) of video data per multicast output-port. The observed delay jitter is zero when a playback buffer of 15 milliseconds is used. All simulation parameters are presented.

[1]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

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

[3]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[4]  Tingting Zhang,et al.  Improving Transmission Efficiency in H.264 Based IPTV Systems , 2007, IEEE Transactions on Broadcasting.

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

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

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

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

[9]  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).

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

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

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

[13]  Dave Gilbert,et al.  Low jitter guaranteed-rate communications for cluster computing systems , 2008 .

[14]  Paolo Giaccone,et al.  Throughput Region of Finite-Buffered Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Mounir Hamdi,et al.  A scalable video-on-demand system using multi-batch buffering techniques , 2003, IEEE Trans. Broadcast..

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

[17]  Marco Ajmone Marsan,et al.  Bounds on delays and queue lengths in input-queued cell switches , 2003, JACM.

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

[19]  William J. Dally,et al.  Guaranteed scheduling for switches with configuration overhead , 2003, IEEE/ACM Trans. Netw..

[20]  Weiqiang Sun,et al.  Performance Analysis of a Finite Duration Multichannel Delivery Method in IPTV , 2008, IEEE Transactions on Broadcasting.

[21]  G. Raina,et al.  Buffer sizes for large multiplexers: TCP queueing theory and instability analysis , 2005, Next Generation Internet Networks, 2005.

[22]  T.H. Szymanski,et al.  Delivery of Guaranteed Rate Internet Traffic with Very Low Delay Jitter , 2007, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

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

[24]  Douglas G. Down,et al.  On tracking the behavior of an output-queued switch using an input-queued switch , 2009, TNET.

[25]  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).

[26]  T.H. Szymanski.  A QoS switch scheduling algorithm based on recursive fair stochastic matrix decomposition , 2006, 2006 Workshop on High Performance Switching and Routing.

[27]  Inkyu Lee,et al.  An Effective IPTV Channel Control Algorithm Considering Channel Zapping Time and Network Utilization , 2008, IEEE Transactions on Broadcasting.

[28]  Bruce Hajek,et al.  Scheduling nonuniform traffic in a packet-switching system with small propagation delay , 1997, TNET.

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

[30]  Jian Feng,et al.  Adaptive batching scheme for multicast video-on-demand systems , 2001, IEEE Trans. Broadcast..

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

[32]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[33]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[34]  Liam Murphy,et al.  A new adaptive multimedia streaming system for all-IP multi-service networks , 2004, IEEE Transactions on Broadcasting.

[35]  Hwangjun Song,et al.  An Effective Channel Control Algorithm for Integrated IPTV Services Over DOCSIS CATV Networks , 2007, IEEE Transactions on Broadcasting.

[36]  T. Szymanski,et al.  On Tracking the Behaviour of an Output-Queued Switch using an Input-Queued Switch with Unity Speedup , 2005 .

[37]  Harrick M. Vin,et al.  Generalized guaranteed rate scheduling algorithms: a framework , 1997, TNET.

[38]  Nick McKeown,et al.  ATM input-buffered switches with the guaranteed-rate property , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

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

[40]  Ghassane Aniba,et al.  Queuing Models for Dimensioning Interactive and Streaming Services in High-Speed Downlink Packet Access Networks , 2007, IEEE Transactions on Broadcasting.

[41]  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).