Advances in Multimedia

Advances in Multimedia / 2007 / Article
Special Issue

Multimedia networking

View this Special Issue

Research Article | Open Access

Volume 2007 |Article ID 078913 | https://doi.org/10.1155/2007/78913

Xing Jin, Kan-Leung Cheng, S.-H. Gary Chan, "Scalable Island Multicast for Peer-to-Peer Streaming", Advances in Multimedia, vol. 2007, Article ID 078913, 9 pages, 2007. https://doi.org/10.1155/2007/78913

Scalable Island Multicast for Peer-to-Peer Streaming

Academic Editor: Guobin (Jacky) Shen
Received09 Oct 2006
Accepted19 Dec 2006
Published08 Feb 2007

Abstract

Despite the fact that global multicast is still not possible in today's Internet, many local networks are already multicast-capable (the so-called multicast “islands”). However, most application-layer multicast (ALM) protocols for streaming have not taken advantage of the underlying IP multicast capability. As IP multicast is more efficient, it would be beneficial if ALM can take advantage of such capability in building overlay trees. In this paper, we propose a fully distributed protocol called scalable island multicast (SIM), which effectively integrates IP multicast and ALM. Hosts in SIM first form an overlay tree using a scalable protocol. They then detect IP multicast islands and employ IP multicast whenever possible. We study the key issues in the design, including overlay tree construction, island management, and system resilience. Through simulations on Internet-like topologies, we show that SIM achieves lower end-to-end delay, lower link stress, and lower resource usage than traditional ALM protocols.

References

  1. Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang, “A case for end system multicast,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, pp. 1456–1471, 2002. View at: Publisher Site | Google Scholar
  2. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” in Proceedings of the Annual Conference of the Special Interest Group on Data Communication (SIGCOMM '02), pp. 205–217, Pittsburgh, Pa, USA, August 2002. View at: Google Scholar
  3. Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: peer-to-peer patching scheme for VoD service,” in Proceedings of the 12th International World Wide Web Conference (WWW '03), pp. 301–309, Budapest, Hungary, May 2003. View at: Google Scholar
  4. T. T. Do, K. A. Hua, and M. A. Tantaoui, “P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment,” in Proceedings of IEEE International Conference on Communications (ICC '04), vol. 3, pp. 1467–1472, Paris, France, June 2004. View at: Publisher Site | Google Scholar
  5. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: high-bandwidth multicast in cooperative environments,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), pp. 298–313, Lake George, NY, USA, October 2003. View at: Google Scholar
  6. D. Kostić, A. Rodriguez, J. Albrecht, and A. Vahdat, “Bullet: high bandwidth data dissemination using an overlay mesh,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), pp. 282–297, Lake George, NY, USA, October 2003. View at: Google Scholar
  7. X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), vol. 3, pp. 2102–2111, Miami, Fla, USA, March 2005. View at: Publisher Site | Google Scholar
  8. M. Zhou and J. Liu, “A hybrid overlay network for video-on-demand,” in Proceedings of IEEE International Conference on Communications (ICC '05), vol. 2, pp. 1309–1313, Seoul, Korea, May 2005. View at: Google Scholar
  9. GridMedia. http://www.gridmedia.com.cn/.
  10. J. Liebeherr, M. Nahas, and W. Si, “Application-layer multicasting with Delaunay triangulation overlays,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 8, pp. 1472–1488, 2002. View at: Publisher Site | Google Scholar
  11. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, “Overcast: reliable multicasting with an overlay network,” in Proceedings of the 4th Symposium on Operating System Design and Implementation (OSDI '00), pp. 197–212, San Diego, Calif, USA, October 2000. View at: Google Scholar
  12. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, “ALMI: an application level multicast infrastructure,” in Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS '01), pp. 49–60, San Francisco, Calif, USA, March 2001. View at: Google Scholar
  13. M. Kwon and S. Fahmy, “Topology-aware overlay networks for group communication,” in Proceedings of the 12th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '02), pp. 127–136, Miami, Fla, USA, May 2002. View at: Google Scholar
  14. X. Jin, Y. Wang, and S.-H. Gary Chan, “Fast overlay tree based on efficient end-to-end measurements,” in Proceedings of IEEE International Conference on Communications (ICC '05), vol. 2, pp. 1319–1323, Seoul, Korea, May 2005. View at: Google Scholar
  15. W.-C. Wong and S.-H. Gary Chan, “Improving delaunay triangulation for application-level multicast,” in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), vol. 5, pp. 2835–2839, San Francisco, Calif, USA, December 2003. View at: Google Scholar
  16. P. Parnes, K. Synnes, and D. Schefström, “Lightweight application level multicast tunnelling using mTunnel,” Computer Communications, vol. 21, no. 15, pp. 1295–1301, 1998. View at: Publisher Site | Google Scholar
  17. Y. Chawathe, Scattercast: an architecture for internet broadcast distribution as an infrastructure service, Ph.D. thesis, University of California, Berkeley, Calif, USA, 2000.
  18. P. Francis, P. Radoslavov, R. Lindell, and R. Govindan, “Your Own Internet Distribution YOID,” http://www.isi.edu/div7/yoid/, 2002. View at: Google Scholar
  19. R. Finlayson, “The UDP multicast tunneling protocol,” draft-finlaysonumtp-09.txt, November 2003. View at: Google Scholar
  20. J. Park, S. J. Koh, S. G. Kang, and D. Y. Kim, “Multicast delivery based on unicast and subnet multicast,” IEEE Communications Letters, vol. 5, no. 4, pp. 181–183, 2001. View at: Publisher Site | Google Scholar
  21. K.-L. Cheng, K.-W. Cheuk, and S.-H. Gary Chan, “Implementation and performance measurement of an island multicast protocol,” in Proceedings of IEEE International Conference on Communications (ICC '05), vol. 2, pp. 1299–1303, Seoul, Korea, May 2005. View at: Google Scholar
  22. K.-W. R. Cheuk, S.-H. Gary Chan, and J. Y.-B. Lee, “Island multicast: the combination of IP multicast with application-level multicast,” in Proceedings of IEEE International Conference on Communications (ICC '04), vol. 3, pp. 1441–1445, Paris, France, June 2004. View at: Google Scholar
  23. B. Zhang, S. Jamin, and L. Zhang, “Host multicast: a framework for delivering multicast to end users,” in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), vol. 3, pp. 1366–1375, New York, NY, USA, June 2002. View at: Publisher Site | Google Scholar
  24. X. Jin, K.-L. Cheng, and S.-H. Gary Chan, “SIM: scalable island multicast for peer-to-peer media streaming,” in Proceedings of IEEE International Conference on Multimedia & Expo (ICME '06), pp. 913–916, Toronto, Canada, July 2006. View at: Google Scholar
  25. V. K. Goyal, “Multiple description coding: compression meets the network,” IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 74–93, 2001. View at: Publisher Site | Google Scholar
  26. K.-F. S. Wong, S.-H. Gary Chan, W.-C. Wong, Q. Zhang, W.-W. Zhu, and Y.-Q. Zhang, “Lateral error recovery for application-level multicast,” in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), vol. 4, pp. 2708–2718, Hong Kong, March 2004. View at: Google Scholar
  27. W.-P. K. Yiu, K.-F. S. Wong, S.-H. Gary Chan et al., “Lateral error recovery for media streaming in application-level multicast,” IEEE Transactions on Multimedia, vol. 8, no. 2, pp. 219–232, 2006. View at: Publisher Site | Google Scholar
  28. E. W. Zegura, K. L. Calvert, and S. Bhattacharjee, “How to model an internetwork,” in Proceedings of the 15th Annual Joint Conference of the IEEE Computer and Communications Societies. (INFOCOM '96), vol. 2, pp. 594–602, San Francisco, Calif, USA, March 1996. View at: Publisher Site | Google Scholar

Copyright © 2007 Xing Jin et al. 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.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views238
Downloads596
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.