Advances in Multimedia 
Volume 2007 (2007), Article ID 78913, 9 pages
doi:10.1155/2007/78913
Research Article

Scalable Island Multicast for Peer-to-Peer Streaming

Xing Jin,1 Kan-Leung Cheng,2 and S.-H. Gary Chan1

1Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
2Department of Computer Science, University of Maryland, College Park, 20742, MD, USA

Received 9 October 2006; Accepted 19 December 2006

Recommended by Guobin (Jacky) Shen

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.