Small-world file-sharing communities

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2004, Pages 952-963

  Iamnitchi, Adriana ^a   Ripeanu, Matei ^a   Foster, Ian ^a  

^a THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA-SHARING GRAPHS; FILE-SHARING COMMUNITIES; SMALL-WORLD PATTERNS; SYSTEM PERFORMANCE;

BUFFER STORAGE; GRAPH THEORY; OPTIMIZATION; PROBABILITY; RESOURCE ALLOCATION; WORLD WIDE WEB;

NETWORK PROTOCOLS;

EID: 8444228244     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in International Workshop on Designing Privacy Enhancing Technologies. Berkeley, CA, 2000, vol. 44-66, Springer-Verlag.
2. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker, "A scalable content-addressable network," in SIGCOMM, 2001, ACM.
3. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in SIGCOMM, San Diego, USA, 2001.
4. Anton Rowstron and Peter Druschel, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems," in Middleware, 2001, pp. 329-350.
5. Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing," Tech. Rep. CSD-01-1141, Berkeley, 2001.
6. Kunwadwee Sripanidkulchai, Bruce Maggs, and Hui Zhang, "Efficient content location using interest-based locality in peer-to-peer systems," in INFOCOM, San Francisco, 2003.
7. Paul Barford, Azer Bestavros, Adam Bradley, and Mark Crovella, "Changes in web client access patterns characteristics and caching implications," Tech. Rep. BUCS-TR-1998-023, Boston University, 1998.
8. Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker, "Web caching and zipf-like distributions: Evidence and implications," in InfoCom, New York, NY, 1999, IEEE Press.
9. Lada Adamic, Bernardo Huberman, Rajan Lukose, and Amit Puniyani, "Search in power law networks," Physical Review. E. vol. 64, pp. 46135-46143, 2001.
10. Mark Newman, "The structure and function o complex networks," Tech. Rep. cond-mat/0303516. Los Alamos Archive, 2003.
11. Linton Freeman, "Some antecedents of social network analysis," Connections, vol. 19, pp. 39-42, 1996.
12. Andrei Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener, "Graph structure in the web," Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 33, no. 1-6, 2000.
13. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos, "On power-law relationships of the internet topology," in SIGCOMM. 1999, pp. 251-262.
14. Mark Newman, Stephanie Forrest, and Justin Balthrop, "Email networks and the spread of computer viruses," Phys. Rev. E. vol. 66, no. 035101, 2002.
15. Réka Albert and Albert-László Barabási, "Statistical mechanics of complex networks," Reviews of Modern Physics, vol. 74, pp. 47-97, 2002.
16. Albert-László Barabási, Linked: The New Science of Networks, Perseus Publishing, 2002.
17. Sergei Dorogovtsev and JFF. Mendes, "Evolution of networks," Advances in Physics, vol. 51, no. 4, pp. 1079-1187, 2002.
18. J. Abello, P.M. Pardalos, and M.G.C. Resende, "On maximum clique problems in very large graphs," DIMACS Series on Discrete Mathematics and Theoretical Computer Science, vol. 50, pp. 119-130, 1999.
19. William Aiello, Fan Chung, and Linyuan Lu, "A random graph model for massive graphs," 2000, pp. 171-180.
20. Sidney Redner, "How popular is your paper? An empirical study of the citation distribution," 1998, vol. 4, pp. 131-134.
21. Ramon Ferrer Cancho and Ricard V. Solè, "The small world of human language." 2001, vol. 268, pp. 2261-2266.
22. Albert-László Barabási. Réka Albert, and Hawoong Jeong, "Scale-free characteristics of random netwroks: The topology of the World Wide Web," Physica A, vol. 286, pp. 69-77, 2000.
23. Matei Ripeanu, Ian Foster, and Adriana Iamnitchi, "Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design," Internet Computing, vol. 6, no. 1, pp. 50-57, 2002.
24. Duncan J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, 1999.
25. Mark Newman, "Scientific collaboration networks: I. Network construction and fundamental results," Phys. Rev. E. vol. 64, 2001.
26. Mark Newman, "Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality," Phys. Rev. E, vol. 64, 2001.
27. Mark Newman, "The structure of scientific collaboration networks," Proc. Natl. Acad. Sci. USA, vol. 98, pp. 404-409, 2001.
28. Michelle Girvan and Mark Newman, "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, vol. 99, pp. 8271-8276, 2002.
29. Duncan Watts and Steven Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, 1998.
30. "The DZero Experiment.," http://www-d0.fnal.gov.
31. Lauri Loebel-Carpenter, Lee Lucking, Carmenita Moore, Ruth Pordes, Julie Trumbo, Sinisa Veseli, Igor Terekhov, Matthew Vranicar, Stephen White, and Victoria White, "SAM and the particle physics data grid," in Proceedings of Computing in High-Energy and Nuclear Physics. Beijing, China. 2001.
32. "Boeing proxy logs," ftp://researchsmp2.cc.vt.edu/pub/boeing/.
33. http://www.slyck.com.
34. Nathaniel Leibowitz, Matei Ripeanu, and Adam Wierzbicki, "Deconstructing the kazaa network," in Workshop on Internet Applications, San Francisco, CA, 2003.
35. Mark Newman, Duncan Watts, and Steven Strogatz, "Random graph models of social networks," Proc. Natl. Acad. Sci. USA, vol. 99, pp. 2566-2572, 2002.
36. Mark Newman, Steven Strogatz, and Duncan Watts, "Random graphs with arbitrary degree distribution and their applications," Phys. Rev. E. vol. 64, no. 026118, 2001.
37. Resit Sendag, Peng-fei Chuang, and David Lilja, "Address correlation: Exceeding the limits of locality," Computer Architecture Letters, vol. 2. May 2003.
38. Henry Kautz, Bart Selman, and Mehul Shah, "ReferralWeb: Combining the social networks and collaborative filtering," Communications of the ACM, vol. 40, no. 3, pp. 63-65, 1997.
39. Yasushi Saito, Christos Karamanolis, Magnus Karlsson, and Mallik Mahalingam, "Taming aggressive replication in the Pangaea wide-area file system," in OSDI, 2002.
40. Kavitha Ranganathan, Adriana Iamnitchi, and Ian Foster, "Improving data availability through dynamic model-driven replication in large peer-to-peer communities," in Global and Peer-to-Peer Computing on Large Scale Distributed Systems Workshop. 2002.
41. Adriana Iamnitchi, Matei Ripeanu, and Ian Foster, "Locating data in (small-world?) peer-to-peer scientific collaborations," in 1st International Workshop on Peer-to-Peer Systems (IPTPS'02). 2002, LNCS Hot Topics series, Springer-Verlag.
42. Adriana Iamnitchi, "Resource Discovery for Large Resource-Sharing Environments", PhD Thesis, University of Chicago, 2003.