Optimal Distribution Tree for Internet Streaming Media

Internet radio and television stations require significant bandwidth to support delivery of high quality audio and video streams to a large number of receivers. IP multicast is an appropriate delivery model for these applications. However, widespread deployment of IP multicast on the Internet is unlikely in the near future. An alternative is to build a multicast tree in the application layer. Previous studies have addressed tree construction in the application layer. However, most of them focus on reducing delay. Few systems have been designed to achieve a high throughput for bandwidth-intensive applications. In this paper, we present a distributed algorithm to build an applicationlayer tree. We prove that our algorithm finds a tree such that the average incoming rate of receivers in the tree is maximized (under certain network model assumptions). We also describe protocols that implement the algorithm. For implementation on the Internet, there is a tradeoff between the overhead of...

• Type: Conference
• Year: 2003
• Where: ICDCS
• Authors: Min Sik Kim, Simon S. Lam, Dong-Young Lee
• Keywords: Application Layer, Distributed And Parallel Computing, ICDCS 2003, IP Multicast, Tree