Heuristics for uninformed search algorithms in unstructured P2P networks inspired by self-organizing social insect models

IFIP International Federation for Information Processing

Volumn 268, Issue , 2008, Pages 19-32

  Dasgupta, Prithviraj ^a   Antonson, Erik ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Peer to peer networks; Resource searching; Software agents; Swarm intelligence

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DISTRIBUTED COMPUTER SYSTEMS; FLOODS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; NETWORK PROTOCOLS; SOFTWARE AGENTS; TELECOMMUNICATION NETWORKS;

PEER-TO-PEER FILE SHARING NETWORKS; POOR PERFORMANCE; RESOURCE SEARCHING; SEARCH ALGORITHMS; SEARCH HEURISTICS; SWARM INTELLIGENCE; UNSTRUCTURED P2P NETWORK; VIRTUAL PHEROMONES; MESSAGE OVERHEAD;

PEER TO PEER NETWORKS;

EID: 47849122549     PISSN: 15715736     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-09655-1_3     Document Type: Conference Paper

References (15)

1. H. Van Dyke Parunak, and S Brueckner: Swarming Coordination of Multiple UAVs for Collaborative Sensing. In: Proc. 2nd AIAA 'Unmanned Unlimited' Systems Conference, San Diego, CA, (2003).
2. O. Babaoglu, H. Meling and A. Montresor: Anthill:A framework for the development of agent-based peer-to-peer systems. In: Proc. 22nd International Conference on Distributed Computing Systems (ICDCS), pp. 15-22, (2002).
3. Abraham, C. Grosan, V. Ramos (eds.): Swarm Intelligence in Data Mining, "Studies in Computational Intelligence, vol. 34, Springer, (2006).
4. E. Bonabeau, M. Dorigo, G. Theraulaz: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, 1999.
5. G. Di Caro and M. Dorigo: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research, vol. 9, pp. 317-365, (1998).
6. Fast Track, URL http://www.fasttrack.com
7. Gnutella, URL http://www.gnutella.com
8. Kazaa, URL http://www.kazaa.com
9. Napster Inc., URL http://www.napster.com
10. S. Saroiu, P. Gummadi, S. Gribble: Measuring and analyzing the characteristics of Napster and Gnutella hosts. Multimedia Systems, vol. 9 no.2, pp 170-184, (2003).
11. B. Yang and H. Garcia-Molina: Designing a super-peer network. Proc. 19th International Conference on Data Engineering (ICDE), pp. 49-62, (2003).
12. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan: Chord: A peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM Conference, pp. 149-160, (2001).
13. J. Kubiatowicz, et al.: OceanStore: An Architecture for Global-Scale Persistent Storage. In: Proc. ACM ASPLOS, pp. 190-201, (2000).
14. P. Dasgupta: Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals. In: Proc. 2nd Workshop on Agent Enabled P2P Computing, pp. 41-54, (2003).
15. J. Montgomery, and M. Randall: Anti-pheromone as a tool for better exploration of search space. In: Lecture Notes in Computer Science, vol. 2463, Springer-Verlag, pp. 100-110, (2002).