Trust-based probabilistic search with the view model of peer-to-peer networks

Concurrency and Computation: Practice and Experience

Volumn 18, Issue 14, 2006, Pages 1839-1855

  Zhuge, Hai ^a   Chen, Xue ^a,b   Sun, Xiaoping ^a,b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

P2P; Power law; Probability; Search; Trust; View

Indexed keywords

LARGE SCALE SYSTEMS; PROBABILITY; RESOURCE ALLOCATION;

P2P; POWER-LAW; TRUST; VIEW;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33750865871     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1033     Document Type: Article

References (27)

1. KaZaA. http://www.kazaa.com [30 April 2005].
2. The Gnutella protocol specification 0.6. http://rfc-gnutella.sourceforge. net [25 April 2005].
3. Napster. http://www.napster.com [30 April 2005].
4. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network. Proceedings of the Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, San Diego, CA, 2001. ACM SIGCOMM Computer Communication Review 2001; 31(4): 161-172.
5. Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Lecture Notes in Computer Science, vol. 2218). Springer: Berlin, 2001; 329-350.
6. Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H. Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking 2003; 11(1):17-32.
7. Zhao B, Huang L, Stribling J, Rhea SC, Joseph AD, Kubiatowicz J. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 2004; 22(1):41-53.
8. Saroiu S, Gummadi PK, Dunn RJ, Gribble SD, Levy HM. An analysis of Internet content delivery systems. Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, December 2002. USENIX Association: Berkeley, CA, 2002; 315-327.
9. Sen S, Wang J. Analyzing peer-to-peer traffic across large networks. Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, Marseille, France, November 2002. ACM Press: New York, 2002; 137-150.
10. Liu YH, Liu XM, Xiao L, Ni LM, Zhang XD. Location-aware topology matching in P2P systems. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 4, Hong Kong, China, March 2004. IEEE Press: Piscataway, NJ, 2004; 2220-2230.
11. Ritter J. Why Gnutella can't scale. No, really, http://www.tch.org/ gnutella.htm [25 April 2005].
12. Sripanidkulchai K. The popularity of Gnutella queries and its implications on scalability. http://www-2.cs.cmu.edu/~kunwadee/research/p2p/ gnutella.html [30 April 2005].
13. Bhagwan R, Savage S, Voelker GM. Understanding availability. Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS), Berkeley, CA, 2003 (Lecture Notes in Computer Science, vol. 2735). Springer: Berlin, 2003; 256-267.
14. Mishra M. Cascade: An attack resistant peer-to-peer system. Proceedings of the 3rd New York Metro Area Networking Workshop (NUMAN), New York, September 2003. Available at: http://www.nyman-workshop.org/2003/2003.html.
15. Saroiu S, Gummadi PK, Gribble S. A measurement study of peer-to-peer file sharing systems. Proceedings of Multimedia Computing and Networking (MMCN), vol. 4673. SPIE: Bellingham, WA, 2002; 156-171.
16. Gkantsidis C, Mihail M, Saberi A. Random walks in peer-to-peer networks. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 1, Hong Kong, China, March 2004. IEEE Press: Piscataway, NJ, 2004; 130-140.
17. Adamic LA, Lukose RM, Puniyani AR, Huberman BA. Search in power-law networks. Physical Review E 2001; 64:46 135-46 143.
18. Menasce DA, Kanchanapalli L. Probabilistic scalable P2P resource location services. ACM SIGMETRICS Performance Evaluation Review 2002; 30:48-58.
19. Banaei-Kashani F, Shahabi C. Criticality-based analysis and design of unstructured peer-to-peer networks as 'complex systems'. Proceedings of the 3rd IEEE International Symposium on Cluster Computing and the Grid (CCGrid), Tokyo, Japan, May 2003. IEEE Press: Piscataway, NJ, 2003; 351-358.
20. Yang B, Garcia-Molina H. Improving search in peer-to-peer networks. Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, July 2002. IEEE Computer Society Press: Los Alamitos, CA, 2002; 5-14.
21. Ripeanu M, Foster I. Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (Lecture Notes in Computer Science, vol. 2429). Springer: Berlin, 2002; 85-93.
22. Schlosser MT, Kamvar SD. Availability and locality measurements of peer-to-peer file systems. Scalability and Traffic Control in IP Networks (Proceedings of ITCom, vol. 4868), Boston, MA, July 2002. SPIE: Bellingham, WA, 2002; 310-321.
23. Barabási AL, Albert R. Emergence of scaling in random networks. Science 1999; 286:509-512.
24. Krapivsky PL, Redner S. A statistical physics perspective on Web growth. Computer Networks 2002; 39:261-276.
25. Lv Q, Cao P, Cohen E, Li K, Shenker S. Search and replication in unstructured peer-to-peer networks. Proceedings of the 16th ACM International Conference on Supercomputing (ICS), June 2002. ACM Press: New York, 2002; 84-95.
26. Zhuge H. The Knowledge Grid. World Scientific: Singapore, 2004; 99-138.
27. Zhuge H, Sun XP, Liu J, Yao EL, Chen X. A scalable P2P platform for the knowledge Grid. IEEE Transactions on Knowledge and Data Engineering 2005; 17(12):1721-1736.