AntSearch: An ant search algorithm in unstructured peer-to-peer networks

IEICE Transactions on Communications

Volumn E89-B, Issue 9, 2006, Pages 2300-2308

  Yang, Kai Hsiang ^a   Wu, Chi Jen ^a   Ho, Jan Ming ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Dynamic querying; Flooding; Free riding; Peer to peer network

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INFORMATION DISSEMINATION; ONLINE SEARCHING; PROBLEM SOLVING; QUERY LANGUAGES; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

DYNAMIC QUERYING; FLOODING; FREE-RIDING; PEER-TO-PEER NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33748798866     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e89-b.9.2300     Document Type: Article

References (17)

1. A. Fisk, "Gnutella dynamic query protocol v0.1," May 2003. http://www9.limewire.com/developr/dynamic.q-uery.html
2. E. Adar and B.A. Huberman, "Free riding on Gnutella," Technical Report, Xerox PARC, 10 Aug. 2000.
3. S. Saroiu, P.K. Gummadi, and S.D. Gribble, "A measurement study of peer-to-peer file sharing systems," Proc. Multimedia Computing and Networking (MMCN), pp. 156-170, Jan. 2002.
4. H. Jiang and S. Jin, "Exploiting dynamic querying like flooding techniques in unstructured peer-to-peer networks," Proc. IEEE Internet Conference on Network Protocol (ICNP), pp. 122-131, Oct. 2005.
5. D. Stutzbach, R. Rejaie, and S. Sen, "Characterizing unstructured overlay topologies in modern P2P file-sharing systems," Proc. Internet Measurement Conference (IMC), pp.49-62, Oct. 2005.
6. Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shenker, "Making Gnutella-like P2P systems scalable," Proc. ACM SIGCOMM,pp.407-418, 2003.
7. B. Yang and H. Garcia-Molina, "Improving search in peer-to-peer networks," Proc. 22nd International Conference on Distributed Computing Systems (ICDCS), pp.5-14, 2002.
8. V. Cholvi, P.A. Felber, and E.W. Biersack, "Efficient search in unstructured peer-to-peer networks," European Trans. Telecommun., vol.15, no.6, pp.535-548, 2004.
9. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," Proc. 16th International Conference on Supercomputing (ICS), pp.84-95, 2002.
10. D. Shakkottai and R. Rejaie, "Characterizing the two-tier Gnutella topology," Proc. ACM SIGMETRICS (Poster), pp.402-403, June 2005.
11. D. Shakkottai and R. Rejaie, "Characterizing today's Gnutella topology," Technique Report, CIS-TR-04-02, CIS, University of Oregon, Nov. 2004.
12. M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free-riding and whitewashing in peer-to-peer systems," Proc. ACM SIGCOMM'04 Workshop on Practice and Theory of Incentives in Networked Systems (PINS), pp.228-236, Aug. 2004.
13. L. Ramaswamy and L. Liu, "Free riding: A new challenge to peer-to-peer file sharing systems," Peer-to-Peer Computing Track, Hawaii International Conference on System Sciences, HICSS-2003, pp.220-222, Jan. 2003.
14. B. Loo, R. Huebsch, I. Stoica, and J. Hellerstein, "The case for a hybrid P2P search infrastructure," Proc. 3nd International workshop on Peer-to-Peer Systems, (IPTPS'04), pp.141-150, Feb. 2005.
15. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," Proc. ACM SIGCOMM Conference, pp.177-190, 2002.
16. V. Gopalakrishnan, B. Silaghi, B. Bhattacharjee, and P. Keleher, "Adaptive replication in peer-to-peer systems," Proc. 24th IEEE International Conference on Distributed Computing Systems, pp.360-369, 2004.
17. C. Wang, L. Xiao, Y. Liu, and P. Zheng, "Distributed caching and adaptive search in multilayer P2P networks," Proc. 24th IEEE international conference on distributed computing systems, pp.219-226, 2004.