Shelley Q. Zhuang
Ben Y. Zhao
Randy H. Katz
ABSTRACT
The demand for streaming multimedia applications is growing at an incr edible rate. In this paper, we propose Bayeux, an efficient application-level multicast system that scales to arbitrarily large receiver groups while tolerating failures in routers and network links. Bayeux also includes specific mechanisms for load-balancing across replicate root nodes and more efficient bandwidth consumption. Our simulation results indicate that Bayeux maintains these properties while keeping transmission overhead low. To achieve these properties, Bayeux leverages the architecture of Tapestry, a fault-tolerant, wide-area overlay routing and location network.
- 1.Ballardie, A. Core based trees (CBT) multicast routing architecture. Internet Request for Comments RFC 2201, September 1997. http://www.landfield.com/rfcs/rfc2201.html.]] Google Scholar
Digital Library
- 2.Bhattacharjee, S., Ammar, M., Zegura, E., Shah, N., and Fei, Z. Application layer anycasting. In Proceedings of IEEE INFOCOM (June 1997).]] Google ScholarDigital Library
- 3.Chawathe, Y., McCanne, S., and Brewer, E. A. An architecture for internet content distribution as an infrastructure service. http://www.cs.berkeley.edu/~yatin, 1999.]]Google Scholar
- 4.Chu, Y. H., Rao, S. G., and Zhang, H. A case for end system multicast. In Proceedings of SIGMETRICS (June 2000).]] Google ScholarDigital Library
- 5.Druschel, P., and Rowstron, A. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. Submission to ACM SIGCOMM, 2001.]]Google Scholar
- 6.Estrin, D., Farinacci, D., Helmy, A., Thaler, D., Deering, S., Handley, M., Jacobson, V., Liu, C., Sharma, P., and Wei, L. Protocol independent multicast - sparse mode (pim-sm): Protocol specification. Internet Request for Comments RFC 2117, June 1997.]] Google ScholarDigital Library
- 7.Estrin, D., Farinacci, D., Jacobson, V., Liu, C., Wei, L., Sharma, P., and Helmy, A. Protocol independent multicast - dense mode (pim-dm): Protocol specification.]]Google Scholar
- 8.Fei, Z., Bhattacharjee, S., Ammar, M. H., and Zegura, E. W. A novel server technique for improving the response time of a replicated service. In Proceedings of IEEE INFOCOM (June 1998).]]Google ScholarCross Ref
- 9.Francis, P. Yallcast: Extending the internet multicast architecture, September 1999. http://www.yallcast.com.]]Google Scholar
- 10.Francis, P., Jamin, S., Paxon, V., Zhang, L., Gryniewicz, D. F., and Jin, Y. An architecture for a global host distance estimation service. In Proceedings of IEEE INFOCOM (June 1998).]]Google Scholar
- 11.Georgia tech internet topology model. http://www. cc.gatech.edu/fac/Ellen.Zegura/graphs.html.]]Google Scholar
- 12.Holbrook, H. W., and Cheriton, D. R. Ip multicast channels: EXPRESS support for large-scale single-source applications. In Proceedings of SIGMETRICS (August 1999).]] Google ScholarDigital Library
- 13.Jannotti, J., Gifford, D. K., Johnson, K. L., Kaashoek, M. F., and James W. O'TOOLE, J. Overcast: Reliable multicasting with an overlay network. In Proceedings of OSDI (October 2000).]] Google ScholarDigital Library
- 14.Kim, D., Meyer, D., Kiler, H., and Farinacci, D. Anycast RP mechanism using PIM and MSDP, 2000. Internet-Draft, http://www.join.uni-muenster.de/ drafts/draft-ietf-mboned-anycast-rp-05.txt.]]Google Scholar
- 15.Kubiatowicz, J., et al. OceanStore: An architecture for global-scale persistent storage. In Proceedings of ASPLOS (November 2000).]] Google ScholarDigital Library
- 16.Myers, A., Dinda, P., and Zhang, H. Performance characteristics of mirror servers on the internet. In Proceedings of IEEE INFOCOM (June 1999).]]Google ScholarCross Ref
- 17.National laboratory for applied network research. http://moat.nlanr.net/Routing/rawdata/.]]Google Scholar
- 18.Pendarakis, D., Shi, S., Verma, D., and Waldvogel, M. ALMI: An application level multicast infrastructure. In Proceedings of USITS (March 2001).]] Google ScholarDigital Library
- 19.Perkins, C. S., Hudson, O., and Hardman, V. Network adaptive continuous-media applications through self-organised transcoding. In Proceedings of Network and Operating Systems Support for Digital Audio and Video (Cambridge, UK., July 1998), ACM.]]Google Scholar
- 20.Plaxton, C. G., Rajaraman, R., and Richa, A. W. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures(SPAA) (June 1997).]] Google ScholarDigital Library
- 21.Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Schenker, S. A scalable content-addressable network. In Proceedings of SIGCOMM (August 2001), ACM.]] Google ScholarDigital Library
- 22.Rekhter, Y., and Li, T. An architecture for IP address allocation with CIDR. RFC 1518, http://www.isi.edu/in-notes/rfc1518.txt, 1993.]] Google ScholarDigital Library
- 23.Robshaw, M. J. B. MD2, MD4, MD5, SHA and other hash functions. Tech. Rep. TR-101, RSA Labs, 1995. version 4.0.]]Google Scholar
- 24.The SCAN project. http://www.isi.edu/scan/.]]Google Scholar
- 25.Seshan, S., Stemm, M., and Katz, R. SPAND: Shared passive network performance discovery. In Proceedings of USITS (March 1997).]] Google ScholarDigital Library
- 26.The stanford graph base (SGB) package. ftp://labrea.stanford.edu/pub/sgb/.]]Google Scholar
- 27.Source-specific multicast (SSM) working group at IETF. http://sith.maoz.com/SSM.]]Google Scholar
- 28.Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of SIGCOMM (August 2001), ACM.]] Google ScholarDigital Library
- 29.Stoica, I., Ng, T. S. E., and Zhang, H. REUNITE: A recursive unicast approach to multicast. In Proceedings of INFOCOM (March 2000).]]Google ScholarCross Ref
- 30.Tiers. http: //www.isi.edu/haldar/topogen/tiers1.0.tar.gz.]]Google Scholar
- 31.Yano, K., and McCanne, S. The breadcrumb forwarding service: A synthesis of PGM and EXPRESS to improve and simplify global IP multicast. ACM Comp. Comm. Review 30, 2 (2000).]] Google ScholarDigital Library
- 32.Zhao, B. Y., Kubiatowicz, J. D., and Joseph, A. D. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Rep. UCB/CSD-01-1141, University of California at Berkeley, Computer Science Division, April 2001.]] Google ScholarDigital Library
Index Terms
- Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
Recommendations
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing
Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Performance analysis of structured peer-to-peer overlays for mobile networks
Distributed Hash Table DHT based Peer-to-Peer P2P overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely ...
Comments