An effective P2P search scheme to exploit file sharing heterogeneity

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 2, 2007, Pages 145-157

  Wang, Chen ^a   Xiao, Li ^a  

^a Michigan State University   (United States)

Author keywords

Efficiency; Heterogeneity; Peer to peer; Search; Ultrapeers

Indexed keywords

ONLINE SEARCHING; PARALLEL ALGORITHMS; QUERY LANGUAGES;

DIFFERENTIATED SEARCH (DIFFSEARCH) ALGORITHM; PEER-TO-PEER (P2P) SEARCH SCHEME; QUERY FORWARDING HETEROGENEITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33846866287     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.20     Document Type: Article

References (29)

1. "The Gnutella Protocol Specification 0.6," http://rfc-gnutella.sourceforge.net/developer/testing/index.html, 2003.
2. "KaZaA," http://www.kazaa.com, 2003.
3. E. Adar and B.A. Huberman, "Free Riding on Gnutella," http://www.firstmonday.dk/issues/issue5_10/adar/, 2003.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-Like P2P Systems Scalable," Proc. SIGCOMM, 2003.
5. B. Cooper and H. Garcia-Molina, "SIL: Modeling and Measuring Scalable Peer-to-Peer Search Networks," http://dbpubs.stanford.edu:8090/pub/2003-12, 2003.
6. B.F. Cooper, "An Optimal Overlay Topology for Routing Peer-to-Peer Searches," Proc. IFIP/ACM Middleware Conf., 2005.
7. B.F. Cooper, "Quickly Routing Searches without Having to Move Content," Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), 2005.
8. A. Crespo and H. Garcia-Molina, "Routing Indices for Peer-to-Peer Systems," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2002.
9. E. Damiani, S. Vimercati, S. Paraboschi, P. Samarati, and F. Violante, "A Reputation-Based Approach for Choosing Reliable Resources in Peer-to-Peer Networks," Proc. ACM Conf. Computer and Comm. Security (CCS), 2002.
10. R. Dingledine, N. Mathewson, and P. Syverson, "Reputation in P2P Anonymity Systems," Proc. Workshop Economics of P2P Systems, 2003.
11. C. Gkantsidis, M. Mihail, and A. Saberi, "Random Walks in Peer-to-Peer Networks," Proc. INFOCOM, 2004.
12. L. Guo, S. Jiang, L. Xiao, and X. Zhang, "Fast and Low Cost P2P Searching by Exploiting Localities in Peer Community and Individual Peers," J. Parallel and Distributed Computing, vol. 65, no. 6, pp. 729-742, 2005.
13. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. 16th ACM Int'l Conf. Supercomputing, 2002.
14. Q. Lv, S. Ratnasamy, and S. Shenker, "Can Heterogeneity Make Gnutella Scalable?" Proc. Int'l Workshop Peer-to-Peer Systems (IPTPS), 2002.
15. E.P. Markatos, "Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella," Proc. Second IEEE/ACM Int'l Symp. Cluster Computing and the Grid, 2002.
16. S. Patro and Y.C. Hu, "Transparent Query Caching in Peer-to-Peer Overlay Networks," Proc. 17th Int'l Parallel and Distributed Processing Symp. (IPDPS), 2003.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM, 2001.
18. Y. Rekhter, B. Moskowitz, D. Karrenberg, G.J.D. Groot, and E. Lear, "RFC 1918 Address Allocation for Private Internets," http://www.ietf.org/rfc/rfc1918.txt?number=1918, 1996.
19. M. Roussopoulos and M. Baker, "Controlled Update Propagation in Peer-to-Peer Networks," Proc. USENIX Ann. Technical Conf., 2003.
20. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Middleware Conf., 2001.
21. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking Conf. (MMCN), 2002.
22. K. Sripanidkulchai, "The Popularity of Gnutella Queries and Its Implications on Scalability," http://www2.cs.cmu.edu/ ~kunwadee/research/p2p/gnutella.html, 2002.
23. K. Sripanidkulchai, B. Maggs, and H. Zhang, "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," Proc. INFOCOM, 2003.
24. R.M. Stoica, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, 2001.
25. C. Wang, L. Xiao, Y. Liu, and P. Zheng, "Distributed Caching and Adaptive Search in Multilayer P2P Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2004.
26. C. Wang, L. Xiao, and P. Zheng, "Differentiated Search in Hierarchical Peer to Peer Networks," Proc. Int'l Conf. Parallel Processing (ICPP), 2005.
27. B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network," Proc. Int'l Conf. Data Eng. (ICDE), 2003.
28. B. Yang and H. Garcia-Molina, "Efficient Search in Peer-to-Peer Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2002.
29. B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J. Kubiatowicz, "Tapestry: A Resilient Global-Scale Overlay for Service Deployment," J. Selected Areas in Comm., 2004.