Using locality of reference to improve performance of peer-to-peer applications

Proceedings of the Fourth International Workshop on Software and Performance, WOSP'04

Volumn , Issue , 2004, Pages 216-227

  Barbosa, Marcelo Werneck ^a   Costa, Melissa Morgado ^a   Almeida, Jussara M ^a   Almeida, Virgílio A F ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Content location algorithms; Interest based communities; Peer to peer systems; Performance analysis

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; INTERNET; NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS; SERVERS;

CONTENT LOCATION ALGORITHMS; INTEREST-BASED COMMUNITIES; PEER TO PEER SYSTEMS; PERFORMANCE ANALYSIS;

SYSTEMS ANALYSIS;

EID: 3543098096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974043.974079     Document Type: Conference Paper

References (34)

1. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Physical Review E, 2001.
2. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, NJ, 1993.
3. J. Chu, K. Labonte, and B. Levine. Availability and locality measurements of peer-to-peer file systems, 2002.
4. I. Clarke, T. W. Hong, S. G. Miller, O. Sandberg, and B. Wiley. Protecting freedom of information online with freenet. for review purposes only.
5. I. Clarke, O. Sandberg, B. Wiley, and T. W.Hong. Freenet: A distributed anonymous information storage and retrieval system. In ICSI Workshop on Design Issues in Anonymity and Unobservability, July 2000.
6. E. Cohen, A. Fiat, and H. Kaplan. Associative search in peer to peer networks: Harnessing latent semantics. Infocom, 2003.
7. F. Cornelli, E. Damiani, and S. D. Capitani. Choosing reputable servents in a p2p network, 2002.
8. F. Dabek, E. Brunskill, M. F. Kaashoek, David Karger, R. Morris, I. Stoica, and H. Balakrishnan. Building peer-to-peer systems with chord, a distributed lookup service. In 8th IEEE Workshop on Hot Topics in Operating Systems, pages 71-76. Elmau/Oberbayern, May 2001. MIT Laboratory for Computer Science.
9. G. W. Flakes, S. Lawrence, and C. L. Giles. Efficient identification of web communities. ACM KDD, 2000.
10. G. W. Flakes, S. Lawrence, C. L. Giles, and F. M. Coetzee. Self-organization of the web and identification of communities. IEEE Computer, 2002.
11. Z. Ge, D. R. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley. Modeling peer-to-peer file sharing systens. In Proceedings of Infocom, 2003.
12. B. Hayes. Graph theory in practice: Part ii. American Scientist, 88(1), January 2000.
13. A. Langley. Freenet, chapter 1. O'Reilly, 2001.
14. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th international conference on Supercomputing, extended version in http://crypto.stanford.edu/ cao/pep-search.ps, pages 84-95. ACM Press, 2002.
15. E. P. Markatos. Tracing a large scale peer to peer system: an hour in life of gnutella. Second IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002.
16. J. Meadows, March 1999. ftp://researchsmp2.cc.vt.edu/pub/boeing.
17. D. Nogueira, L. Rocha, J. Santos, P. Araujo, V. Almeida, and W. M. Jr. A methodology for workload characterization of file-sharing peer-to-peer systems. IEEE Workshop on Workload Characterization, 2002.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In ACM Sigcomm 2001 Technical Conference, San Diego, CA, August 2001.
19. M. Ripeanu and I. Foster. Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems. IPTPS, 2002.
20. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, Nov. 2001.
21. S. Saroiu, P. K. Gummadi, and S. D. Gribble, A measurement study of peer-to-peer file sharing systems. Technical report, University of Washington, 2001.
22. K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability. Technical report, Carnegie Mellon University, 2001.
23. K. Sripanidkulchai, B. Maggs, and H. Zhang. Enabling efficient content location and retrieval in peer-to-peer systems. Technical report, Carnegie Mellon University, 2001.
24. K. Sripanidkulchai, B. Maggs, and H. Zhang. Efficient content location using interest-based locality in peer-to-peer systems. Infocom, 2003.
25. The aurora home page. http://www.doc.ic.ac.uk/ twhl/longitude/.
26. http://freenet.sourceforge.net.
27. The gnutella home page. http://www.gnutella.wego.com.
28. The gnutella protocol specification. http://www.clip2.com.
29. The kazaa home page, http://www.kazaa.com.
30. The morpheus home page, http://www.morpheus.com.
31. The napster home page, http://www.napster.com.
32. J. Vaucher, G. Babin, P. Kropf, and T. Jouve. Experimenting with gnutella communities. Distributed Communities on the Web International Workshop, 2002.
33. B. Yang and H. Garcia-Molina. Efficient search in peer-to-peer networks. Technical report, Stanford University, October 2001.
34. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical report, University of Berkeley, April 2000.