Model-based evaluation of search strategies in peer-to-peer networks

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Gaeta, Rossano ^a   Sereno, Matteo ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); MATHEMATICAL MODELS; OPTIMIZATION; QUERY LANGUAGES; SEARCH ENGINES; USER INTERFACES;

DECENTRALIZED NETWORKS; PEER TO PEER NETWORKS (P2P); PERFORMANCE INDEXES; QUALITY INDEXES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33847157997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639713     Document Type: Conference Paper

References (25)

1. Entropia. Technical report. http://www.entropia.com.
2. Global Index (GI). Technical report. URL http://www.skype.com/ skype_p2pexplained.htm.
3. The true picture of peer-to-peer file sharing. Technical report, Cachelogic Research, July 2004. URL http://www.cachelogic.com/research/.
4. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in Power-Law Networks. Physical Review E, 64, 2001.
5. Y.-H. Chu, S. Rao, , and H. Zhang. A case for end system multicast. IEEE Journal on Selected Areas in Communications, 20(8), 2002. Special Issue on Networking Support for Multicast.
6. B. Cohen. BitTorrent protocol specification. In First Workshop on Economics of Peer-to-Peer Systems (P2P '03), Berkeley, CA, USA, June 2003.
7. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-Area Cooperative Storage with CFS. In Proc. of the 18-th ACM Symposium on Operating Systems Principles (SOSP '01), Banff, Canada, 2001.
8. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks (From Biological Nets to the Internet and WWW). Oxford University Press, 2004.
9. P. Erdõs and A. Rényi. On random graphs. Publicationes Mathematicae, 6, 1959.
10. R. Gaeta, G. Balbo, S. Bruell, M. Gribaudo, and M. Sereno. A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation, 62(1-4):1-16, 2005. Proceedings of the conference Performance 2005.
11. C. Gkantsidis, M. Mihail, and A. Saberi. Random Walks in Peer-to-Peer Networks. In IEEE INFOCOM 2004, Hong Kong, China, Mar 2004.
12. C. Gkantsidis, M. Mihail, and A. Saberi. Hybrid Seach Schemes for Unstructuired Peer-to-Peer Networks. In Proc. IEEE Infocom 2005, Miami, FL, USA, 2005. IEEE Comp. Soc. Press.
13. S. Iyer, P. Rowstron, and P. Druschel. Squirrel: a Decentralized Peer-to-Peer Web Cache. In Proc. of ACM Symposium on Principles of Distributed Computing (PODC '02), Monterey, CA, USA, 2002.
14. S. Iyer, P. Rowstron, and P. Druschel. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In Proc. of the 19-th ACM Symposium on Operating Systems Principles, Bolton Landing, NY, USA, 2003.
15. G. Kan. Chapter 8: Gnutella. In A. Oram, editor, Peer-to-Peer Harnessing the Power of Disruptive Technologies. O'Reilly, 2001.
16. A. Kumar, J. Xu, and E. W. Zegura. Efficient and Scalable Query Routing for Unstructured Peer-to-Peer Networks. In Proc. IEEE Infocom 2005, Miami, FL, USA, 2005. IEEE Comp. Soc. Press.
17. J. Li, P. A. Chou, and C. Zhang. Mutualcast: An Efficient Mechanism for Content Distribution in a Peer-to-Peer (P2P) Network. Technical report, Microsoft Research, MSR-TR-2004-100, 2004.
18. Q. Lv, E. Cohen, K. Li, and S. Shenker. Search and Replication in unstructured peer-to-peer network. In International Conference on Supercomputing (ICS02), 2002.
19. M. E. J. Newman. The spread of epidemic disease on networks. Physical Review E, 66, 2002.
20. M. E. J. Newman. The structure and function of networks. Computer Physics Communications, 147:40-45, 2002.
21. M. E. J. Newman, S. H. Strogatz, and D. J. Watts. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64, 2001.
22. M. Ripeanu. Peer-to-Peer Architecture Case Study: Gnutella Network. In In proceedings of IEEE 1st International Conference on Peer-to-peer Computing (P2P2001), Linkoping Sweden, Aug 2001.
23. N. Sarshar, V. Roychowdury, and P.O. Boykin. Percolation search algorithm, making unstructured p2p networks scalable. In Proc. of the Fourth IEEE P2P 2004, Zurich, Switzerland, 2004. IEEE Computer Society Press.
24. D. Stutzbach, R. Rejaie, and S. Sen. Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems. In Proc. of the ACM SIGCOMM Internet Measurement Conference, Berkeley, CA, USA, 2005.
25. X. Zhang, J. Liu, B. Li, and T. P. Yum. DONet/CoolStreaming: A Data-driven Overlay Network for Live Media Streaming. In Proc. IEEE Infocorn 2005, Miami, FL, USA, 2005. IEEE Comp. Soc. Press.