Self-organization for search in peer-to-peer networks: The exploitation-exploration dilemma

2006 1st Bio-Inspired Models of Network, Information and Computing Systems, BIONETICS

Volumn , Issue , 2006, Pages

  Michlmayr, Elke ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Ant colony optimization; Distributed artificial intelligence; Exploitation; Exploration; Multi agent systems; Peer to peer networks; Self organization

Indexed keywords

COMPUTER SYSTEMS; NATURAL RESOURCES EXPLORATION; TELECOMMUNICATION NETWORKS;

ANT ALGORITHMS; ANT COLONY OPTIMIZATION; BIO-INSPIRED; COMPUTING SYSTEMS; CONFIGURABLE; DISTRIBUTED ARTIFICIAL INTELLIGENCE; EXPLOITATION; EXPLORATION; MULTI-AGENT SYSTEMS; PEER-TO-PEER NETWORKS; QUERY ROUTING; SEARCH SPACES; SELF ORGANIZATIONS; SELF-ORGANIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 50249147742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIMNICS.2006.361796     Document Type: Conference Paper

References (27)

1. Gianni Di Caro, Frederick Ducatelle, and Luca Maria Gambardella, "AntHocNet: An Ant-based Hybrid Routing Algorithm for Mobile and Ad Hoc Networks," in Proceedings of Parallel Problem Solving from Nature. September 2004, vol. 3242 of Lecture Notes in Computer Science, Springer.
2. Gianni Di Caro and Marco Dorigo, "AntNet: Distributed Stigmergy Control for Communications Networks," Journal of Artificial Intelligence Research (JAIR), vol. 9, pp. 317-365, July 1998.
3. Sam Joseph and Takashige Hoshiai, "Decentralized Meta-Data Strategies: Effective Peer-to-Peer Search," IEICE Transactions on Communications, vol. E86-B, no. 6, pp. 1740-1753, June 2003.
4. Elke Michlmayr, Arno Pany, and Sabine Graf, "Applying Ant-based Multi-Agent Systems to Query Routing in Distributed Environments," in Proceedings of the 3rd IEEE Conference On Intelligent Systems (IEEE IS06), September 2006.
5. Elke Michlmayr, "Ant Algorithms for Search in Unstructured Peer-to-Peer Networks," in Proceedings of the Ph.D. Workshop, 22nd International Conference on Data Engineering (ICDE 2006), April 2006.
6. Marco Dorigo and Gianni Di Caro, New Ideas in Optimization, chapter The Ant Colony Optimization Meta-Heuristic, pp. 11-32, McGraw-Hill, 1999.
7. John H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, 1992.
8. Stewart W. Wilson, "Explore/Exploit Strategies in Autonomy," in From Animals to Animats 4: Proceedings of the 4th International Conference on the Simulation of Adaptive Behavior, 1996, pp. 325-332.
9. Richard S. Sutton and Andrew G. Barto, Reinforcement Learning: An Introduction, MIT Press, 1998.
10. Matei Ripeanu, "Peer-to-Peer Architecture Case Study: Gnutella Network," in Proceedings of the 1st IEEE International Conference on Peer-to-Peer Computing (P 2P 2001), August 2001.
11. Elke Michlmayr, "Specification of the SemAnt Algorithm," Tech. Rep., Vienna University of Technology, March 2006.
12. Marco Dorigo and Luca Maria Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, vol. 1, pp. 53-66, 1997.
13. David E. Goldberg and Kalyanmoy Deb, "A Comparative Analysis of Selection Schemes Used in Genetic Algorithms," in Proceedings of the 1st Workshop on Foundations of Genetic Algorithms, July 1990, pp. 69-93.
14. Jon M. Kleinberg, "Navigation in a small world," Nature, vol. 406, pp. 845, August 2000.
15. Association for Computing Machinery, "ACM Computing Classification System (ACM CCS)," 1998.
16. Elke Michlmayr, Arno Pany, and Gerti Kappel, "Using Taxonomies for Content-based Routing with Ants," in Proceedings of the Workshop on Innovations in Web Infrastructure, 15th International World Wide Web Conference (WWW2006), May 2006.
17. Ricardo Baeza-Yates and Berthier Ribeiro-Neto, Modern Information Retrieval, Addison Wesley Longman Publishing Co. Inc., 1999.
18. Qin Lv, Pei Cao, Edith Cohen, and Scott Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," in Proceedings of the 16th ACM Conference on Supercomputing, June 2002, pp. 84-95.
19. Elke Michlmayr, "Performance Evaluation of the SemAnt Algorithm," Tech. Rep., Vienna University of Technology, November 2006.
20. Yael Niv, Daphna Joel, Isaac Meilijson, and Eytan Ruppin, "Evolution of Reinforcement Learning in Uncertain Environments: A Simple Explanation for Complex Foraging Behaviors," Adaptive Behavior, vol. 10, pp. 5-24, 2002.
21. Lilia Rejeb and Zahia Guessoum, "The Exploration-Exploitation Dilemma for Adaptive Agents," in Proceedings of the 5th European Workshop on Adaptive Agents and Multi-Agent Systems (AAMAS05), March 2005.
22. Mikael Holmqvist, "Experiential Learning Processes of Exploitation and Exploration Within and Between Organizations: An Empirical Study of Product Development," Organization Science, vol. 15, no. 1, pp. 70-81, 2004.
23. Ozalp Babaoglu, Hein Meling, and Alberto Montresor, "Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems," in Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 02). July 2002, IEEE.
24. Alberto Montresor, Hein Meling, and Ozalp Babaoglu, "Messor: Load-Balancing through a Swarm of Autonomous Agents," in Proceedings of the 1st International Workshop on Agents and Peer-to-Peer Computing, July 2001.
25. Kurt Schelfthout and Tom Holvoet, "A Pheromone-Based Coordination Mechanism Applied in Peer-to-Peer," in 2nd International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2003). July 2003, vol. 2872 of Lecture Notes in Computer Science, pp. 71-76, Springer.
26. Arne Handt, "Self-Organizing Information Distribution in Peer-to-Peer Networks," in Proceedings of New Trends in Network Architectures and Services: International Workshop on Self-Organizing Systems (IWSOS 2006), September 2006.
27. Ozalp Babaoglu, Geoffrey Canright, Andreas Deutsch, Gianni Di Caro, Frederick Ducatelle, Luca Maria Gambardella, Niloy Ganguly, Márk Jelasity, Roberto Montemanni, and Alberto Montresor, "Design Patterns from Biology for Distributed Computing," in Proceedings of the European Conference on Complex Systems (ECCS05), November 2005.