ABSTRACT
We consider the design of bandwidth-demanding broadcasting applications using overlays in environments characterized by hosts with limited and asymmetric bandwidth, and significant heterogeneity in outgoing bandwidth. Such environments are critical to consider to extend the applicability of overlay multicast to mainstream Internet environments where insufficient bandwidth exists to support all hosts, but have not received adequate attention from the research community. We leverage the multi-tree framework and design heuristics to enable it to consider host contribution and operate in bandwidth-scarce environments. Our extensions seek to simultaneously achieve good utilization of system resources, performance to hosts commensurate to their contributions, and consistent performance. We have implemented the system and conducted an Internet evaluation on Planet-Lab using real traces from previous operational deployments of an overlay broadcasting system. Our results indicate for these traces, our heuristics can improve the performance of high contributors by 10-240% and facilitate equitable bandwidth distribution among hosts with similar contributions.
- S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable Application Layer Multicast. In Proceedings of ACM SIGCOMM Aug. 2002. Google ScholarDigital Library
- S. Buchegger and J. Boudec. A robust reputation system for p2p and mobile ad-hoc networks. In Proceedings of the Second Workshop on Economics of Peer-to-Peer Systems June 2003.Google Scholar
- M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In Proceedings of SOSP 2003. Google ScholarDigital Library
- M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure. In IEEE Journal on Selected Areas in Communications Vol. 20 No. 8 Oct 2002. Google ScholarDigital Library
- P. Chou, H. Wang, and V. Padmanabhan. Layered Multiple Description Coding. In In Proceedings of Packet Video Workship 2003.Google Scholar
- Y. Chu, A. Ganjam, T. S. E. Ng, S. G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early Experience with an Internet Broadcast System Based on Overlay Multicast. In Proceedings of USENIX June 2004. Google ScholarDigital Library
- Y. Chu, S. G. Rao, and H. Zhang. A Case for End System Multicast. In Proceedings of ACM Sigmetrics June 2000. Google ScholarDigital Library
- D. Dutta, A. Goel, R. Govindan, and H. Zhang. The design of a distributed rating scheme for peer-to-peer systems. In Proceedings of the First Workshop on Economics of Peer-to-Peer Systems June 2003.Google Scholar
- Esm broadcast system. http://esm.cs.cmu.edu/.Google Scholar
- P. Francis. Yoid: Extending the Internet Multicast Architecture. Apr 2000.Google Scholar
- V. K. Goyal. Multiple Description Coding: Compression Meets the Network. IEEE Signal Processing Magazine, Vol. 18 pages 74--93, 2001.Google Scholar
- Y. hua Chu, J. Chuang, and H. Zhang. A case for taxation in peer-to-peer streaming broadcast. In PINS '04: Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems pages 205--212, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- J. Jannotti, D. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O. Jr. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI) Oct. 2000. Google ScholarDigital Library
- D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In Proceedings of SOSP 2003. Google ScholarDigital Library
- H. T. Kung and C.-H. Wu. Differentiated admission for peer-to-peer systems: Incentivizing peers to contribute their resources. In Proceedings of the First Workshop on Economics of Peer-to-Peer Systems June 2003.Google Scholar
- J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In Proceedings of IEEE Globecom Nov. 2001.Google ScholarCross Ref
- V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai. Distributing Streaming Media Content Using Cooperative Networking. In Proceedings of NOSSDAV May 2002. Google ScholarDigital Library
- D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An Application Level Multicast Infrastructure. In Proceedings of 3rd Usenix Symposium on Internet Technologies & Systems (USITS) March 2001. Google ScholarDigital Library
- S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level Multicast using Content-Addressable Networks. In Proceedings of NGC 2001. Google ScholarDigital Library
- A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware) 2001. Google ScholarDigital Library
- K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang. The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points. In Proceedings of ACM SIGCOMM 2004. Google ScholarDigital Library
- 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 2001. Google ScholarDigital Library
- Tmesh broadcast system. http://warriors.eecs.umich.edu/tmesh/tmeshv.html.Google Scholar
- W. Wang, D. Helder, S. Jamin, and L. Zhang. Overlay Optimizations for End-host Multicast. In Proceedings of Fourth International Workshop on Networked Group Communication (NGC) Oct. 2002.Google Scholar
- X. Zhang, J. Liu, B. Li, and T.-S. P. Yum. DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming. In Proceedings of IEEE INFOCOM 2005.Google Scholar
- B. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An Infrastructure for Wide-area Fault-tolerant Location and Routing. U. C. Berkeley Technical Report UCB//CSD-01-1141 Apr 2000. Google Scholar
- S. Q. Zhuang, B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination. In Proceedings of NOSSDAV Apr. 2001. Google ScholarDigital Library
Index Terms
- Enabling contribution awareness in an overlay broadcasting system
Recommendations
Enabling contribution awareness in an overlay broadcasting system
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communicationsWe consider the design of bandwidth-demanding broadcasting applications using overlays in environments characterized by hosts with limited and asymmetric bandwidth, and significant heterogeneity in outgoing bandwidth. Such environments are critical to ...
Enabling Contribution Awareness in an Overlay Broadcasting System
We consider the design of bandwidth-demanding broadcasting applications using overlays in environments characterized by hosts with limited and asymmetric bandwidth, and significant heterogeneity in upload bandwidth. Such environments are critical to ...
Characterizing overlay multicast networks and their costs
Overlay networks among cooperating hosts have recently emerged as a viable solution to several challenging problems, including multicasting, routing, content distribution, and peer-to-peer services. Application-level overlays, however, incur a ...
Comments