Top

Peer-to-Peer Networking and Applications

Published in:

01-06-2011

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

Authors: Anna Satsiou, Leandros Tassiulas

Published in: Peer-to-Peer Networking and Applications | Issue 2/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Exploiting community feedback for information retrieval in DHT networks

next article Black-box analysis of Internet P2P applications

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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

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

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

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–991CrossRef

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–111CrossRef

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

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–578CrossRefMATH

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

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–857CrossRef

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–4CrossRef

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–56CrossRef

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–163CrossRef

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)

Title: Trust-based exchange of services to motivate cooperation in P2P networks
Authors: Anna Satsiou
Leandros Tassiulas
Publication date: 01-06-2011
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 2/2011
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-010-0069-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2011

Ad-hoc limited scale-free models for unstructured peer-to-peer networks

Multi-objective optimization based privacy preserving distributed data mining in Peer-to-Peer networks

Security and privacy issues in P2P streaming systems: A survey

Sorcery: Overcoming deceptive votes in P2P content sharing systems

A scalable interest-oriented peer-to-peer pub/sub network

Exploiting community feedback for information retrieval in DHT networks

Premium Partner