Skip to main content

Single-Hop Friends Recommendation and Verification Based Incentive for BitTorrent

  • Conference paper
Web Technologies and Applications (APWeb 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7235))

Included in the following conference series:

  • 2121 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. In this paper, we propose an incentive mechanism based on single-hop friends’ recommendation and verification to improve the performance of BitTorrent. Peers figure out non-free-riders from their personal experience and friends’ recommendation and verification, and optimistic unchoke one peer which is randomly selected from non-free-riders during its optimistic unchoke period. With the help of the modified seed unchoke algorithm, the proposed incentive mechanism prevents the free riding behavior and the collusion of malicious peers effectively.

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

Access this chapter

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. Ipoque Internet Study 2008/2009 (2010), http://www.ipoque.com/resources/internet-studies/internet-study-2008_2009

  2. Locher, T., Moor, P., Schmid, S., Wattenhofer, R.: Free Riding in BitTorrent is Cheap. In: 5th Workshop on Hot Topic in Networks (HotNets-V), pp. 85–90. ACM Press, Irvine (2006)

    Google Scholar 

  3. Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do Incentives Build Robustness in BitTorrent? In: 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 1–14. ACM Press, Cambridge (2007)

    Google Scholar 

  4. Bharambe, A., Herley, C., Padmanabhan, V.N.: Analyzing and Improving a BitTorrent Networks Performance Mechanisms. In: 25th Conference on Computer Communications (INFOCOM), pp. 1–12. IEEE Press, Barcelona (2006)

    Google Scholar 

  5. Jun, S., Ahamad, M.: Incentives in BitTorrent Induce Free Riding. In: ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, pp. 116–121. ACM Press, Philadephia (2005)

    Chapter  Google Scholar 

  6. Sirivianos, M., Park, J.H., Chen, R., Yang, X.: Free-Riding in BitTorrent Networks with the Large View Exploit. In: 6th International Workshop on Peer-to-Peer Systems (IPTPS), Bellevue, WA (2007)

    Google Scholar 

  7. Qiu, D., Srikant, R.: Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks. In: ACM SIGCOMM, pp. 367–378. ACM Press, Portland (2004)

    Chapter  Google Scholar 

  8. Lian, Q., Yu, P., Yang, M., Zhang, Z., Dai, Y., Li, X.: Robust Incentives via Multi-Level Tit-for-Tat. In: 5th Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, CA (2006)

    Google Scholar 

  9. Piatek, M., Isdal, T., Krishnamurthy, A., Anderson, T.: One Hop Reputations for Peer to Peer File Sharing Workloads. In: 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 1–14. ACM Press, San Francisco (2008)

    Google Scholar 

  10. Katsaros, K., Kemerlis, V.P., Stais, C., Xylomenos, G.: A BitTorrent Module for the OMNeT++ Simulator. In: IEEE International Symposium on Modeling Analysis Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 1–10. IEEE Press, London (2009)

    Chapter  Google Scholar 

  11. OMNeT++ (2010), http://www.omnetpp.org

  12. Baumgart, I., Heep, B., Krause, S.: Oversim: A Flexible Overlay Network Simulation Framework. In: 10th IEEE Global Internet Symposium in conjunction with IEEE INFOCOM, pp. 79–84. IEEE Press, Anchorage (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pang, Y., Guo, Z. (2012). Single-Hop Friends Recommendation and Verification Based Incentive for BitTorrent. In: Sheng, Q.Z., Wang, G., Jensen, C.S., Xu, G. (eds) Web Technologies and Applications. APWeb 2012. Lecture Notes in Computer Science, vol 7235. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29253-8_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29253-8_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29252-1

  • Online ISBN: 978-3-642-29253-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics