Scalable Island Multicast for Peer-to-Peer Streaming

Jin, Xing; Cheng, Kan-Leung; Gary Chan, S.-H.

doi:https://doi.org/10.1155/2007/78913

Advances in Multimedia

On this page

Abstract References Copyright Related Articles

Special Issue

Multimedia networking

View this Special Issue

Research Article | Open Access

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

Scalable Island Multicast for Peer-to-Peer Streaming

Xing Jin,¹Kan-Leung Cheng,²and S.-H. Gary Chan¹

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

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
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
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
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
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
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
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
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
GridMedia. http://www.gridmedia.com.cn/.
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
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
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
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
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
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
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
Y. Chawathe, Scattercast: an architecture for internet broadcast distribution as an infrastructure service, Ph.D. thesis, University of California, Berkeley, Calif, USA, 2000.
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
R. Finlayson, “The UDP multicast tunneling protocol,” draft-finlaysonumtp-09.txt, November 2003.
View at: Google Scholar
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
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
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
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
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
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
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
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
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

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.

PDF Download Citation Order printed copies

Views

369

Downloads

832

Citations