Article

Natural selection in peer-to-peer streaming: from the cathedral to the bazaar

Authors:

Vivek Shrivastava,

Suman BanerjeeAuthors Info & Claims

NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video

Pages 93 - 98

https://doi.org/10.1145/1065983.1066006

Published: 13 June 2005 Publication History

Abstract

Success of peer-to-peer applications in many cases is attributed to user altruism, where a user contributes some of its own resources to facilitate performance of other users. This observation has been corroborated with some experimental evidence. In this paper we make a first attempt to demonstrate that there are many scenarios where peer-to-peer resource sharing is a natural behavior that selfish users can use to improve their own performance. In particular we examine such natural incentives that exist in a streaming media application which lead such greedy users to cooperate and share resources with each other in forming an efficient overlay multicast tree. We define a freestyle Bazaar environment in which streaming media receivers interact with each other and cooperatively construct an overlay tree for improving their perception of media streams from a single server. Through simulations we demonstrate the efficacy of our proposed environment.

References

[1]

S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In ACM Sigcomm, 2002.

Digital Library

[2]

A. Bharambe, S. Rao, V. Padmanabhan, S. Seshan, and H. Zhang. The impact of heterogeneous bandwidth constraints on dht-based multicast protocols. In International Workshop on P2P Systems, 2005.

Digital Library

[3]

M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in cooperative environments. In ACM SOSP, 2003.

Digital Library

[4]

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

Digital Library

[5]

Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In ACM Sigmetrics, 2000.

Digital Library

[6]

B. Cohen. Incentives build robustness in bittorrent. In Workshops on Economics of Peer-to-Peer Systems, 2003.

[7]

Courcoubetis and Antoniadis. Market models for p2p content distribution. In First International Workshop on Agents and Peer-To-Peer Computing (AP2PC), 2002.

Digital Library

[8]

A. Habib and J. Chuang. Incentive mechanism for peer-to-peer media streaming. In International Workshop on Quality of Service (IWQoS), 2004.

[9]

Y. hua Chu, J. Chuang, and H. Zhang. A case for taxation in peer-to-peer streaming broadcast. In Workshop on Practice and theory of incentives in networked systems (PINS), 2004.

Digital Library

[10]

Y. hua Chu and H. Zhang. Considering altruism in peer-to-peer internet streaming broadcast. In NOSSDAV, 2004.

Digital Library

[11]

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

Digital Library

[12]

D. Kosti, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: high bandwidth data dissemination using an overlay mesh. In Proceedings of the nineteenth ACM SOSP, 2003.

Digital Library

[13]

myns(p2p) Simulator. www.cs.wisc.edu/~suman/research/myns/index.html.

[14]

S. Saroiu, K.P. Gummadi, and S.D. Gribble. Measuring and analyzing the characteristics of napster and gnutella hosts. Multimedia Systems, 9(2), 2003.

Digital Library

[15]

B. Strulo, A. Smith, and J. Farr. An architecture for peer-to-peer economies. In International Conference on Peer-to-Peer Computing, 2003.

Digital Library

[16]

S. C. V. Vishnumurthy and E. G. Sirer. Karma: A secure economic framework for p2p resource sharing. In Workshop on the Economics of Peer-to-Peer Systems, 2003.

[17]

S. Yuen and B. Li. Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. In IEEE Infocom, Mar. 2005.

[18]

E. W. Zegura, K. L. Calvert, and S. Bhattacharjee. How to model an internetwork. In IEEE Infocom, 1996.

Digital Library

Cited By

Mitra C(2023)Digital technologies and clean energySustainable and Circular Management of Resources and Waste Towards a Green Deal10.1016/B978-0-323-95278-1.00031-0(401-414)Online publication date: 2023
https://doi.org/10.1016/B978-0-323-95278-1.00031-0
Trajkovska IHarsh PBohnert TSalvachua J(2014)Real-time streaming in the cloud can increase the provider's profit and the P2P users' benefit2014 IEEE International Conference on Consumer Electronics - Taiwan10.1109/ICCE-TW.2014.6904090(35-36)Online publication date: May-2014
https://doi.org/10.1109/ICCE-TW.2014.6904090
Trajkovska IRodriguez PCervino JHarsh PSalvachua J(2014)P2P incentive model for QoS based streaming systems2014 IEEE 11th Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2014.6866584(281-286)Online publication date: Jan-2014
https://doi.org/10.1109/CCNC.2014.6866584
Show More Cited By

Index Terms

Natural selection in peer-to-peer streaming: from the cathedral to the bazaar
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Incentive Mechanisms in P2P Media Streaming Systems

Free riding, whereby a peer utilizes network resources but doesn't contribute services, could have a huge impact on the efficacy of streaming systems, leading to scalability issues and service degradation. BitTorrent-like tit-for-tat mechanisms can't ...
Cost-effective broadcast for fully decentralized peer-to-peer networks

Fully unstructured and decentralized peer-to-peer networks such as Gnutella are appealing for a variety of applications, among which file-sharing is the most prominent one. The decentralized nature of these systems provides a high degree of robustness ...
Locality in structured peer-to-peer networks

Distributed hash tables (DHTs), used in a number of structured peer-to-peer (P2P) systems, provide efficient mechanisms for resource placement and location. A key distinguishing feature of current DHT systems, such as Chord, Pastry, CAN and Tapestry, is ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video

June 2005

210 pages

ISBN:158113987X

DOI:10.1145/1065983

Program Chairs:
Wu-chi Feng
Portland State University
,
Ketan Mayer-Patel
University of North Carolina

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NOSSDAV05

Sponsor:

NOSSDAV05: The 15th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 13 - 14, 2005

Washington, Stevenson, USA

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
472
Total Downloads

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

Reflects downloads up to 15 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mitra C(2023)Digital technologies and clean energySustainable and Circular Management of Resources and Waste Towards a Green Deal10.1016/B978-0-323-95278-1.00031-0(401-414)Online publication date: 2023
https://doi.org/10.1016/B978-0-323-95278-1.00031-0
Trajkovska IHarsh PBohnert TSalvachua J(2014)Real-time streaming in the cloud can increase the provider's profit and the P2P users' benefit2014 IEEE International Conference on Consumer Electronics - Taiwan10.1109/ICCE-TW.2014.6904090(35-36)Online publication date: May-2014
https://doi.org/10.1109/ICCE-TW.2014.6904090
Trajkovska IRodriguez PCervino JHarsh PSalvachua J(2014)P2P incentive model for QoS based streaming systems2014 IEEE 11th Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2014.6866584(281-286)Online publication date: Jan-2014
https://doi.org/10.1109/CCNC.2014.6866584
Kwok Y(2012)BibliographyPeer-to-Peer Computing10.1201/b11091-10(175-195)Online publication date: 21-Feb-2012
https://doi.org/10.1201/b11091-10
Guebert JMakaroff DMayer Patel KBulterman DHefeeda M(2010)Request generation for a peer-based PVRProceedings of the 20th international workshop on Network and operating systems support for digital audio and video10.1145/1806565.1806590(99-104)Online publication date: 2-Jun-2010
https://dl.acm.org/doi/10.1145/1806565.1806590
Ganjam ARao SSripanidkulchai KZhan JZhang H(2009)On-demand waypoints for live P2P video broadcastingPeer-to-Peer Networking and Applications10.1007/s12083-009-0059-13:4(277-293)Online publication date: 10-Sep-2009
https://doi.org/10.1007/s12083-009-0059-1
Sung YBishop MRao S(2007)Enabling Contribution Awareness in an Overlay Broadcasting SystemIEEE Transactions on Multimedia10.1109/TMM.2007.9074549:8(1605-1620)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1109/TMM.2007.907454
Ray SSlutzki GZhang Z(2007)Incentive-Driven P2P Anonymity SystemProceedings of the 2007 International Conference on Parallel Processing10.1109/ICPP.2007.50Online publication date: 10-Sep-2007
https://dl.acm.org/doi/10.1109/ICPP.2007.50
Purandare DGuha R(2006)Preferential and Strata based P2P ModelProceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 110.1109/ICPADS.2006.83(561-570)Online publication date: 12-Jul-2006
https://dl.acm.org/doi/10.1109/ICPADS.2006.83

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten