The Impact of Heterogeneous Bandwidth Constraints on DHT-Based Multicast Protocols

  • Ashwin R. Bharambe
  • Sanjay G. Rao
  • Venkata N. Padmanabhan
  • Srinivasan Seshan
  • Hui Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3640)


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.


Average Degree Multicast Tree Multicast Group Bandwidth Resource Multicast Session 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. IEEE/ACM Transactions on Networking (2004)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level Multicast using Content-Addressable Networks. In: Proceedings of NGC (2001)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Chu, Y., Rao, S., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM Sigmetrics (2000)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Padmanabhan, V., Wang, H., Chou, P.: Resilient Peer-to-peer Streaming. In: Proceedings of IEEE ICNP (2003)Google Scholar
  9. 9.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM SIGCOMM (2002)Google Scholar
  10. 10.
    Chu, Y.-H., et al.: Early Deployment Experience with an Overlay Based Internet Broadcasting System. In: USENIX Annual Technical Conference (2004)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Liebeherr, J., Nahas, M.: Application-layer Multicast with Delaunay Triangulations. In: IEEE Globecom (2001)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Deering, S.: Multicast Routing in Internetworks and Extended LANs. In: Proceedings of the ACM SIGCOMM (1988)Google Scholar
  15. 15.
    Rowstron, A., Castro, M., et al.: SimPastry (Scribe) Implementation, v3.0a (2003)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Bharambe, A., Agrawal, M., Seshan, S.: Mercury: Supporting Scalable Multi-Attribute Range Queries. In: Proceedings of ACM SIGCOMM (2004)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ashwin R. Bharambe
    • 1
  • Sanjay G. Rao
    • 2
  • Venkata N. Padmanabhan
    • 3
  • Srinivasan Seshan
    • 1
  • Hui Zhang
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUSA
  2. 2.Purdue UniversityWest LafayetteUSA
  3. 3.Microsoft ResearchRedmondUSA

Personalised recommendations