High-bandwidth routing in dynamic Peer-to-Peer streaming

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005
PublisherAssociation for Computing Machinery, Inc
Pages79-88
Number of pages10
ISBN (Electronic)1595932488, 9781595932488
DOIs
StatePublished - Nov 11 2005
EventACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 - Singapore, Singapore
Duration: Nov 11 2005 → …

Publication series

NameP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

Other

OtherACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005
CountrySingapore
CitySingapore
Period11/11/05 → …

    Fingerprint

Keywords

  • Multicast
  • Multicommodity flow
  • Online routing
  • Overlay

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Geography, Planning and Development

Cite this

Cui, Y., & Nahrstedt, K. (2005). High-bandwidth routing in dynamic Peer-to-Peer streaming. In P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005 (pp. 79-88). (P2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005). Association for Computing Machinery, Inc. https://doi.org/10.1145/1099384.1099395