Search performance analysis and robust search algorithm in unstructured Peer-to-Peer networks

2004 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2004

Volumn , Issue , 2004, Pages 346-354

  Lin, Tsungnan ^a   Wang, Hsinping ^a   Wang, Jianming ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; DATA REDUCTION; PERFORMANCE; RELIABILITY; RESPONSE TIME (COMPUTER SYSTEMS); ROBUSTNESS (CONTROL SYSTEMS); TOPOLOGY;

FILE SHARING; PEER-TO-PEER NETWORKS; SEARCH ALGORITHMS; SEARCH PERFORMANCE;

COMPUTER NETWORKS;

EID: 4544335893     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Matei Ripeanu, Adriana Iamnitchi and Ian Foster. Mapping the Gnutella Network. IEEE Internet Computing Vol. 6 Issue 1, Jan/Feb 2002, 50-56
2. K.Sripanidkulchai, The popularity of Gnutella Queries and its Implications on Scalability, white paper, Carnegie Mellon Univ. Pittsburgh, Feb. 2001.
3. D. Gallagher and R.Wilkerson. Network performance statistics for university of South Carolina. http://eddie.csd.sc.edu, Oct. 2001.
4. D. Plonka. Uw-madion napster traffic measurement. http://net.doit.wisc.edu/data/Napster, Mar. 2000.
5. FreeNet website. http://freenet.sourceforge.net.
6. Gnutella website. http://gnutella.wego.com.
7. Napster website. http://napster.com.
8. eDonkey website. http://www.edonkey2000.com.
9. KaZaA website. http://www.kazaa.com.
10. Q. Lv, P. Cao, E. Cohen, E.Felten, X. Li and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proc. 2002 ACM SIGMETRICS, 2002.
11. Beverly Yang and Hector Garcia-Molina. Improving Search in Peer-to-Peer Networks. ICDCS, 2002.
12. Lada Adamic, R. Lukose, and B. Huberman. Local Search in Unstructured Networks. Handbook of Graphs and Networks: From the Genome to the Internet, S. Bornholdt and H.G. Schuster (eds.), Wiley-VCH, Berlin, 2002.
13. Clip2. Gnutella: To the bandwidth barrier and beyond. http://www.clip2.com/gnutella.html, 2000.
14. Kelly Truelove. Gnutella: Alive, well, and changing fast. http://www.openp2p.eom/pub/a/p2p/2001/01/25/truelove0101.html.
15. Theodore Hong. Performance. In Andy Oram, editor, Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, chap 14, p 203-241, O'Reilley, 2001.
16. M. Jovanovic, F.Annexstein, and K. Berman. Scalability Issues in Large Peer-to-Peer Networks: A Case Study of Gnutella. Tech. Report. Univ. of Cincinnati, Lab. For Networks and Applied Graph Theory, 2001.
17. L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in Power-Law Networks. Phys. Rev. E, Vol. 64, pages 46135-46143, 2001.
18. The gnutella protocol specification v0.6. http://rfc-gnutella.sourceforge.net/draft.txt
19. Leslie Lamport, Robert Shostak and Marshall Pease, The Byzantine General Problem. ACM Transactions on Programming Languages and Systems, Vol. 4, No. 3, Pages 382-401, July 1982.
20. S. Kirkpatrick, C. Gelatt, and M. Vecchi. Optimization by simulated annealing. Science, V. 220, No. 4598, page 671-680, 1983.
21. S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking 2002 (MMCN'02), San Jose, CA, USA, January 2002.