Can I read High-bandwidth Routing in Dynamic Peer-to-peer Streaming on EtoBox?

High-bandwidth Routing in Dynamic Peer-to-peer Streaming by Yi Cui; Klara Nahrstedt is a scholarly article available to read on EtoBox.

What is High-bandwidth Routing in Dynamic Peer-to-peer Streaming about?

A fundamental problem in peer-to-peer streaming is building and maintaining high-bandwidth routing structure, which optimizes the receiver throughput. In this paper, we aim to design practical routing algorithms to this problem. The desired solution should accommodate the reality that nodes can frequently join and leave the overlay session, avoid global reorganization of the routingstructure, let each node decide on its own how to attach to the existing tree, and maximally utilize the partial knowledge of the underlying physical network to optimize its performance. Based on these objectives, we design the dynamic high-bandwidth routing algorithm for peerto-peer streaming. We prove the algorithm's approximation bound to the optimal rate. Experimental results show our algorithm to greatly outperform its theoretical bound at low management overhead and small number of multicast trees.

Author

Yi Cui; Klara Nahrstedt

Publisher

ACM

Published

2005

Language

AF