CORPS: Building a community of reputable peers in distributed hash tables

Computer Journal

Volumn 54, Issue 10, 2011, Pages 1721-1735

  Rosas, Erika ^a   Marin, Olivier ^a   Bonnaire, Xavier ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

membership algorithm; Peer to Peer; reputation systems; secure routing; trust

Indexed keywords

DISTRIBUTED HASH TABLE; PEER TO PEER; REPUTATION SYSTEMS; ROUTING SERVICES; SECURE ROUTING; TRADITIONAL TECHNIQUES; TRUST;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS;

PEER TO PEER NETWORKS;

EID: 80053506767     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxr087     Document Type: Article

References (36)

1. Resnick, P., Kuwabara, K., Zeckhauser, R. and Friedman, E. (2000) Reputation systems. Commun. ACM, 43, 45-48.
2. Haeberlen, A., Kouznetsov, P. and Druschel, P. (2007) PeerReview: Practical Accountability for Distributed Systems. Proc. 21st ACMSymp. Operating Systems Principles, Stevenson, Washington, USA, October 14-17, pp. 175-188. ACM, New York, NY, USA.
3. Douceur, J. (2002) The Sybil Attack. Proc. 1st Int. Workshop on Peer-to-Peer Systems (IPTPS), Cambridge, MA, USA, March 7-8, pp. 251-260. Springer, London, UK.
4. Stoica, I., Morris, R., Karger, D., Kaashoek, M. and Balakrishnan, H. (2001) Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. Proc. ACM SIGCOMM 2001 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA, USA, August 27- 31, pp. 149-160. ACM Press, NewYork, NY, USA.
5. Rowstron, A. and Druschel, P. (2001) Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Proc. Middleware 2001, IFIP/ACM Int. Conf. Distributed Systems Platforms, Heidelberg, Germany, November 12-16, pp. 329-350. Springer, London, UK.
6. Zhao, B., Kubiatowicz, J. and Joseph, A. (2002) Tapestry: an infrastructure for fault-tolerant wide-area location and routing. Comput. Commun. Rev., 32, 81.
7. Xiong, L. and Liu, L. (2004) PeerTrust: supporting reputationbased trust for peer to peer electronic communities. IEEE Trans. Knowl. Data Eng., 16, 843-857.
8. Bonnaire, X. and Rosas, E. (2009) WTR: a reputation metric for distributed hash tables based on a risk and credibility factor. J. Comput. Sci. Technol., 24, 844-854.
9. Kamvar, S.D., Schlosser, M.T. and Garcia-Molina, H. (2003) The Eigentrust Algorithm for Reputation Management in P2P Networks. Proc. 12th Int. Conf. World Wide Web, Budapest, Hungary, May 20-24, pp. 640-651. ACM Press, NewYork, NY, USA.
10. Zhou, R. and Hwang, F.-K. (2007) PowerTrust: a robust and scalable reputation system for trusted Peer-to-Peer computing. IEEE Trans. Parallel Distrib. Syst., 18, 460-473.
11. Srivatsa, M., Xiong, L. and Liu, L. (2005) TrustGuard: Countering Vulnerabilities in Reputation Management for Decentralized Overlay Networks. Proc. 14th Int. Conf. World Wide Web, Chiba, Japan, May 10-14, pp. 422-431. ACM, New York, NY, USA.
12. Demers, A., Keshav, S. and Shenker, S. (1989) Analysis and Simulation of a Fair Queueing Algorithm. Proc. ACM Symp. Communications Architectures and Protocols, Austin, TX, USA, September 19-22, pp. 1-12. ACM, NewYork, NY, USA.
13. Xiang, X. and Jin,T. (2009) Efficient Secure Message Routing for Structured Peer-to-Peer Systems. Proc. 2009 Int. Conf. Networks Security, Wireless Communications and Trusted Computing, Wuhan, China, April 25-26, pp. 354-357. IEEE Computer Society,Washington, DC, USA.
14. Borisov, N. (2006) Computational Puzzles as Sybil Defenses. Proc. 6th IEEE Int. Conf. Peer-to-Peer Computing, Cambridge, UK, October 2-4, pp. 171-176. IEEE Computer Society, Washington, DC, USA.
15. Rowstron, A. and Druschel, P. (2001) Storage Management and Caching in PAST, a Large-scale, Persistent Peer-to-Peer Storage Utility. Proc. Eighteenth ACM Symp. Operating Systems Principles, Banff, AB, Canada, October 21-24, pp. 188-201. ACM, NewYork, NY, USA.
16. Ramabhadran, S., Ratnasamy, S., Hellerstein, J.M. and Shenker, S. (2004) Brief Announcement: Prefix Hash Tree. PODC: In Proc. 23rd Annual ACM Symp. Principles of Distributed Computing, ST. John's, NL, Canada, July 25-28, p. 368. ACM, NewYork, NY, USA.
17. Castro, M., Druschel, P., Kermarrec, A. and Rowstron, A. (2002) Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. (JSAC), 20, 1489-1499.
18. Dinh, T.T.A., Chothia, T. and Ryan, M. (2009) A Trusted Infrastructure for P2P-based Marketplaces. Proc. 9th Int. Conf. Peer-to-Peer Computing, Seattle, Washington, USA, September 9-11, pp. 151-154. IEEE,Washington, DC, USA.
19. Dent, A.W. and Price, G. (2005) Certificate Management using Distributed Trusted Third Parties. In Mitchell, C.J. (ed.), Trusted Computing, pp. 251-270. IEE Press, London.
20. Levin, D., Douceur, J.R., Lorch, J.R. and Moscibroda, T. (2009) TrInc: Small Trusted Hardware for Large Distributed Systems. NSDI'09: In Proc. 6th USENIX Symp. Networked Systems Design and Implementation, Boston, Massachusetts, April 22-24, pp. 1-14. USENIX Association, Berkeley, CA, USA.
21. Trusted Computing Group. Trusted platform module specifications. https://www.trustedcomputinggroup.org/. (accessed January, 2011)
22. Marti, S., Giuli, T.J., Lai, K. and Baker, M. (2000) Mitigating Routing Misbehavior in Mobile Ad hoc Networks. Proc. 6th Annual Int. Conf. Mobile Computing and Networking, Boston, MA, USA, August 6-11, pp. 255-265. ACM, New York, NY, USA.
23. Wang, W., Man, H. and He, F. (2009) Collaborative Anomaly Detection for Structured P2P Networks. Proc. Global Communications Conf., Honolulu, Hawaii, USA, November 30-December 4, pp. 1-6. IEEE,Washington, DC, USA.
24. Friedman, E.J. and Resnick, P. (2000) The social cost of cheap pseudonyms. J. Econ. Manage. Strategy, 10, 173-199.
25. Cutillo, L.A., Molva, R. and Strufe, T. (2009) Privacy Preserving Social Networking through Decentralization. Proc. 2009 6th Int. Conf. Wireless On-Demand Network Systems and Services, Snowbird, UT, USA, February 2-4, pp. 145-152. IEEE, Washington, DC, USA.
26. Castro, M., Druschel, P., Ganesh, A., Rowstron, A. and Wallach, D.S. (2002) Secure Routing for Structured Peer-to-Peer Overlay Networks. OSDI '02: In Proc. 5th Symp. Operating Systems Design and Implementation, Boston, MA, USA, December 9-11, pp. 299-314. USENIX Association, Berkeley, CA, USA.
27. Wallach, D. (2003) A Survey of Peer-to-Peer Security Issues. Proc. 2002 Mext-NSF-JSPS Int. Conf. Software Security: Theories and Systems, Tokyo, Japan, November 4-6, pp. 42-57. Springer, Berlin, Heidelberg.
28. Artigas, M.S., Lopez, P.G. and Skarmeta, A.F.G. (2005) A novel methodology for constructing secure multipath overlays. IEEE Internet Comput., 9, 50-57.
29. Fedotova, N. and Veltri, L. (2009) Reputation management algorithms for DHT-base peer-to-peer environment. Comput. Commun., 32, 1400-1409.
30. Dewan, P., Dasgupta, P. and Bhattacharya, A. (2004) On Using Reputations in Ad hoc Networks to Counter Malicious Nodes. ICPADS '04: In Proc. 10th Int. Conf. Parallel and Distributed Systems, Newport Beach, CA, USA, July 7-9, pp. 665-. IEEE Computer Society,Washington, DC, USA.
31. Guowei Huang, J.C. and Wei, L. (2010) RouteGuard: A Trust- Based Scheme for Guarding Routing in Structured Peer-to- Peer Overlays. Proc. Int. Conf. Communications and Mobile Computing, Washington, DC, USA, April 12-14, pp. 330-334. IEEE Computer Society.
32. Liang, J. and Nahrstedt, K. (2006) RandPeer: Membership Management for QoS Sensitive Peer-to-Peer Applications. INFOCOM 2006: In Proc. 25th IEEE Int. Conf. Computer Communications, Barcelona, Catalunya, Spain, April 23-29, pp. 1-10. IEEE Computer Society,Washington, DC, USA.
33. Ostrowski, K. and Birman, K.P. (2006) Scalable Group Communication System for Scalable Trust. STC '06: In Proc. 1st ACM Workshop on Scalable Trusted Computing, Alexandria, VA, USA, November 3, pp. 3-6. ACM, New York, NY, USA.
34. Ganesh, A.J., Kermarrec, A.-M. and Massoulie, L. (2001) SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication. Proc. 3rd Int. Workshop on Networked Group Communication, London, UK, November 7-9, pp. 44-55. Springer, London, UK.
35. Junginger, M. and Lee, Y. (2002) The Multi-Ring Topology- High-Performance Group Communication in Peer-to-Peer Networks. P2P 2002: In Proc. 2nd Int. Conf. Peer-to-Peer Computing, Linköping, Sweden, September 5-7, pp. 49-56. IEEE Computer Society,Washington, DC, USA.
36. Shao-Shan, Y., Jiong, Y., Kamil, K. and Qi-Gang, S. (2007) DR-Chord-FAn Efficient Double-Ring Chord Protocol. Proc. 6th Int. Conf. Grid and Cooperative Computing, Washington, DC, USA, August 16-18, pp. 197-202. IEEE Computer Society.