Skip to main content
SpringerLink
Log in

Trust-based exchange of services to motivate cooperation in P2P networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In this paper we propose a trust-based exchange framework to motivate cooperation among peers of different consumption, contribution and service evaluation profiles. Our framework consists of distributed resource allocation and server selection policies based on local reputation vectors. We present how proposed policies outperform previous work and lead to the autonomic formation of coalitions between peers who mutually profit by exchanging their services. In this way the utilities of all peers progressively improve without pre-existing knowledge of one another’s service evaluation and capability profiles. Peers’ coalitions are dynamically reformatted, adapting to network changes, e.g., when new peers enter the system or peers vary their profiles. Only misbehaving (non contributive) peers cannot benefit by our framework, which efficiently blocks misbehavior.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Satsiou A, Tassiulas L (2007) A trust-based exchange framework for multiples services in P2P systems. In: Proc. of the 7th IEEE international conference on P2P computing, Ireland, pp 45–52

  2. Hardin G (1968) The tragedy of the commons. Science 162:1243–1248

    Article  Google Scholar 

  3. Hughes D, Coulson G, Walkerdine J (2005) Freeriding on Gnutella revisited: the bell tolls. IEEE Distrib Syst Online 6(6):1

    Article  Google Scholar 

  4. Vishnumurthy V, Chandrakumar S, Sirer EG (2003) KARMA, a secure economic framework for peer-to-peer resource sharing. In: Proc. of the workshop on the economics of peer-to-peer systems, Berkeley, California

  5. Ma RTB, Lee SCM, Lui JCS, Yau DKY (2006) Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Trans Netw 5(14):978–991

    Article  Google Scholar 

  6. Feldman M, Lai K, Stoica I, Chuang J (2004) Robust incentive techniques for peer-to-peer networks. In: Proc. of the 5th ACM conference on electronic commerce, ACM, New York, pp 102–111

    Chapter  Google Scholar 

  7. Ma H, Leung H (2006) A demand and contribution based bandwidth allocation mechanism in P2P networks: a game-theoretic analysis. In: Proc. of the 20th international conference on advanced information networking and applications

  8. Papaioannou TG, Stamoulis GD (2006) Reputation-based policies that provide the right incentives in peer-to-peer environments. Comput Netw (Special Issue on Management in Peer-to-Peer Systems: Trust, Reputation and Security) 50(4):563–578

    Article  MATH  Google Scholar 

  9. Kung HT, Wu CH (2003) Differentiated admission for peer-to-peer systems: incentivizing peers to contribute their resources. In: Proc. of the workshop on economics of peer-to-peer systems, Berkeley, CA, USA

    Google Scholar 

  10. Andrade N, Brasileiro F, Cirne W, Mowbray M (2004) Discouraging free-riding in a peer-to-peer CPU-sharing grid. In: Proc. of the 13th IEEE international symposium on high-performance distributed computing

  11. Kamvar SD, Schlosser M, Molina HG (2003) The EigenTrust algorithm for reputation management in P2P networks. In: Proc. of the 12th international conference on world wide web, Hungary, pp 640–651

  12. Marti S, Garcia-Molina H (2004) Limited reputation sharing in P2P systems. In: Proc. of ACM conference on electronic commerce, pp 91–101

  13. Xiong L, Liu L (2004) PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans Knowl Data Eng 16(7):843–857

    Article  Google Scholar 

  14. The Economist (2005) Who wants to buy a computon? 12 March

  15. AuYoung A, Chun BN, Snoeren AC, Vahdat A (2004) Resource allocation in federated distributed computing infrastructures. In: Proc. of OASIS ’04

  16. Feldman M, Lai K, Zhang L (2005) A price-anticipating resource allocation mechanism for distributed shared clusters. In: Proc. of the 6th ACM conference on electronic commerce

  17. Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomput Appl 15(3):1–4

    Article  Google Scholar 

  18. Pai V, Mohr AE (2006) Improving robustness of peer-to-peer streaming with incentives. In: Proc. of the first workshop on the economics of networked systems

  19. Yan Y, El-Atawy A, Al-Shaer E (2007) Ranking-based optimal resource allocation in peer-to-peer networks. In: Proc. of IEEE INFOCOM

  20. Cohen B (2003) Incentives build robustness in bittorrent. http://bittorrent.com/bittorrentecon.pdf

  21. Eger K, Killat U (2006) Bandwidth trading in unstructured P2P content distribution networks. In: Proc. of the 6th IEEE international conference on peer-to-peer computing

  22. Bharambe A, Herley C, Padmanbhan V (2005) Analyzing and improving BitTorrent performance. Technical Report MSR-TR-2005-03, Microsoft Research

  23. Mowbray M et al (2006) A reciprocation-based economy for multiple services in peer-to-peer grids. In: Proc. of the IEEE international conference on peer-to-peer computing, pp 193–202

  24. Banerjee D, Saha S, Sen S, Dasgupta P (2005) Reciprocal resource sharing in P2P environments. In: Proc. of the 4th international conference on autonomous agents and multi-agent systems (AAMAS’05), Utrecht, The Netherlands, pp 853–869

  25. Papaioannou T, Stamoulis G (2005) An incentives’ mechanism promoting truthful feedback in peer-to-peer systems. In: Proc. of the fifth IEEE International symposium on cluster computing and the grid, Cardiff, UK

  26. Efstathiou EC, Frangoudis PA, Polyzos GC (2006) Stimulating participation in wireless community networks. In: Proc. of IEEE INFOCOM, Spain

  27. Antoniadis P, Grand BL, Satsiou A, Tassiulas L, Aguiar R, Barraca J, Sargento S (2008) Community building over neighborhood wireless mesh networks. IEEE Technol Soc (Special issue on Potentials and Limits of Cooperation in Wireless Communications) 27:48–56

    Article  Google Scholar 

  28. Mekouar L, Iraqi Y, Boutaba R (2009) A contribution-based service differentiation scheme for peer-to-peer systems. Peer-to-Peer Netw Appl 2:146–163

    Article  Google Scholar 

  29. Basu S, Banerjee S, Sharma P, Lee SJ (2005) NodeWiz: peer-to-peer resource discovery for grids. In: Proc. fifth IEEE Int’l. symp. on cluster computing and the grid (CCGRID’05)

  30. Cirne W, Brasileiro FV, Sauve J, Andrade N, Paranhos D, Santos-Neto EL, Medeiros R, Silva F (2003) Grid computing for bag-of-tasks applications. In: Proc. 3rd IFIP conference on E-Commerce, E-Business and E-Government

  31. Guo L, Chen S, Xiao Z, Tan E, Ding X, Zhang X (2005) Measurements, analysis, and modeling of BitTorrent-like systems. In: Proc. 5th ACM SIGCOMM

  32. Piatek M, Isdal T, Anderson T, Krishnamurthy A, Venkataramani A (2007) Do incentives build robustness in BitTorrent. In: Proc. 4th USENIX symp. networked systems design and implementation (NSDI), pp 1–14

  33. Qiu D, Shrikant R (2004) Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM

  34. Locher T, Moore P, Schmidt S, Wattenhofer R (2006) Free riding in BitTorrent is cheap. In: 5th workshop hot topics in networks (HotNets)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Telecommunications, University of Thessaly, 38221, Volos, Greece

    Anna Satsiou & Leandros Tassiulas

  2. Center for Research and Technology Hellas (CERTH), Informatics and Telematics Institute, 6th Km Charilaou-Thermi, Thessaloniki, Greece

    Anna Satsiou

Authors
  1. Anna Satsiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leandros Tassiulas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anna Satsiou.

Additional information

A preliminary version of this paper appeared in IEEE P2P Computing 2007 [1].

This work was supported through the 03ED918 research project within the framework of PENED, co-financed by E.U.-European Social Fund (75%) and the Greek Ministry-GSRT (25%), as well as the EU IST FP7 STREP NANODATACENTERS 223850.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Satsiou, A., Tassiulas, L. Trust-based exchange of services to motivate cooperation in P2P networks. Peer-to-Peer Netw. Appl. 4, 122–145 (2011). https://doi.org/10.1007/s12083-010-0069-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-010-0069-z

Keywords

Search

Navigation