Article

Chainsaw: eliminating trees from overlay multicast

Authors:

Karthik Tamilmani,

Vinay Sambamurthy,

Alexander E. MohrAuthors Info & Claims

IPTPS'05: Proceedings of the 4th international conference on Peer-to-Peer Systems

Pages 127 - 140

https://doi.org/10.1007/11558989_12

Published: 24 February 2005 Publication History

Abstract

In this paper, we present Chainsaw, a p2p overlay multicast system that completely eliminates trees. Peers are notified of new packets by their neighbors and must explicitly request a packet from a neighbor in order to receive it. This way, duplicate data can be eliminated and a peer can ensure it receives all packets. We show with simulations that Chainsaw has a short startup time, good resilience to catastrophic failure and essentially no packet loss. We support this argument with real-world experiments on Planetlab and compare Chainsaw to Bullet and Splitstream using MACEDON.

References

[1]

Rodriguez, A., Killian, C., Bhat, S., Kostić, D., Vahadat, A.: Macedon: Methodology for Automtically Creating, Evaluating, and Designing Overlay Networks. In: NSDI. (2004)

Digital Library

[2]

Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Computer Communication Review (2003)

Digital Library

[3]

Kostić, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: high bandwidth data dissemination using an overlay mesh. In: SOSP. (2003)

Digital Library

[4]

Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-Bandwidth Multicast in Cooperative Environments. In: SOSP. (2003)

Digital Library

[5]

Chu, Y., Rao, S.G., Zhang, H.: A case for end system multicast. In: Measurement and Modeling of Computer Systems. (2000)

Digital Library

[6]

Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC (2002)

Digital Library

[7]

Jannotti, J., Gifford, D.K., Johnson, K.L., Kaashoek, M.F., O'Toole, Jr., J.: Overcast: Reliable multicasting with an overlay network. In: OSDI. (2000)

Digital Library

[8]

Ratnasamy, S., Handley, M., Karp, R.M., Shenker, S.: Application-level multicast using content-addressable networks. In: Workshop on Networked Group Communication. (2001)

Digital Library

[9]

Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms. (2001)

Digital Library

[10]

Kostić, D., Rodriguez, A., Albrecht, J., Bhirud, A., Vahdat, A.: Using random subsets to build scalable network services. In: USENIX USITS. (2003)

Digital Library

[11]

Birman, K.P., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast. ACM Trans. Comput. Syst. (1999)

Digital Library

[12]

Eugster, P., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. (2003)

Digital Library

[13]

Cohen, B.: BitTorrent (2001) http://www.bitconjurer.org/BitTorrent/.

[14]

Adar, E., Huberman, B.A.: Free Riding on Gnutella. First Monday 5 (2000)

[15]

Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. Proceedings of Multimedia Computing and Networking (2002)

[16]

Tamilmani, K., Pai, V., Mohr, A.E.: SWIFT: A system with incentives for trading. In: Second Workshop on the Economics of Peer-to-Peer Systems. (2004)

Cited By

Gao GLi R(2019)Collaborative Caching in P2P Streaming NetworksJournal of Network and Systems Management10.1007/s10922-018-09485-627:3(815-836)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s10922-018-09485-6
(2018)Game theory approach to peer-to-peer video streamingInternational Journal of Autonomous and Adaptive Communications Systems10.5555/3292675.329267811:4(333-364)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292675.3292678
Li J(2018)Data Transmission Scheme Considering Node Failure for BlockchainWireless Personal Communications: An International Journal10.5555/3288994.3289053103:1(179-194)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3288994.3289053
Show More Cited By

Chainsaw: eliminating trees from overlay multicast
1. Networks
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

An efficient and secure overlay network for general peer-to-peer systems
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 ...
The Design and Evaluation of a Self-Organizing Superpeer Network

Superpeer architectures exploit the heterogeneity of nodes in a peer-to-peer (P2P) network by assigning additional responsibilities to higher capacity nodes. In the design of a superpeer network for file sharing, several issues have to be addressed: how ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IPTPS'05: Proceedings of the 4th international conference on Peer-to-Peer Systems

February 2005

286 pages

ISBN:3540290680

Editors:
Miguel Castro
Grupo de Inteligencia Artificial, Departamento de Computación y T.I., Universidad Simón Bolívar
,
Robbert Renesse
Grupo de Inteligencia Artificial, Departamento de Computación y T.I., Cornell University, Ithaca

Sponsors

Microsoft Corp.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 24 February 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

71
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao GLi R(2019)Collaborative Caching in P2P Streaming NetworksJournal of Network and Systems Management10.1007/s10922-018-09485-627:3(815-836)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s10922-018-09485-6
(2018)Game theory approach to peer-to-peer video streamingInternational Journal of Autonomous and Adaptive Communications Systems10.5555/3292675.329267811:4(333-364)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.5555/3292675.3292678
Li J(2018)Data Transmission Scheme Considering Node Failure for BlockchainWireless Personal Communications: An International Journal10.5555/3288994.3289053103:1(179-194)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3288994.3289053
Shen HChandler HWang H(2018)Toward Efficient Short-Video Sharing in the YouTube Social NetworkACM Transactions on Internet Technology10.1145/313756918:3(1-25)Online publication date: 6-Mar-2018
https://dl.acm.org/doi/10.1145/3137569
Aslani RHakami VDehghan M(2018)A token-based incentive mechanism for video streaming applications in peer-to-peer networksMultimedia Tools and Applications10.1007/s11042-017-5051-977:12(14625-14653)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s11042-017-5051-9
Naiem AEl-Beltagy M(2016)NAT Constraints Management in Tree-Based P2P Live Streaming SystemsProceedings of the 10th International Conference on Informatics and Systems10.1145/2908446.2908500(292-297)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.1145/2908446.2908500
Zhao CLin XWu C(2016)The streaming capacity of sparsely connected P2P systems with distributed controlIEEE/ACM Transactions on Networking10.1109/TNET.2014.235996324:1(58-71)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2359963
Johansen HRenesse RVigfusson YJohansen D(2015)FirefliesACM Transactions on Computer Systems10.1145/270141833:2(1-32)Online publication date: 22-May-2015
https://dl.acm.org/doi/10.1145/2701418
Shen HLin YLi J(2015)A social-network-aided efficient peer-to-peer live streaming systemIEEE/ACM Transactions on Networking10.1109/TNET.2014.231143123:3(987-1000)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2311431
Traverso SAbeni LBirke RKiraly CLeonardi ELo Cigno RMellia M(2015)Neighborhood filtering strategies for overlay construction in P2P-TV systemsIEEE/ACM Transactions on Networking10.1109/TNET.2014.230715723:3(741-754)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2307157
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents