Internet multicasting of IPTV with essentially-zero delay jitter

IEEE Transactions on Broadcasting

Volumn 55, Issue 1, 2009, Pages 20-30

  Szymanski, Ted H ^a   Gilbert, Dave ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Broadcast; Input queue; IPTV; Low jitter; Multicast; Packet switching; Scheduling; Time division switching

Indexed keywords

DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; INTERNET; INTERNET PROTOCOLS; MOTION ESTIMATION; MULTICASTING; NETWORK ARCHITECTURE; PACKET NETWORKS; QUALITY OF SERVICE; ROUTERS; ROUTING ALGORITHMS; SCHEDULING; SWITCHING; TELEVISION BROADCASTING; TREES (MATHEMATICS); VIDEO RECORDING; VIDEO STREAMING;

BROADCAST; INPUT-QUEUE; IPTV; LOW-JITTER; MULTICAST; PACKET-SWITCHING; TIME-DIVISION SWITCHING;

JITTER;

EID: 61449182080     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2008.2007455     Document Type: Article

References (49)

1. Cisco Systems White Paper, "Optimizing Video Transport in your IP Triple Play Network," 2006 [Online], Available: www.cisco.com
2. A. Sardell. Juniper Networks, "Video Transport on an MPLS Backbone," White Paper, Mar. 2005 [Online]. Available: www.junipercom
3. Cisco Systems New Release, "Bell Canada Utilizes Cisco Systems Technology to Help Deliver Surgical Grade Network to Power Historic Telerobotics Assisted Surgery," 2003 [Online]. Available: http://newsroom.cisco.com/ dlls/prod-030403.html
4. Internet Engineering Task Force (IETF), Request for Comments RFC-3393, "IP Packet Delay Variation," Nov. 2002 [Online]. Available: http://tools.ietf.org/html/rfc3393
5. Y. Siao, X. Du, J. Zhang, F. Hu, and S. Guizani, "Internet Protocol Television (IPTV): The Killer Application for the Next-Generation Internet," IEEE Comm. Mag., pp. 126-134, Nov. 2007.
6. 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, pt. 1, pp. 419-429, Sep. 2008.
7. H. Joo, H. Song, D.-B. Lee, and I. Lee, "An effective IPTV channel control algorithm considering channel zapping time and network utilization," IEEE Trans. Broadcasting, vol. 54, no. 2, pp. 208-216, Jun. 2008.
8. U. Jennehag, T. Zhang, and S. Pettersson, "Improving transmission efficiency in H.264 based IPTV systems," IEEE Trans. Broadcasting, vol. 53, no. 1, pt. 1, pp. 69-78, Mar. 2007.
9. D. lee, H. Joo, and H. Song, "An effective channel control algorithm for integrated IPTV services over DOCSIS CATV networks," IEEE Trans. Broadcasting, vol. 53, no. 4, pp. 789-796. Dec. 2007.
10. S. Gulliver and G. Ghinea, "The perceptual and attentive impact of delay and jitter in multimedia delivery," IEEE Trans. Broadcasting, vol. 53, no. 2,'pp. 449-458, Jun. 2007.
11. G. Muntean, P. Perry, and L. Murphy, "A new adaptive multimedia streaming system for All-IP multi-service networks," IEEE Trans. Broadcasting, vol. 50, no. 1, pp. 1-10, Mar. 2004.
12. S. Chand and H. Om, "Modeling of buffer storage in video transmission," IEEE Trans. Broadcasting, vol. 53, no. 4, pp. 774-779, Dec. 2007.
13. S. Aissa and G. Aniba, "Queuing models for dimensioning interactive and streaming services in high-speed downlink packet access networks," IEEE Trans. Bwadcasting, vol. 53, no. 3, pp. 619-627, Sep. 2007.
14. Y. Bai and R. Ito, "Application-aware buffer management: New metrics and techniques," IEEE Trans. Broadcasting, vol. 51, no. 1, pp. 114-121, Mar. 2005.
15. W. Poon, K. Lo, and J. Feng, "Adaptive batching scheme for multicast video-on-demand systems," IEEE Trans. Broadcasting, vol. 47, no. 1, pp. 66-70, Mar. 2001.
16. C. Choi and M. Hamdi, "A scalable video-on-demand system using multi-batch buffering techniques," IEEE Trans. Broadcasting, vol. 49, no. 2, pp. 178-191, Jun. 2003.
17. P. Seelingm, M. Reisslein, and B. Kulapa, "Network performance evaluation using frame size and quality traces of single layer and two layer video: A tutorial," IEEE Comm, Surveys, vol. 6, no. 3, pp. 58-78, 3rd Q 2004.
18. L. Hardesty, "Internet Gridlock: Video is clogging the Internet. How we choose to unclog it will have far-reaching implications," MIT Technology Review, July/August 2008.
19. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
20. V. Ananfharam, N. McKeown, A. Mekittikul, and J. Walrand, "Achieving 100% throughput in an input queued switch," Trans. Comm., vol. 47, no. 8, pp. 1260-1267, 1999.
21. A. Gourgy, T. H. Szymanski, and D. Down, "On tracking the behaviour of an output queued switch using an input queued switch," IEEE Trans. Networking, 2006, submitted for publication.
22. N. McKeown, "The iSLIP scheduling algorithm for input queued switches," IEEE Trans. Networking, vol. 7, no. 2, pp. 188-201, Apr. 1999.
23. B. Prabhakar, N. Mckeown, and R. Ahuja, "Multicast scheduling for input-queued switches." IEEE Journal Selected Areas in Comm., vol. 15, no. 5, pp. 855-864, Jun. 1997.
24. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "Bounds on the delay and queue lengths in input-queued cell switches," JACM, vol. 50, no. 4, pp. 520-550, Jul. 2003.
25. P. Giaccone, E. Leonardi, and D. Shah, 'Throughput region of finitebuffered networks," IEEE Trans. Parallel and Dist. Systems, vol. 18, no. 2, pp. 251-263, Feb. 2007.
26. Y. Ganjjali and N. McKeown, "Update on buffer sizing in internet routers." ACM Sigcomm Comp. Comm. Rev., vol. 36, no. 5, pp. 67-70, Oct. 2006.
27. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," in Sigcomm'04, NY, USA, 2004, pp. 281-292.
28. G. Raina and D. Wishick, "Buffer sizes for large multiplexers: TCP queueing theory and instability analysis," in EuroNGI, Rome, Italy, April 2005.
29. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, "Routers with very small buffers," in IEEE Infocom, Barcelona, Spain, Apr. 2006, pp. 1-11.
30. A. Dhamdhere and C. Dovrolis, "Open issues in router buffer sizing" ACM/SIGCOMM Comp. Comm. Rev., vol. 36, no. 1, pp. 87-92, Jan. 2006.
31. G. Vu-Brugier, R. S. Stanojevic, D. J. Leith, and R. N. Shorten, "A Critique of recently proposed buffer sizing strategies," ACM/SIGCOMM Comp. Comm. Rev., vol. 37, no. 1, pp. 43-47, May 2007.
32. P. Goyal and H. M. Vin, "Generalized guaranteed rate scheduling algorithms: A framework," IEE/ACM Trans. Networking, vol. 5, no. 4, pp. 561-571, Aug. 1997.
33. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet switching system with small propagation delay," IEEE/ACM Trans. Networking, vol. 5, no. 6. pp. 813-823. Dec. 1997.
34. A. Hung, G. Kesidis, and N. McKeown, "ATM input buffered switches with guaranteed rate property," in Proc. IEEE ISCC Conference, 1998, pp. 331-335.
35. C. E. Koksal, R. G. Gallager, and C. E. Rohrs, "Rate quantization and service quality over single crossbar switches," in IEEE Infocom, 2004, pp. 1962-197'3.
36. B. Towles and W. J. Dally, "Guaranteed scheduling for switches with configuration overhead," IEEE Trans. Networking, vol. 11, no. 5, pp. 835-847, Oct. 2003.
37. C.-S. Chang, W. J. Chen, and H.-Y. Huang, "On service guarantees for input buffered crossbar switches: A capacity decomposition approach by Birkhoff and von Neumann," in IEEE iWQoS'99, 1999, pp. 79-86.
38. W. J. Chen, C.-S. Chang, and H.-Y. Huang, "Birkhoff-von Neumann input buffered crossbar switches," in Proc. Infocom 2000.
39. I. Keslassy, M. Kodialam, T. V. Lakshamn, and D. Stiliadis, "On guaranteed smooth scheduling for input-queued switches," IEEE/ACM Trans. Networking, vol. 13, no. 6, pp. 1364-1375, Dec. 2005.
40. M. S. Kodialam, T. V. Lakshman, and D. Stiliadis, "Scheduling of Guaranteed-Bandwidth Low-Jitter Traffic in Input-Buffered Switches," US Patent Application #20030227901, 2003.
41. S. R. Mohanty and L. N. Bhuyan, "Guaranteed smooth switch scheduling with low complexity," in IEEE Globecom, 2005, pp. 626-630.
42. T. H. Szymanski, "QoS switch scheduling using recursive fair stochastic matrix decomposition," in IEEE High Performance Switching and Routing Conf (HPSR), 2006, pp. 417-424.
43. T. H. Szymanski, "Low-jitter guaranteed-rate scheduling algorithm for packet-switched IP routers," IEEE Trans. Commun., 2008, Accepted (with revision), to be published.
44. T. H. Szymanski, "Method and Apparatus to Schedule Packets through a Crossbar Switch with Delay Guarantees," U.S., 2007, U.S. Patent Application.
45. T. H. Szymanski, "Bounds on End-to-End Delay and Jitter for Input-Queued IP/MPLS Networks," Submitted, 2008.
46. T. H. Szymanski and D. Gilbert, "Delivery of guaranteed rate internet traffic with very low delay jitter," in IEEE Pacific Rim Conf. on Computers, Communications and Signal Processing, 2007, pp. 450-455.
47. T. H. Szymanski and D. Gilbert, "Low-jitter guaranteed-rate communications for cluster computer systems," Pacific-Rim Special Issue, Inderscience Int. Journal of Computer Networks and Distributed Systems, vol. 1, no. 2, pp. 140-160, 2008.
48. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks: The single node case," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, Jun. 1993.
49. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks: The multiple node case," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150, Apr. 1994.