research-article

Peer-assisted content distribution with prices

Authors:

Christina Aperjis,

Michael J. Freedman,

Ramesh JohariAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 17, Pages 1 - 12

https://doi.org/10.1145/1544012.1544029

Published: 09 December 2008 Publication History

Abstract

Peer-assisted content distribution matches user demand for content with available supply at other peers in the network. Inspired by this supply-and-demand interpretation of the nature of content sharing, we employ price theory to study peer-assisted content distribution. The market-clearing prices are those which align supply and demand, and the system is studied through the characterization of price equilibria. We discuss the efficiency and robustness gains of price-based multilateral exchange, and show that simply maintaining a single price per peer (even across multiple files) suffices to achieve these benefits.

Our main contribution is a system design---PACE (Price-Assisted Content Exchange)---that effectively and practically realizes multilateral exchange. Its centerpiece is a market-based mechanism for exchanging currency for desired content, with a single, decentralized price per peer. Honest users are completely shielded from any notion of prices, budgeting, allocation, or other market issues, yet strategic or malicious clients cannot unduly damage the system's efficient operation. Our design encourages sharing of desirable content and network-friendly resource utilization.

Bilateral barter-based systems such as BitTorrent have been attractive in large part because of their simplicity. Our research takes a significant step in understanding the efficiency and robustness gains possible with multilateral exchange.

References

[1]

V. Aggarwal, A. Feldmann, and C. Scheideler. Can ISPs and P2P users cooperate for improved performance? ACM CCR, 37(3), 2007.

Digital Library

[2]

C. Aperjis, M. J. Freedman, and R. Johari. A comparison of bilateral and multilateral exchanges for peer-assisted content distribution. In NetCoop, Sept. 2008.

[3]

C. Aperjis, M. J. Freedman, and R. Johari. The role of prices in peer-assisted content distribution. Technical Report TR-814-08, Princeton University, Computer Science, 2008.

[4]

C. Aperjis and R. Johari. A peer-to-peer system as an exchange economy. In GameNets, 2006.

Digital Library

[5]

E. Bangeman. P2P responsible for as much as 90 percent of all 'Net traffic. ArsTechnica, Sep 3 2007.

[6]

M. Bellare and P. Rogaway. The exact security of digital signatures: How to sign with RSA and Rabin. In EUROCRYPT, 1996.

Digital Library

[7]

R. Bindal and P. Cao. Can self-organizing P2P file distribution provide QoS guarantees? OSR, Self-Organizing Systems, 2006.

Digital Library

[8]

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

[9]

J. R. Douceur. The Sybil attack. In IPTPS, 2002.

Digital Library

[10]

M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing content publication with Coral. In NSDI, 2004.

Digital Library

[11]

M. J. Freedman, K. Lakshminarayanan, and D. Mazières. OASIS: Anycast for any service. In NSDI, May 2006.

Digital Library

[12]

L. Guo, S. Chen, Z. Xiao, E. Tan, X. Ding, and X. Zhang. Measurements, analysis, and modeling of BitTorrent-like systems. In IMC, 2005.

Digital Library

[13]

M. Gupta, P. Judge, and M. Ammar. A reputation system for peer-to-peer networks. In NOSSDAV, 2003.

Digital Library

[14]

D. Hughes, G. Coulson, and J. Walkerdine. Free riding on Gnutella revisited: The bell tolls? IEEE Dist. Systems Online, 6(6), 2005.

Digital Library

[15]

S. Jun and M. Ahamad. Incentives in bittorrent induce free riding. In WEIS, 2005.

Digital Library

[16]

T. Karagiannis, P. Rodriguez, and K. Papagiannaki. Should Internet service providers fear peer-assisted content distribution? In IMC, 2005.

Digital Library

[17]

I. Kash, E. Friedman, and J. Halpern. Optimizing scrip systems: Efficiency, crashes, hoarders, and altruists. In EC, 2007.

Digital Library

[18]

Q. Lian, Z. Zhang, M. Yang, B. Zhao, Y. Dai, and X. Li. An empirical study of collusion behavior in the Maze P2P file-sharing system. In ICDCS, 2007.

Digital Library

[19]

T. Locher, P. Moor, S. Schmid, and R. Wattenhofer. Free riding in BitTorrent is cheap. In HotNets, 2006.

[20]

H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In OSDI, 2006.

Digital Library

[21]

A. Mascolell, M. Whinston, and J. Green. Microeconomic Theory. Oxford University Press, 1995.

[22]

A. Medina, A. Lakhina, I. Matta, and J. Byers. Boston University Representative Internet Topology Generator, 2007.

[23]

T. Mennecke. The Pirate Bay breaks 10 million users. Slyck News, Jan 26 2008.

[24]

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani. Do incentives build robustness in BitTorrent? In NSDI, 2007.

Digital Library

[25]

M. Piatek, T. Isdal, A. Krishnamurthy, and T. Anderson. One hop reputations for peer-to-peer file sharing workloads. In NSDI, 2008.

Digital Library

[26]

M. Sirivianos, J. H. Park, R. Chen, and X. Yang. Free-riding in BitTorrent networks with the large view exploit. In IPTPS, 2007.

[27]

M. Sirivianos, J. H. Park, X. Yang, and S. Jarecki. Dandelion: Cooperative content distribution with robust incentives. In USENIX Technical, 2007.

Digital Library

[28]

Tribler. Bartercast. http://www.tribler.org/BarterCast, 2008.

[29]

V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer. KARMA: A secure economic framework for P2P resource sharing. In WEIS, 2003.

[30]

B. Wilcox-O'Hearn. Personal Communication, 2007.

[31]

F. Wu and L. Zhang. Proportional response dynamics leads to market equilibrium. In STOC, 2007.

Digital Library

[32]

H. Yu, M. Kaminsky, P. Gibbons, and A. Flaxman. SybilGuard: Defending against Sybil attacks via social networks. In SIGCOMM, 2006.

Digital Library

Cited By

Hennessy JPatterson D(2019)A new golden age for computer architectureCommunications of the ACM10.1145/328230762:2(48-60)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3282307
Gao CSu ZLiu JKurths J(2019)Even central users do not always drive information diffusionCommunications of the ACM10.1145/322420362:2(61-67)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3224203
Raza AZaki YPötsch TChen JSubramanian LSaif U(2017)xCacheProceedings of the Ninth International Conference on Information and Communication Technologies and Development10.1145/3136560.3136577(1-11)Online publication date: 16-Nov-2017
https://dl.acm.org/doi/10.1145/3136560.3136577
Show More Cited By

Index Terms

Peer-assisted content distribution with prices

Recommendations

Bulk content distribution using peer-to-peer overlay: design and analysis
Bilateral and multilateral exchanges for peer-assisted content distribution

Users of the BitTorrent file-sharing protocol and its variants are incentivized to contribute their upload capacity in a bilateral manner: Downloading is possible in return for uploading to the same user. An alternative is to use multilateral exchange ...
Assisted Peer-to-Peer Search with Partial Indexing

In the past few years, peer-to-peer (P2P) networks have become a promising paradigm for building a wide variety of distributed systems and applications. The most popular P2P application till today is file sharing, e.g., Gnutella, Kazza, etc. These ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

Copyright © 2008 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
325
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hennessy JPatterson D(2019)A new golden age for computer architectureCommunications of the ACM10.1145/328230762:2(48-60)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3282307
Gao CSu ZLiu JKurths J(2019)Even central users do not always drive information diffusionCommunications of the ACM10.1145/322420362:2(61-67)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3224203
Raza AZaki YPötsch TChen JSubramanian LSaif U(2017)xCacheProceedings of the Ninth International Conference on Information and Communication Technologies and Development10.1145/3136560.3136577(1-11)Online publication date: 16-Nov-2017
https://dl.acm.org/doi/10.1145/3136560.3136577
Yang LLou W(2016)A Contract-Ruled Economic Model for QoS Guarantee in Mobile Peer-to-Peer Streaming ServicesIEEE Transactions on Mobile Computing10.1109/TMC.2015.245692015:5(1047-1061)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2456920
Kash IFriedman EHalpern J(2015)An Equilibrium Analysis of Scrip SystemsACM Transactions on Economics and Computation10.1145/26590063:3(1-32)Online publication date: 23-Jun-2015
https://dl.acm.org/doi/10.1145/2659006
Jiang CGao LDuan LHuang J(2015)Economics of Peer-to-Peer Mobile Crowdsensing2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2015.7417152(1-6)Online publication date: Dec-2015
https://doi.org/10.1109/GLOCOM.2015.7417152
Wu WMa RLui J(2014)Distributed Caching via RewardingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.9425:3(612-621)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1109/TPDS.2013.94
Jiang ZMao S(2014)Energy Delay Trade-Off in Cloud Offloading for Mutli-Core Mobile Devices2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2014.7417839(1-6)Online publication date: Dec-2014
https://doi.org/10.1109/GLOCOM.2014.7417839
Jiang CGao LDuan LHuang J(2014)Economics of Peer-to-Peer Mobile Crowdsensing2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2014.7417152(1-6)Online publication date: Dec-2014
https://doi.org/10.1109/GLOCOM.2014.7417152
Jiang SGong JWang JLiao JLi T(2014)Interactions among Overlays and Traffic Engineering: Equilibrium and Cooperation without Payment2015 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2014.7416962(1-7)Online publication date: Dec-2014
https://doi.org/10.1109/GLOCOM.2014.7416962
Show More Cited By

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