Skip to main content
SpringerLink
Log in

Price Differentiation All-Pay Auction-Based Incentives in BitTorrent

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6104))

Included in the following conference series:

  • 1687 Accesses

Abstract

Free riding, the behavior of attempting to benefit resources contributed by others while sharing their own values as minimum as possible, is one of the key problems in many P2P systems. Incentive mechanisms are proposed to solve the problem. In this paper, we introduce an all-pay auction model to study the resource distribution process in BitTorrent-like P2P system. Based on this model, the advantages and disadvantages of original BitTorrent incentives are presented. To improve the BitTorrent system-wide performance, we propose a price differentiation all-pay auction based incentive mechanism considering the long-term share ratio and the short-term predicted upload bandwidth comprehensively. Our simulation results verify the effectiveness of the new incentive mechanism to prevent free-riders and strategic peers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sandvine: Global Broadband Phenomena (2009), http://www.sandvine.com/downloads/documents/2009GlobalBroadbandPhenomena-FullReport.pdf

  2. Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proceedings of the Workshop on Economics of Peer-to-Peer Systems (2003)

    Google Scholar 

  3. Locher, T., Moor, P., Schmid, S., Wattenhofer, R.: Free Riding in BitTorrent is Cheap. In: Proceedings of HotNets (2006)

    Google Scholar 

  4. Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in BitTorrent? In: Proceedings of NSDI, pp. 1–14 (2007)

    Google Scholar 

  5. Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and Improving a BitTorrent Network’s Performance Mechanism. In: Proceedings of INFOCOM (2006)

    Google Scholar 

  6. Jun, S., Ahamad, M.: Incentives in BitTorrent Induce Free Riding. In: Proceedings of the Workshop on Economics of Peer-to-Peer Systems (2005)

    Google Scholar 

  7. Liogkas, N., Nelson, R., Kohler, E., Zhang, L.: Exploiting BitTorrent for Fun (but not Profit). In: Proceedings of IPTPS (2006)

    Google Scholar 

  8. Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest First and Choke Algorithms are Enough. In: Proceedings of IMC, pp. 203–216 (2006)

    Google Scholar 

  9. Sirivianos, M., Han Park, J., Chen, R., Yang, X.: Free-riding in BitTorrent Networks with the Large View Exploit. In: Proceedings of IPTPS (2007)

    Google Scholar 

  10. Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)

    MATH  Google Scholar 

  11. Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: BitTorrent is an Auction: Analyzing and Improving BitTorrent’s Incentives. In: Proceedings of ACM SIGCOMM, pp. 243–254 (2008)

    Google Scholar 

  12. Fan, B., Lui, J.C., Chiu, D.M.: The Design Trade-Offs of BitTorrent-like File Sharing Protocols. IEEE/ACM Transactions on Networking 17(2), 365–376 (2009)

    Article  Google Scholar 

  13. Wu, F., Zhang, L.: Proportional Response Dynamics Leads to Market Equilibrium. In: Proceedings of ACM Symposium on Theory of Computing (2007)

    Google Scholar 

  14. Sherman, A., Nieh, J., Stein, C.: FairTorrent: Bringing Fairness to Peer-to-Peer Systems. In: Proceedings of ACM Conference on the Emerging Networking Experiments and Technologies (2009)

    Google Scholar 

  15. Chen, X., Chu, X., Chang, X.: Incentive framework using Shapley Value for BitTorrent-like Systems. In: Proceedings of ICICS, pp. 1–5 (2009)

    Google Scholar 

  16. Satsiou, A., Tassiulas, L.: Reputation-Based Resource Allocation in P2P Systems of Rational Users. IEEE Transactions on Parallel and Distributed Systems (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science and Technology, Peking University,  

    Yan Pang & Zongming Guo

Authors
  1. Yan Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongming Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Elettronica e Sistemistica (DEIS), Università di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy

    Paolo Bellavista

  2. Department of Computer Science and Information Engineering, National Dong Hwa University, 974, Hualien, Taiwan, Republic of China

    Ruay-Shiung Chang

  3. Department of Electronic Engineering, National Ilan University, 260, Ilan, Taiwan , Republic of China

    Han-Chieh Chao

  4. National Dong Hwa University, 974, Hualien, Taiwan, Republic of China

    Shin-Feng Lin

  5. Faculty of Science Informatics Institute, University of Amsterdam, 1098, Amsterdam, XG, The Netherlands

    Peter M. A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pang, Y., Guo, Z. (2010). Price Differentiation All-Pay Auction-Based Incentives in BitTorrent. In: Bellavista, P., Chang, RS., Chao, HC., Lin, SF., Sloot, P.M.A. (eds) Advances in Grid and Pervasive Computing. GPC 2010. Lecture Notes in Computer Science, vol 6104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13067-0_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13067-0_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13066-3

  • Online ISBN: 978-3-642-13067-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation