@inproceedings{2c559799d8ff43809226c8b32eb997af,
title = "High-bandwidth routing in dynamic Peer-to-Peer streaming",
abstract = "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.",
keywords = "Multicast, Multicommodity flow, Online routing, Overlay",
author = "Yi Cui and Klara Nahrstedt",
note = "Publisher Copyright: {\textcopyright} 2005 ACM.; ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 ; Conference date: 11-11-2005",
year = "2005",
month = nov,
day = "11",
doi = "10.1145/1099384.1099395",
language = "English (US)",
series = "P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005",
publisher = "Association for Computing Machinery",
pages = "79--88",
booktitle = "P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005",
address = "United States",
}