Fast and low-cost search schemes by exploiting localities in P2P networks

Journal of Parallel and Distributed Computing

Volumn 65, Issue 6, 2005, Pages 729-742

  Guo, Lei ^a   Jiang, Song ^b   Xiao, Li ^c   Zhang, Xiaodong ^a  

^a The College of William and Mary   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c Michigan State University   (United States)

Author keywords

Content search; Locality of content; Locality of search interest; Peer to peer

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COST EFFECTIVENESS; ELECTRONIC COMMUNITIES; INTERNET; ONLINE SEARCHING; ONLINE SYSTEMS; SEARCH ENGINES;

CONTENT SEARCH; LOCALITY OF CONTENT; LOCALITY OF SEARCH INTEREST; PEER-TO-PEER (P2P);

COMPUTER NETWORKS;

EID: 17744364869     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.01.007     Document Type: Article

References (25)

1. E. Adar, B. Huberman, Free riding on Gnutella, Technical Report, Xerox PARC, August 2000.
2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker Web caching and Zipf distributions evidence and implications Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99) New York, USA March, 1999
3. F. Bustamante, Y. Qiao, Friendships that last: peer lifespan and its role in P2P protocols, in: Proceedings of the Eighth International Workshop on Web Content Caching and Distribution, Hawthorne, NY USA, 2003.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker Making Gnutella-like P2P Systems Scalable Proceedings of ACM SIGCOMM 2003 Karlsruhe, Germany 2003
5. J. Chu, K. Labonte, and B.N. Levine Availability and locality measurement of peer-to-peer file systems Proc. ITCom: Scalability and Traffic Control in IP Networks II Conferences 2002
6. Clip2 Distributed Search Solutions, http://www.clip2.com
7. B. Cohen, Incentives build robustness in BitTorrent, in: Proceedings of the First Workshop on the Economics of Peer-to-Peer Systems, Berkeley, CA, USA, June, 2003.
8. L. Guo, S. Jiang, L. Xiao, and X. Zhang Exploiting content localities for efficient search in P2P systems Proceedings of the 18th International Symposium on Distributed Computing, (DISC 2004) October, 2004 Amsterdam Netherlands
9. Gnutella, http://www.gnutella.com
10. Gnutella 0.6, http://rfc-gnutella.sourceforge.net
11. http://www.limewire.com/english/content/netsize.shtml
12. S. Jiang, L. Guo, and X. Zhang LightFlood an efficient flooding scheme for file search in unstructured peer-to-peer system Proceedings of the 2003 International Conference on Parallel Processing (ICPP 2003) Kaohsiung, Taiwan, China 2003
13. KaZaA, http://www.kazaa.com
14. LimeWire, http://www.limewire.org
15. LimeWire LLC, Ultrapeers: another step towards Gnutella scalability, http://www.limewire.com/developer/Ultrapeers.html
16. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker Search and replication in unstructured peer-to-peer networks Proceedings of the 16th ACM International Conference on Supercomputing (ICS'02) New York, USA 2002
17. Morpheus, http://www.musiccity.com
18. S. Raghavan, and H. Garcia-Molina Crawling the hidden web Proceedings of the 27th VLDB Conference 2001
19. S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, H. Levy, An Analysis of Internet Content Delivery Systems, OSDI, 2002.
20. S. Saroiu, P.K. Gummadi, and S.D. Gribble A measurement study of peer-to-peer file sharing systems Proceedings of MMCN 2002 2002 San Jose USA
21. S. Sen, J. Wang, Analyzing peer-to-peer traffic across large networks, in: Proceedings of ACM SIGCOMM Internet Measurement Workshop 2002.
22. K. Sripanidkulchai, B. Maggs, H. Zhang, Efficient content location using interest-based locality in peer-to-peer systems, INFOCOMM, 2003.
23. The Deep Web: Surfacing Hidden Value http://www.completeplanet.com/Tutorials/DeepWeb/
24. B. Yang, and H. Garcia-Molina Improving search in Peer-to-peer networks Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002) Viennam Austria 2002
25. B. Yang, and H. Garcia-Molina Designing a super-peer network Proceedings of the 19th International Conference on Data Engineering (ICDE 2003) Bangalore, India 2003