The impact of heterogeneous bandwidth constraints on DHT-Based multicast protocols

Authors:
Ashwin R. Bharambe;Sanjay G. Rao;Venkata N. Padmanabhan;Srinivasan Seshan;Hui Zhang
Affiliations:
Carnegie Mellon University, Pittsburgh, PA;Purdue University, West Lafayette, IN;Microsoft Research, Redmond, WA;Carnegie Mellon University, Pittsburgh, PA;Carnegie Mellon University, Pittsburgh, PA
Venue:
IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
Year:
2005

Citing 12
Cited 15

Multicast routing in internetworks and extended LANs

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination

NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Application-Level Multicast Using Content-Addressable Networks

NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
SplitStream: high-bandwidth multicast in cooperative environments

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Resilient Peer-to-Peer Streaming

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Internet indirection infrastructure

IEEE/ACM Transactions on Networking (TON)
Mercury: supporting scalable multi-attribute range queries

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Scribe: a large-scale and decentralized application-level multicast infrastructure

IEEE Journal on Selected Areas in Communications

Natural selection in peer-to-peer streaming: from the cathedral to the bazaar

NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
High-bandwidth mesh-based overlay multicast in heterogeneous environments

AAA-IDEA '06 Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications
Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services

IEEE Transactions on Parallel and Distributed Systems
A comparison of structured and unstructured P2P approaches to heterogeneous random peer selection

ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Donnybrook: enabling large-scale, high-speed, peer-to-peer games

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A Partition-Based Broadcast Algorithm over DHT for Large-Scale Computing Infrastructures

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Bandwidth adaptation in streaming overlays

COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Towards securing data delivery in peer-to-peer streaming

COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Climber: an incentive-based resilient peer-to-peer system for live streaming services

IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
MultiCache: An overlay architecture for information-centric networking

Computer Networks: The International Journal of Computer and Telecommunications Networking
SAAR: a shared control plane for overlay multicast

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
A design for securing data delivery in mesh-based peer-to-peer streaming

Computer Networks: The International Journal of Computer and Telecommunications Networking
FairOM: enforcing proportional contributions among peers in internet-scale distributed systems

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Peer-to-Peer distribution architectures providing uniform download rates

OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Localising multicast using application predicates

IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider support for bandwidth-demanding applications such as video broadcasting using DHTs. Our investigations focus on the impact of heterogeneity in the outgoing bandwidth capabilities of nodes on Scribe, a representative and relatively mature DHT-based multicast protocol. We expose important issues that arise due to the mismatch between the ID space that underlies the DHT and the outgoing bandwidth constraints on nodes.