Advertisement

Journal of Computer Science and Technology

, Volume 23, Issue 1, pp 129–140 | Cite as

Characterizing Economic and Social Properties of Trust and Reputation Systems in P2P Environment

  • Yu-Feng WangEmail author
  • Yoshiaki Hori
  • Kouichi Sakurai
Regular Paper

Abstract

Considering the fact that P2P (Peer-to-Peer) systems are self-organized and autonomous, social-control mechanism (like trust and reputation) is essential to evaluate the trustworthiness of participating peers and to combat the selfish, dishonest and malicious peer behaviors. So, naturally, we advocate that P2P systems that gradually act as an important information infrastructure should be multi-disciplinary research topic, and reflect certain features of our society. So, from economic and social perspective, this paper designs the incentive-compatible reputation feedback scheme based on well-known economic model, and characterizes the social features of trust network in terms of efficiency and cost. Specifically, our framework has two distinctive purposes: first, from high-level perspective, we argue trust system is a special kind of social network, and an accurate characterization of the structural properties of the network can be of fundamental importance to understand the dynamics of the system. Thus, inspired by the concept of weighted small-world, this paper proposes new measurements to characterize the social properties of trust system, that is, high global and local efficiency, and low cost; then, from relative low-level perspective, we argue that reputation feedback is a special kind of information, and it is not free. So, based on economic model, VCG (Vickrey-Clarke-Grove)-like reputation remuneration mechanism is proposed to stimulate rational peers not only to provide reputation feedback, but truthfully offer feedback. Furthermore, considering that trust and reputation is subjective, we classify the trust into functional trust and referral trust, and extend the referral trust to include two factors: similarity and truthfulness, which can efficiently reduce the trust inference error. The preliminary simulation results show the benefits of our proposal and the emergence of certain social properties in trust network.

Keywords

trust network economic and social property P2P incentive-compatible 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

11390_2008_Article_9118_ESM.pdf (127 kb)
(PDF 126 kb)

References

  1. [1]
    Sergio M, Hector G M. Limited reputation sharing in P2P systems. In Proc. the 5th ACM Conference on Electronic Commerce (EC), New York, USA, 2004, pp.91–101.Google Scholar
  2. [2]
    Sonja Buchegger, Jean-Yves Le Boudec. A robust reputation system for P2P and mobile Ad-hoc networks. In Proc. the Second Workshop on the Economics of Peer-to-Peer Systems (P2PEcon), Harvard University, Cambridge, MA, June 2004.Google Scholar
  3. [3]
    Minaxi Gupta, Paul Judge, Mostafa Ammar. A reputation system for Peer-to-Peer networks. In Proc. the ACM Int. Workshop on Network and Operating Systems Support for Design Audio and Video (NOSSDAV), Monterey, CA, USA, 2003, pp.144–152.Google Scholar
  4. [4]
    Rohit Gupta, Arun K. Somani. Reputation management framework and its use as currency in large-scale Peer-to-Peer networks. In Proc. the 4th International Conference on Peer-to-Peer Computing (P2P), Zurich, Switzerland, 2004, pp.124–132.Google Scholar
  5. [5]
    Prashant Dewan, Partha Dasgupta. Securing P2P networks using peer reputations: Is there a silver bullet? In Proc. IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, US, 2005, pp.30–36.Google Scholar
  6. [6]
    Jianhua Ma et al. Ubisafe Computing: Vision and Challenges (I). In Proc. the 3rd International Conference on Autonomic and Trusted Computing (ATC), Wuhan and Three gorges, China, LNCS 4158, 2006, pp.386–397.Google Scholar
  7. [7]
    Ken’ichi Takahashi, Zhaoyu Liu, Kouichi Sakurai, Makoto Amamiya. An approach of trusted program generation for user-responsible privacy. In Proc. the 4th International Conference on Ubiquitous Intelligence and Computing (UIC), Hongkong, China, July 2007, pp.1159–1170.Google Scholar
  8. [8]
    Zhang Y, Fujise M. Security management in the next generation wireless networks. International Journal of Network Security (IJNS), 2006, 3(1): 1–7.Google Scholar
  9. [9]
    Chuang Lin, Xue-Hai Peng. Research on network architecture with trustworthiness and controllability. Journal of Computer Science and Technology, 2005, 21(5): 732–739.CrossRefGoogle Scholar
  10. [10]
    Adar E, Huberman B. Free riding on Gnutella. FirstMonday, 2000, 5(10).Google Scholar
  11. [11]
    Miller N H, Resnick P, Zeckhauser R J. Eliciting honest feedback in electronic markets. KSG Working Paper Series, RWP02–039, 2002.Google Scholar
  12. [12]
    Radu Jurca, Boi Faltings. An incentive-compatible reputation mechanism. In Proc. IEEE Conference on E-Commerce (CEC), California, USA, 2003, pp.285–292.Google Scholar
  13. [13]
    Jøsang A, Hayward R, Pope S. Trust network analysis with subjective logic. In Proc. the 29th Australasian Computer Science Conference, 2006, pp.85–94.Google Scholar
  14. [14]
    Jøsang A, Ismail R, Boyd C. A survey of trust and reputation systems for online service provision. Decision Support Systems, 2007, 43(2): 618–644.CrossRefGoogle Scholar
  15. [15]
    Wang Y, Vassileva J. Trust-based community formation in peer-to-peer file sharing networks. In Proc. the IEEE/WIC/ACM Int. Conf. Web Intelligence (WI), Beijing, China, 2004, pp.341–348.Google Scholar
  16. [16]
    Zhou R, Hwang K. PowerTrust: A robust and scalable reputation system for trusted P2P computing. IEEE Trans. Parallel and Distributed Systems, 2007, 18(4): 460–473.CrossRefGoogle Scholar
  17. [17]
    Sergio Marti, Prasanna Ganesan, Hector Garcia-Molina. SPROUT: P2P routing with social networks. In Proc. the International Workshop on Peer-to-Peer Computing and DataBases (P2P and DB), 2004, Heraklion, Crete, Greece, pp.425–435.Google Scholar
  18. [18]
    Lee S, Sherwood R, Bhattacharjee B. Cooperative peer groups in NICE, In Proc. IEEE Conf. Computer Comm. (INFOCOM), San Francisco, USA, 2003, pp.1272–1282.Google Scholar
  19. [19]
    Tim Moreton, Andrew Twigg. Enforcing collaboration in Peer-to-Peer routing services. In Proc. the First International Conference on Trust Management, Heraklion, Crete, Greece, 2003, pp.255–270.Google Scholar
  20. [20]
    Gayatri S, Zhao B Y, Almeroth K. Decoupling service and feedback trust in a Peer-to-Peer reputation system. In Proc. the 1st International Workshop on Applications and Economics of Peer-to-Peer Systems (AEPP), Nanjing, China, 2005, pp.82–90.Google Scholar
  21. [21]
    Wang Y, Vassileva J. Trust and reputation model in Peer-to-Peer networks. In Proc. the 3rd Int. Conf. Peer-to-Peer Computing, Linkoping, Sweden, 2003, pp.372–378.Google Scholar
  22. [22]
    Papaioannou T G, Stamoulis G D. An incentives’ mechanism promoting truthful feedback in Peer-to-Peer systems. In Proc. the 5th IEEE/ACM International Symposium in Cluster Computing and the Grid, Cardiff, Wales, UK, 2005, pp.275–283.Google Scholar
  23. [23]
    Noam Nisan, Amir Ronen. Algorithmic mechanism design. Games and Economic Behavior, 2001, 35: 166–196.zbMATHCrossRefMathSciNetGoogle Scholar
  24. [24]
    Joan Feigenbaum, Scott Shenker. Distributed algorithmic mechanism design: Recent results and future directions. In Proc. the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Atlanta, Georgia, USA, 2002, pp.1–13.Google Scholar
  25. [25]
    Latora V, Marchiori M. Economic small-world behavior in weighted networks. The European Physical Journal B, 2003, 32: 249–263.CrossRefGoogle Scholar
  26. [26]
    Dave Levin. Punishment in selfish wireless networks: A game theoretic analysis. In Proc. the First Workshop on the Economics of Networked Systems (NetEcon), Ann Arbor, Michigan, USA, 2006, pp.9–14.Google Scholar
  27. [27]
    Datta A, Hauswirth M, Aberer K. Beyond ‘web of trust’: Enabling P2P e-commerce. In Proc. the IEEE International Conference on E-Commerce (CEC), Newport Beach, CA, USA, 2003, pp.303–312.Google Scholar
  28. [28]
    Jsang A, Ismail R. The Beta Reputation system. In Proc. the 15th Bled Electronic Commence Conference, June 2002.Google Scholar
  29. [29]
    Saurabh Ganeriwal, Mani B. Srivastava. Reputation-based framework for high integrity sensor networks. In Proc. the 2nd ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), Washington, USA, 2004, pp.66–77.Google Scholar
  30. [30]
    Yufeng Wang, Yoshiaki Hori, Kouichi SAKURAI. Economic-inspired truthful reputation feedback mechanism in P2P networks. In Proc. The IEEE 11th International Workshop on Future Trends of Distributed Computing Systems (FTDCS), Sedona, AZ, USA, 2007, pp.80–88.Google Scholar
  31. [31]
    Watts D J, Strogatz S. Collective dynamics of ‘small-world’ networks. Nature, 1998, 393: 440–442.CrossRefGoogle Scholar
  32. [32]
    Li Xiong, Ling Liu. PeerTrust: Supporting reputation-based trust for Peer-to-Peer electronic communities. IEEE Trans. Knowledge and Date Engineering, 2004, 16(7): 843–857.CrossRefGoogle Scholar
  33. [33]
    Dongyu Qiu, Srikant R. Modeling and performance analysis of BitTorrent-like Peer-to-Peer networks. In Proc. the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Portland, Oregon, USA, 2004, pp.367–378.Google Scholar
  34. [34]
    Nikitas Liogkas, Robert Nelson, Eddie Kohler, Lixia Zhang. Exploiting BitTorrent for fun (but not profit). In Proc. the 5th International Workshop on Peer-to-Peer System (IPTPS), Santa Barbara, CA, USA, 2006.Google Scholar
  35. [35]
    Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina. The EigenTrust algorithm for reputation management in P2P networks. In Proc. the Twelfth International World Wide Web Conference (WWW), Budapest, Hungary, 2003, pp.640–651.Google Scholar
  36. [36]
    Shanshan Song, Kai Hwang, Runfang Zhou, Yu-Kwong Kwok. Trusted P2P Transactions with Fuzzy Reputation Aggregation. IEEE Internet Computing, 2005, 9(6): 24–34.CrossRefGoogle Scholar
  37. [37]
    Newman M. The structure and function of complex networks. SIAM Review, 2003, 45: 167–256.zbMATHCrossRefMathSciNetGoogle Scholar
  38. [38]
    Jackson Matthew O, Rogers Brian W. The economics of small worlds. Journal of the European Economic Association, 2005, 3(2/3): 617–627.Google Scholar

Copyright information

© Science Press, Beijing, China and Springer Science + Business Media, LLC, USA 2008

Authors and Affiliations

  1. 1.College of Telecommunications and Information EngineeringNanjing University of Posts and TelecommunicationsNanjingChina
  2. 2.Department of Computer Science and Communication EngineeringKyushu UniversityFukuokaJapan

Personalised recommendations