Novel approaches to efficient flooding search in peer-to-peer networks

Computer Networks

Volumn 51, Issue 10, 2007, Pages 2818-2832

  Jin, Shudong ^a   Jiang, Hongbo ^a  

^a Case Western Reserve University   (United States)

Author keywords

Controlled flooding; Peer to peer networks; Power law; Random graphs

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC;

CONTROLLED FLOODING; PEER-TO-PEER NETWORKS; RANDOM GRAPHS; SPIRAL PATTERN;

TELECOMMUNICATION NETWORKS;

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

References (21)

1. W. Aiello, F.R.K. Chung, L. Lu, A random graph model for massive graphs, in: Proceedings of ACM Symposium on Theory of Computing (STOC), 2000, pp. 171-180.
2. Baryshnikov Y., Coffman E., Jelenkovic P., Momcilovic P., and Rubenstein D. Flood search under the california split rule. Operations Research Letters 32 3 (2004)
3. D. Braginsky, D.Estrin, Rumor routing algorithm for sensor networks, in: Proceedings of IEEE ICDCS, July 2002.
4. N. Chang, M. Liu, Revisiting the TTL-based controlled flooding search: optimality and randomization, in: Proceedings of ACM MobiCom, September 2004.
5. N. Chang, M. Liu, Controlled flooding search in a large network, in: Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), March 2005.
6. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, Making Gnutella-like P2P systems scalable, in: Proceedings of ACM SIGCOMM, 2003.
7. E. Cohen, S. Shenker, Replication strategies in unstructured peer-to-peer networks, in: Proceedings of ACM SIGCOMM, August 2002, pp. 177-190.
8. A. Fisk, Gnutella dynamic query protocol v0.1, May 2003. .
9. C. Gkantsidis, M. Mihail, A. Saberi, Random walks in peer-to-peer networks, in: Proceedings of IEEE INFOCOM, March 2004.
10. C. Gkantsidis, M. Mihail, A. Saberi, Hybrid search schemes for unstructured peer-to-peer networks, in: Proceedings of IEEE INFOCOM, March 2005.
11. H. Jiang, S. Jin, Exploiting dynamic querying like flooding techniques in unstructured peer-to-peer networks, in: Proceedings of IEEE ICNP, November 2005.
12. B.T. Loo, R. Huebsch, I. Stoica, J. Hellerstein, The case for a hybrid P2P search infrastructure, in: Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS), February 2004.
13. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: Proceedings of International Conference on Supercomputing, November 2002.
14. Ripeanu M., Foster I., and Iamnitchi A. Mapping the Gnutella network: properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing (Special issue on peer-to-peer networking) 6 1 (2002)
15. Saroiu S., Gummadi P.K., and Gribble S.D. Measuring and analyzing the characteristics of Napster and Gnutella hosts. ACM Multimedia Systems Journal 8 5 (2002)
16. S. Shakkottai, Asymptotics of query strategies over a sensor network, in: Proceedings of IEEE INFOCOM, March 2004.
17. 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 ACM SIGCOMM, August 2001.
18. D. Stutzbach, R. Rejaie, Characterizing the two-tier Gnutella topology, in: Proceedings of ACM SIGMETRICS (Poster), June 2005.
19. D. Stutzbach, R. Rejaie, S. Sen, Characterizing unstructured overlay topologies in modern P2P file-sharing systems, in: Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC), October 2005.
20. B. Yang, H. Garcia-Molina, Improving search in peer-to-peer systems, in: Proceedings of IEEE ICDCS, July 2002.
21. B. Yang, H. Garcia-Molina, Designing a super-peer network, in: Proceedings of IEEE ICDE, March 2003.