LightFlood: Minimizing redundant messages and maximizing scope of peer-to-peer search

IEEE Transactions on Parallel and Distributed Systems

Volumn 19, Issue 5, 2008, Pages 601-614

  Jiang, Song ^a   Guo, Lei ^b   Zhang, Xiaodong ^c   Wang, Haodong ^d  

^a Wayne State University   (United States)

^b YAHOO INC   (United States)

^c Ohio State University   (United States)

^d The College of William and Mary   (United States)

Author keywords

File searching; Overlay network; Peer to Peer System; Query flooding

Indexed keywords

COMPUTER NETWORKS; DATA HANDLING; FILE ORGANIZATION; MESSAGE PASSING; QUERY PROCESSING;

FILE SEARCHING; OVERLAY NETWORK; PEER-TO-PEER SYSTEM; QUERY FLOODING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 42649145104     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.70772     Document Type: Article

References (16)

1. http://www.kazaa.com, 2007.
2. http://www.limewire.com, 2007.
3. Clip2 Distributed Search Solutions, http://www/.clip2.com, 2007.
4. L. Guo, S. Jiang, L. Xiao, and X. Zhang, "Exploiting Content Localities for Efficient Search in P2P Systems," Proc. 18th, Ann. Conf. Distributed Computing (DISC '04), Oct. 2004.
5. L. Guo, S. Jiang, L. Xiao, and X. Zhang, "Fast and Low Cost Search Schemes by Exploiting Localities in P2P Networks," J. Parallel and Distributed Computing, vol. 65, no. 6, pp. 729-742, 2005.
6. S. Jiang, L. Guo, and X. Zhang, "LightFlood: An Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems," [I Proc. 32nd Int'l Conf. Parallel Processing (ICPP '03 ), Oct. 2003.
7. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. 16th Ann. ACM Int'l Conf. Supercomputing (ICS '02), June 2002.
8. Q. Lv, S. Ratnasamy, and S. Shenker, "Can Heterogeneity Make Gnutelia Scalable?" Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
9. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, "Random Graphs with Arbitrary Degree Distributions and Their Applications," Physical Rev. E, vol. 64, p. 26118, 2001.
10. M.K. Ramanathan, V. Kalogeraki, and J. Pruyne, "Finding Good Peers in Peer-to-Peer Networks," Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS '02), Apr. 2002.
11. M. Ripeanu and I. Foster, "Mapping Gnutella Network," Proc. First Int'l Workshop Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
12. J. Ritter, Why Gnutella Can't Scale. No, Really, http: www.monkey.org/~dugsong/mirror/gnutella.htm, Feb. 2001.
13. S. Saroiu, P. Gummadi, and S. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. SPIE/ACM Conf. Multimedia Computing and Networking (MMCN '02), Jan. 2002.
14. K. Scipanidkulchai, B. Maggs, and H. Zhang, "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," Proc. IEEE INFOCOM '03, Mar. 2003.
15. B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network," Proc. 19th IEEE Int'l Conf. Data Eng. (ICDE '03), Mar. 2003.
16. B. Yang and H. Garcia-Molina, "Improving Search in Peer-to-Peer Systems," Proc. 22nd IEEE Intl' Conf. Distributed Computing Systems (ICDS '02), July 2002.