ABSTRACT
Multicast avoids sending repeated packets over the same network links and thus offers the promise of supporting multimedia streaming over wide-area networks. Previously, two opposite multicast schemes -- forward-path forwarding and reverse-path forwarding -- have been proposed on top of structured peer-to-peer (p2p) overlay networks. This paper presents Borg, a new scalable application-level multicast system built on top of p2p overlay networks. Borg is a hybrid protocol that exploits the asymmetry in p2p routing and leverages the reverse-path multicast scheme for its low link stress on the physical networks. Borg has been implemented on top of Pastry, a generic, structured p2p routing substrate. Simulation results based on a realistic network topology model shows that Borg induces significantly lower routing delay penalty than both forward-path and reverse-path multicast schemes while retaining the low link stress of the reverse-path multicast scheme.
- K. P. Birma, M. Hayde, O. Ozkasap, Z. Xiao, M. Budiu, et al. Bimodal multicast. ACM Transactions on Computer Systems 17(2):41--88, May 1999.]] Google ScholarDigital Library
- L. F. Cabrera, M. B. Jones, and M. Theimer. Herald: Achieving a global event notification service. I HotOS VIII May 2001.]] Google ScholarDigital Library
- M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach. Security for structured peer-to-peer overlay networks. In 5th Symposium on Operating Systems Design and Implementaion (OSDI'02) December 2002.]] Google ScholarDigital Library
- M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Exploiting Network Proximity in Distributed Hash Tables. I Proceedings of International Workshop on Future Directions in Distributed Computing June 2002.]]Google Scholar
- M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Exploiting network proximity in peer-to-peer overlay networks. Technical report, Technical report MSR-TR-2002-82, 2002.]]Google Scholar
- M. Castro, P. Druschel, A.- M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication (JSAC) 20(8), October 2002.]]Google ScholarDigital Library
- M. Castro, M. B. Jones, A.- M. Kermarrec, A. Rowstron, M. Theimer, H. Wang, and A. Wolman. A evaluation of scalable application-level multicast built using peer-to-peer overlays. In Infocom'03 April 2003.]]Google Scholar
- R. C. Chalmers and K. C. Almeroth. Modeling the Branching Characteristics and Efficiency Gains in Global Multicast Trees. In Proceedings of IEEE INFOCOM April 2001.]]Google ScholarCross Ref
- R. Cohen and G. Kaempfer. A Unicast-based Approach for Streaming Multicast. In Proceedings of IEEE INFOCOM April 2001.]]Google ScholarCross Ref
- L. H. M. K. Costa, S. Fdida, and O. C. M. B. Duarte. Hop By Hop Multicast Routing Protocol. In Proceedings of ACM SIGCOMM August 2001.]] Google ScholarDigital Library
- Y. K. Dalal and R. Metcalfe. Reverse Path Forwarding of Broadcast Packets. Communications of the ACM 21(12):1040--1048, 1978.]] Google ScholarDigital Library
- S. E. Deering and D. R. Cheriton. Multicast Routing in Datagram Internetworks and Extended LANs. ACM Transactions on Computer Systems 8(2):85--110, May 1990.]] Google ScholarDigital Library
- P. Eugster, P. Felber, R. Guerraoui, and A.- M. Kermarrec. The Many Faces of Publish/Subscribe. Technical Report DSC ID: 2000104, EPFL, January 2001.]]Google Scholar
- P. Eugster, S. Handurukande, R. Guerraoui, A.- M. Kermarrec, and P. Kouznetsov. Lightweight Probabilistic Broadcast. In Proceedings of The International Conference on Dependable Systems and Network July 2001.]] Google ScholarDigital Library
- Y. hua Chu, S. G. Rao, S. Seshan, and H. Zhang. Enabling Conferencing Applications on the Internet Using a Overlay Multicast Architecture. In Proceedings of ACM SIGCOMM August 2001.]] Google ScholarDigital Library
- Y. hua Chu, S. G. Rao, and H. Zhang. A Case For End System Multicast. I Proceedings of ACM Sigmetrics pages 1--12, June 2000.]] Google ScholarDigital Library
- J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole. Overcast: Reliable Multicasting with an Overlay Network. I Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI) pages 197--212, October 2000.]] Google ScholarDigital Library
- M. Kwon and S. Fahmy. Topology-Aware Overlay Networks for Group Communication. In Proceedings of NOSSDAV May 2002.]] Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A Scalable Content-Addressable Network. In Proceedings of ACM SIGCOMM August 2001.]] Google ScholarDigital Library
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A Scalable Content-Addressable Network. In Proceedings of ACM SIGCOMM August 2001.]] Google ScholarDigital Library
- S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level Multicast using Content-Addressable Networks. In Proceedings of the Third International Workshop on Networked Group Communication November 2001.]] Google ScholarDigital Library
- A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In International Conference on Distributed Systems Platforms (Middleware) November 2001.]] Google ScholarDigital Library
- S. Y. Shi and J. S. Turner. Routing in Overlay Multicast Networks. In Proceedings of IEEE INFOCOM June 2002.]]Google ScholarCross Ref
- I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of ACM SIGCOMM San Diego, California, August 2001.]] Google ScholarDigital Library
- I. Stoica, T. S. E. Ng, and H. Zhang. REUNITE: A Recursive Unicast Approach to Multicast. In Proceedings of IEEE INFOCOM March 2000.]]Google ScholarCross Ref
- E. Zegura, K. Calvert, and S. Bhattacharjee. How to Model an Internetwork. In Proceedings of IEEE INFOCOM March 1996.]]Google ScholarDigital Library
- B. Zhang, S. Jamin, and L. Zhang. Host Multicast: A Framework for Delivering Multicast To End Users. In Proceedings of IEEE INFOCOM June 2002.]]Google Scholar
- B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An Infrastructure for Fault-Resilient Wide-area Location and Routing. Technical Report UCB//CSD-01-1141, U. C. Berkeley, April 2001.]] Google ScholarDigital Library
- S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. Kubiatowicz. Bayeux: A Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video June 2001.]] Google ScholarDigital Library
Index Terms
- Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks
Recommendations
Araneola: A scalable reliable multicast system for dynamic environments
This paper presents Araneola (Araneola means ''little spider'' in Latin.), a scalable reliable application-level multicast system for highly dynamic wide-area environments. Araneola supports multi-point to multi-point reliable communication in a fully ...
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principlesIn tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly-available, dedicated infrastructure routers but it poses a problem for ...
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03In tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly-available, dedicated infrastructure routers but it poses a problem for ...
Comments