Table of Contents Author Guidelines Submit a Manuscript
International Journal of Digital Multimedia Broadcasting
Volume 2010, Article ID 169140, 14 pages
http://dx.doi.org/10.1155/2010/169140
Review Article

Design of an IPTV Multicast System for Internet Backbone Networks

1Department of Electrical and Computer Engineering, McMaster University, Hamilton, ON, Canada L8S 4K1
2Bell Canada Chair in Data Communications, McMaster University, Hamilton, ON, Canada L8S 4K1

Received 2 November 2009; Revised 3 March 2010; Accepted 23 March 2010

Academic Editor: Daniel Negru

Copyright © 2010 T. H. Szymanski and D. Gilbert. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Cisco Systems White Paper, “Approaching the Zettabyte Era,” 2008, http://www.cisco.com.
  2. R. Lawler, “Cisco Sees a Zettaflood of IP Traffic-Driven by Video,” Contentinople—Networking the Digital Media Industry, 2008, http://www.contentinople.com.
  3. Y. Xiao, X. Du, J. Zhang, F. Hu, and S. Guizani, “Internet protocol television (IPTV): the killer application for the next-generation internet,” IEEE Communications Magazine, vol. 45, no. 11, pp. 126–134, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. J. M. Boyce, “The US digital television broadcasting transition,” IEEE Signal Processing Magazine, vol. 26, no. 3, pp. 110–112, 2009. View at Publisher · View at Google Scholar
  5. Cisco Systems White Paper, “Optimizing Video Transport in your IP Triple Play Network,” 2006, http://www.cisco.com.
  6. L. Hardesty, “Internet gridlock: video is clogging the internet. How we choose to unclog it will have far-reaching implications,” MIT Technology Review, 2008. View at Google Scholar
  7. M. Baard, “NSF Preps New Improved Internet,” Wired, August 2005.
  8. BBN Technologies—GENI Project Office, “Global Environment for Network Innovations—GENI System Overview,” December 2007.
  9. T. H. Szymanski and D. Gilbert, “Internet multicasting of IPTV with essentially-zero delay jitter,” IEEE Transactions on Broadcasting, vol. 55, no. 1, pp. 20–30, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. T. H. Szymanski, “A low-jitter guaranteed-rate scheduling algorithm for packet-switched IP routers,” IEEE Transactions on Communications, vol. 57, no. 11, 2009. View at Google Scholar
  11. T. H. Szymanski, “Bounds on end-to-end delay and jitter in input-buffered and internally-buffered IP/MPLS networks,” in Proceedings of the IEEE Sarnoff Symposium (SARNOFF '09), Princeton, NJ, USA, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Orlowski, R. Wessaly, M. Pioro, and A. Tomaszewski, “SNDlib1.0-survivable network design library,” ZIB report ZR-07-15, Networks, October 2009, http://sndlib.zib.de/home.action. View at Google Scholar
  13. L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Transactions on Automatic Control, vol. 27, pp. 1936–1948, 1992. View at Google Scholar
  14. V. Anantharam, N. McKeown, A. Mekkittikul, and J. Walrand, “Achieving 100% throughput in an input-queued switch,” IEEE Transactions on Communications, vol. 47, no. 8, pp. 1260–1267, 1999. View at Publisher · View at Google Scholar · View at Scopus
  15. N. McKeown, “The iSLIP scheduling algorithm for input-queued switches,” IEEE/ACM Transactions on Networking, vol. 7, no. 2, pp. 188–201, 1999. View at Google Scholar · View at Scopus
  16. C. E. Koksal, R. G. Gallager, and C. E. Rohrs, “Rate quantization and service quality over single crossbar switches,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '04), pp. 1962–1973, 2004. View at Scopus
  17. 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 neuman,” in Proceedings of the IEEE International Workshop on Quality of Service (iWQoS '99), pp. 79–86, 1999.
  18. C.-S. Chang, W.-J. Chen, and H.-Y. Huang, “Birkhoff-von neumann input-buffered crossbar switches for guaranteed-rate services,” IEEE Transactions on Communications, vol. 49, no. 7, pp. 1145–1147, 2001. View at Publisher · View at Google Scholar · View at Scopus
  19. I. Keslassy, M. Kodialam, T. V. Lakshman, and D. Stiliadis, “On guaranteed smooth scheduling for input-queued switches,” IEEE/ACM Transactions on Networking, vol. 13, no. 6, pp. 1364–1375, 2005. View at Publisher · View at Google Scholar · View at Scopus
  20. M. S. Kodialam, T. V. Lakshman, and D. Stilladis, “Scheduling of Guaranteed-bandwidth low-jitter traffic in input-buffered switches,” US patent application no. #20030227901, 2003. View at Google Scholar
  21. S. R. Mohanty and L. N. Bhuyan, “Guaranteed smooth switch scheduling with low complexity,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '05), pp. 626–630, 2005. View at Publisher · View at Google Scholar · View at Scopus
  22. N. McKeown and B. Prabhakar, “Scheduling multicast cells in an input-queued switch,” in Proceedings of the 15th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '96), vol. 1, pp. 271–278, March 1996. View at Scopus
  23. M. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, “Multicast traffic in input-queued switches: optimal scheduling and maximum throughput,” IEEE/ACM Transactions on Networking, vol. 11, no. 3, pp. 465–477, 2003. View at Publisher · View at Google Scholar · View at Scopus
  24. J. F. Hayes, R. Breault, and M. K. Mehmet-Ali, “Performance analysis of a multicast switch,” IEEE Transactions on Communications, vol. 39, no. 4, pp. 581–587, 1991. View at Google Scholar · View at Scopus
  25. J. Y. Hui and T. Renner, “Queueing analysis for multicast packet switching,” IEEE Transactions on Communications, vol. 42, no. 2, pp. 723–731, 1994. View at Google Scholar · View at Scopus
  26. B. Prabhakar, N. McKeown, and R. Ahuja, “Multicast scheduling for input-queued switches,” IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, pp. 855–866, 1997. View at Google Scholar · View at Scopus
  27. M. Song, W. Zhu, A. Francini, and M. Alam, “Performance analysis of large multicast switches with multicast virtual output queues,” Computer Communications, vol. 28, no. 2, pp. 189–198, 2005. View at Publisher · View at Google Scholar · View at Scopus
  28. S. R. Gulliver and G. Ghinea, “The perceptual and attentive impact of delay and jitter in multimedia delivery,” IEEE Transactions on Broadcasting, vol. 53, no. 2, pp. 449–458, 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Chand and H. Om, “Modeling of buffer storage in video transmission,” IEEE Transactions on Broadcasting, vol. 53, no. 4, pp. 774–779, 2007. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Bai and M. R. Ito, “Application-aware buffer management: new metrics and techniques,” IEEE Transactions on Broadcasting, vol. 51, no. 1, pp. 114–121, 2005. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. Ganjali and N. McKeown, “Update on buffer sizing in internet routers,” ACM SIGCOMM Computer Communication Review, vol. 36, no. 5, pp. 67–70, 2006. View at Publisher · View at Google Scholar · View at Scopus
  32. G. Vu-Brugier, R. S. Stanojevic, D. J. Leith, and R. N. Shorten, “A Critique of recently proposed buffer sizing strategies,” ACM/SIGCOMM Computer Communication Review, vol. 37, no. 1, pp. 43–47, 2007. View at Google Scholar
  33. M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden, “Routers with very small buffers,” in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM '06), Barcelona, Spain, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Dhamdhere and C. Dovrolis, “Open issues in router buffer sizing,” vol. 36, no. 1, pp. 87–92. View at Publisher · View at Google Scholar · View at Scopus
  35. T. H. Szymanski and D. Gilbert, “Provisioning mission-critical telerobotic control systems in internet backbone networks with essentially-perfect QoS,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 5, pp. 630–643, 2010. View at Google Scholar