On the evaluation of flooding-based search strategies in peer-to-peer networks

Concurrency and Computation: Practice and Experience

Volumn 20, Issue 6, 2008, Pages 713-734

  Gaeta, Rossano ^a   Sereno, Matteo ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

File sharing applications; Peer to peer applications; Performance evaluation

Indexed keywords

COMPUTER SIMULATION; DATA MINING; MATHEMATICAL MODELS; SEARCH ENGINES; TOPOLOGY;

FILE SHARING APPLICATIONS; FLOODING SEARCH STRATEGY; GNUTELLA OVERLAY TOPOLOGY; PEER TO PEER NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 41949103263     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1240     Document Type: Conference Paper

References (29)

1. Entropia. Technical Report. http://www.entropia.com.
2. Dabek F, Kaashoek MF, Karger D, Morris R, Stoica I. Wide-area cooperative storage with CFS. Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Banff, Canada, 2001.
3. Iyer S, Rowstron P, Druschel P. Squirrel: A decentralized peer-to-peer web cache. Proceedings of ACM Symposium on Principles of Distributed Computing (PODC '02), Monterey, CA, U.S.A., 2002.
4. Global Index (GI). Technical Report, http://www.skype.com/ skype_p2pexplained.htm.
5. Iyer S, Rowstron P, Druschel P. SplitStream: High-bandwidth multicast in cooperative environments. Proceedings of the 19th ACM Symposium on Operating Systems Principles, Bolton Landing, NY, U.S.A., 2003.
6. Zhang X, Liu J, Li B, Yum TP. DONet/Cool Streaming: A data-driven overlay network for live media streaming. Proceedings of the IEEE Infocom 2005, Miami, FL, U.S.A., 2005. IEEE Computer Society Press: Silver Spring, MD, 2005.
7. Chu Y-H, Rao S, Zhang H. A case for end system multicast. IEEE Journal on Selected Areas in Communications 2002; 20(8) (Special issue on Networking Support for Multicast).
8. Li J, Chou PA, Zhang C. Mutualcast: An efficient mechanism for content distribution in a peer-to-peer (P2P) network. Technical Report, Microsoft Research, MSR-TR-2004-100, 2004.
9. Cohen B. BitTorrent protocol specification. First Workshop on Economics of Peer-to-Peer Systems (P2P '03), Berkeley, CA, U.S.A., June 2003.
10. The true picture of peer-to-peer file sharing. Technical Report, Cachelogic Research, July 2004. http://www.cachelogic.com/research/.
11. Kan G. Chapter 8: Gnutella. Peer-to-Peer Harnessing the Power of Disruptive Technologies, Oram A (ed.). O'Reilly: Sebastopal, CA, U.S.A., 2001.
12. Gaeta R, Balbo G, Bruell S, Gribaudo M, Sereno M. A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation 2005; 62(1-4): 1-16.
13. Proceedings of the Conference Performance 2005.
14. Gaeta R, Sereno M. Model-based evaluation of search strategies in peer-to-peer networks. Proceedings of the 3rd International Workshop on Hot Topics in Peer-to-Peer Systems (HOT-P2P 2006), Rhodes Island, Greece, 2006.
15. Newman MEJ, Strogatz SH, Watts DJ. Random graphs with arbitrary degree distributions and their applications. Physical Review 2001; E64(026118):1-17.
16. Erdõs P, Rényi A. On random graphs. Publicationes Mathematicae 1959; 6:290-297.
17. Lv Q, Cohen E, Li K, Shenker S. Search and replication in unstructured peer-to-peer network. International Conference on Supercomputing (ICS02), New York, U.S.A., 2002.
18. Gkantsidis C, Mihail M, Saberi A. Hybrid search schemes for unstructured peer-to-peer networks. Proceedings of the IEEE Infocom, Miami, FL, U.S.A., 2005. IEEE Computer Society Press: Silver Spring, MD, 2005.
19. Adamic LA, Lukose RM, Puniyani AR, Huberman BA. Search in power-law networks. Physical Review 2001; E64(046135):1-8.
20. Gkantsidis C, Mihail M, Saberi A. Random walks in peer-to-peer networks. IEEE INFOCOM 2004, Hong Kong, China, March 2004.
21. Sarshar N, Roychowdury V, Boykin PO. Percolation search algorithm, making unstructured P2P networks scalable. Proceedings of the Fourth IEEE P2P 2004, Zurich, Switzerland. IEEE Computer Society Press: Silver Spring, MD, 2004.
22. Kumar A, Xu J, Zegura EW. Efficient and scalable query routing for unstructured peer-to-peer networks. Proceedings of IEEE Infocom 2005, Miami, FL, U.S.A. IEEE Computer Society Press: Silver Spring, MD, 2005.
23. Newman MEJ. The structure and function of networks. Computer Physics Communications 2002; 147:40-45.
24. Newman MEJ. The spread of epidemic disease on networks. Physical Review 2001; E66(016128):1-11.
25. Stutzbach D, Rejaie R. Capturing accurate snapshots of the Gnutella networks. Proceedings of Global Internet Symposium, 2005.
26. Stutzbach D, Rejaie R, Sen S. Characterizing unstructured overlay topologies in modern P2P file-sharing systems. Proceedings of the ACM SIGCOMM Internet Measurement Conference, Berkeley, CA, U.S.A., 2005.
27. Fisk A. Gnutella Dynamic Query Protocol v0.l. Technical Report, Gnutella Developer's Forum, 2003.
28. Klingberg T, Manfredi R. Gnutella 0.6. Technical Report, http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html.
29. Garlaschelli D, Loffredo M. Patterns of link reciprocity in directed networks. Physical Review Letters 2004; 93(26).