SIL: A model for analyzing scalable peer-to-peer search networks

Computer Networks

Volumn 50, Issue 13, 2006, Pages 2380-2400

  Cooper, Brian F ^a   Garcia Molina, Hector ^b  

^a Georgia Institute of Technology   (United States)

^b Stanford University   (United States)

Author keywords

Efficient networks; Information search and discovery; Network modeling; Peer to peer systems; Supernodes

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; INDEXING (OF INFORMATION); MATHEMATICAL MODELS; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

EFFICIENT NETWORKS; INFORMATION SEARCH AND DISCOVERY; NETWORK MODELING; PEER-TO-PEER SYSTEMS; SUPERNODES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33745677668     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.09.018     Document Type: Article

References (36)

1. Cooper B., and Garcia-Molina H. Ad hoc, self-supervising peer-to-peer search networks. ACM Transactions on Information Systems 23 2 (2005) 169-200
2. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the SIGCOMM, 2001.
3. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of the SIGCOMM, 2001.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, Making Gnutella-like P2P systems scalable, in: Proceedings of the SIGCOMM, 2003.
5. B. Yang, H. Garcia-Molina, Efficient search in peer-to-peer networks, in: Proceedings of the International Conference on Distributed Computing Systems (ICDCS), 2002.
6. B. Yang, H. Garcia-Molina, Designing a super-peer network, in: Proceedings of the ICDE, 2003.
7. M. Khambatti, K. Ryu, P. Dasgupta, Structuring peer-to-peer networks using interest-based communities, in: Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing, 2003.
8. A. Loeser, F. Naumann, W. Siberski, W. Nejdl, U. Thaden, Semantic overlay clusters within peer-to-peer networks, in: Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing, 2003.
9. M. Bawa, R.J. Bayardo, Jr., S. Rajagopalan, E. Shekita, Make it fresh, make it quick-searching a network of personal webservers, in: Proceedings of the WWW, 2003.
10. A. Crespo, H. Garcia-Molina, Semantic overlay networks, Technical Report, 2002.
11. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the internet topology, in: Proceedings of the SIGCOMM, 1999.
12. M. Ripeanu, I. Foster, Mapping the gnutella network: macroscopic properties of large-scale peer-to-peer systems, in: Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS), 2002.
13. C. Palmer, J. Steffan, Generating network topologies that obey power laws, in: Proceedings of the GLOBECOM 2000, 2000.
14. Box G., and Muller M. A note on the generation of random normal deviates. Annals Math. Statist. 29 (1958) 610-611
15. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: Proceedings of the ACM International Conference on Supercomputing (ICS'02), 2002.
16. Adamic L., Lukose R., Puniyani A., and Huberman B. Search in power-law networks. Phys. Rev. E 64 (2001) 46135-46143
17. Q. Lv, S. Ratnasamy, S. Shenker, Can heterogeneity make gnutella scalable? in: Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS), 2002.
18. A. Crespo, H. Garcia-Molina, Routing indices for peer-to-peer systems, in: Proceedings of the International Conference on Distributed Computing Systems (ICDCS), 2002.
19. V. Kalogeraki, D. Gunopulos, D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks, in: Proceedings of the CIKM, 2002.
20. B. Bhattacharjee, Efficient peer-to-peer searches using result-caching, in: Proceedings of the IPTPS, 2003.
21. G. Pandurangan, P. Raghavan, E. Upfal, Building low-diameter P2P networks, in: Proceedings of the IEEE Symposium on Foundations of Computer Science, 2001.
22. F. Cuenca-Acuna, T. Nguyen, Text-based content search and retrieval in ad hoc p2p communities, in: Proceedings of the International Workshop on P2P Computing, 2002.
23. L. Galanis, Y. Wang, S. Jeffrey, D. DeWitt, Locating data sources in large distributed systems, in: Proceedings of the VLDB, 2003.
24. C. Tang, Z. Xu, S. Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, in: Proceedings of the SIGCOMM, 2003.
25. B. Yang, P. Vinograd, H. Garcia-Molina, Evaluating GUESS and non-forwarding peer-to-peer search, in: Proceedings of the ICDCS, 2004.
26. E. Cohen, S. Shenker, Replication strategies in unstructured peer-to-peer networks, in: Proceedings of the SIGCOMM, 2002.
27. R. Dingledine, M. Freedman, D. Molnar, The FreeHaven project: distributed anonymous storage service, in: Proceedings of the Workshop on Design Issues in Anonymity and Unobservability, 2000.
28. A. Keromytis, V. Misra, D. Rubenstein, SOS: Secure overlay services, in: Proceedings of the SIGCOMM, 2002.
29. A. Halevy, Z. Ives, P. Mork, I. Tatarinov, Piazza: Data management infrastructure for semantic web applications, in: Proceedings of the WWW, 2003.
30. R. Huebsch, J. Hellerstein, N. Lanham, B. Loo, S. Shenker, I. Stoica, Querying the Internet with PIER, in: Proceedings of the VLDB, 2003.
31. A. Halevy, Z.G. Ives, D. Suciu, I. Tatarinov, Schema mediation in peer data management systems, in: Proceedings of the ICDE, 2003.
32. P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, I. Zaihrayeu, Data management for peer-to-peer computing: a vision, in: Proceedings of the WebDB, 2002.
33. A. Kementsietsidis, M. Arenas, R. Miller, Mapping data in peer-to-peer systems: semantics and algorithmic issues, in: Proceedings of the SIGMOD, 2003.
34. M. Harren, J. Hellerstein, R. Huebsch, B. Loo, S. Shenker, I. Stoica, Complex queries in DHT-based peer-to-peer networks, in: Proceedings of the 1st International Workshop on Peer-to-Peer Computing (IPTPS), 2002.
35. P. Kalnis, W. Ng, B. Ooi, D. Papadias, K. Tan, An adaptive peer-to-peer network for distributed caching of OLAP results, in: Proceedings of the SIGMOD, 2002.
36. S. Saroiu, K. Gummadi, S. Gribble, A measurement study of peer-to-peer file sharing systems, in: Proceedings of the Multimedia Conferencing and Networking, 2002.