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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In: Proceedings of SOSP (2003)
Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. IEEE/ACM Transactions on Networking (2004)
Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications 20(8) (2002)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level Multicast using Content-Addressable Networks. In: Proceedings of NGC (2001)
Zhuang, S., Zhao, B., Kubiatowicz, J., Joseph, A.: Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination. In: Proceedings of NOSSDAV (2001)
Chu, Y., Rao, S., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM Sigmetrics (2000)
Jannotti, J., Gifford, D., Johnson, K.L., Kaashoek, M.F., O’Toole Jr., J.: Overcast: Reliable Multicasting with an Overlay Network. In: Proceedings of the Fourth Symposium on Operating System Design and Implementation, OSDI (2000)
Padmanabhan, V., Wang, H., Chou, P.: Resilient Peer-to-peer Streaming. In: Proceedings of IEEE ICNP (2003)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM SIGCOMM (2002)
Chu, Y.-H., et al.: Early Deployment Experience with an Overlay Based Internet Broadcasting System. In: USENIX Annual Technical Conference (2004)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (MMCN) (2002)
Liebeherr, J., Nahas, M.: Application-layer Multicast with Delaunay Triangulations. In: IEEE Globecom (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)
Deering, S.: Multicast Routing in Internetworks and Extended LANs. In: Proceedings of the ACM SIGCOMM (1988)
Rowstron, A., Castro, M., et al.: SimPastry (Scribe) Implementation, v3.0a (2003)
Almeroth, K.C., Ammar, M.H.: Characterization of mbone session dynamics: Developing and applying a measurement tool. Technical Report GIT-CC-95-22, Georgia Institute of Technology (1995)
Bharambe, A., Agrawal, M., Seshan, S.: Mercury: Supporting Scalable Multi-Attribute Range Queries. In: Proceedings of ACM SIGCOMM (2004)
Rao, A., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load Balancing in Structured P2P Systems. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bharambe, A.R., Rao, S.G., Padmanabhan, V.N., Seshan, S., Zhang, H. (2005). The Impact of Heterogeneous Bandwidth Constraints on DHT-Based Multicast Protocols. In: Castro, M., van Renesse, R. (eds) Peer-to-Peer Systems IV. IPTPS 2005. Lecture Notes in Computer Science, vol 3640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558989_11
Download citation
DOI: https://doi.org/10.1007/11558989_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29068-1
Online ISBN: 978-3-540-31906-1
eBook Packages: Computer ScienceComputer Science (R0)