Applying ant-based multi-agent systems to query routing in distributed environments

IEEE Intelligent Systems

Volumn , Issue , 2006, Pages 36-41

  Michlmayr, Elke ^a   Pany, Arno ^a   Graf, Sabine ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Ant colony optimization; Cooperative artificial intelligence systems; Distributed artificial intelligence; Multi agent systems; Peer to peer networks

Indexed keywords

BOOLEAN FUNCTIONS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INFORMATION RETRIEVAL SYSTEMS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; NETWORK ROUTING; OPTIMIZATION; QUERY PROCESSING; ROUTING ALGORITHMS;

ANT COLONY OPTIMIZATION (ACO); APPLIED (CO); DATA PACKETS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED QUERIES; EXPERIMENTAL EVALUATIONS; FIXED NETWORKS; INTERNATIONAL (CO); MULTI AGENT SYSTEM (MAS); MULTI AGENT SYSTEMS (MAS); PEER TO PEER (P2P) ENVIRONMENTS; QUERY ROUTING; RANDOM WALKERS; REAL-WORLD APPLICATIONS; VOLATILE ENVIRONMENTS;

MULTI AGENT SYSTEMS;

EID: 46249114883     PISSN: 15411672     EISSN: None     Source Type: Journal    
DOI: 10.1109/IS.2006.348390     Document Type: Conference Paper

References (20)

1. Marco Dorigo and Gianni Di Caro, New Ideas in Optimization, chapter The Ant Colony Optimization Meta-Heuristic, pp. 11-32, McGraw-Hill, 1999.
2. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz, "Inspiration for Optimization from Social Insect Behaviour," Nature, vol. 406, pp. 39-42, July 2000.
3. 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.
4. 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.
5. Stephanos Androutsellis-Theotokis and Diomidis Spinellis, "A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys, vol. 36, no. 4, pp. 335-371, December 2004.
6. John Risson and Tim Moors, "Survey of research towards robust peer-to-peer networks: Search methods," Tech. Rep., University of New South Wales, September 2004.
7. Brian F. Cooper, "Guiding Queries to Information Sources with InfoBeacons," in Middleware 2004, ACM/IFIP/USENIX International Middleware Conference. October 2004, vol. 3231 of Lecture Notes in Computer Science, pp. 59-78, Springer.
8. Christoph Tempich, Steffen Staab, and Adrian Wranik, "RE-MINDIN': Semantic Query Routing in Peer-to-Peer Networks based on Social Metaphors," in Proceedings of the 13nd International World Wide Web Conference (WWW2004), May 2004.
9. Kunwadee Sripanidkulchai, Bruce Maggs, and Hui Zhang, "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," in Proceedings of IEEE INFOCOM 2003, April 2003.
10. Katia P. Sycara, "Multiagent systems," AI Magazine, vol. 19, no. 2, pp. 79-92, 1998.
11. Manolis Koubarakis, "Multi-Agent Systems and P2P Computing: Methods, Systems and Challenges (Invited talk)," in Proceedings of the 7th International Workshop on Cooperative Information Agents (CIA 2003). August 2003, vol. 2782 of Lecture Notes in Artificial Intelligence, pp. 46-61, Springer.
12. Ozalp Babaoglu, Geoffrey Canright, Andreas Deutsch, Gianni Di Caro, Frederick Ducatelle, Luca Maria Gambardella, Niloy Ganguly, Mark 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.
13. 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.
14. 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.
15. Kwang Mong Sim and Weng Hong Sun, "Ant Colony Optimization for Routing and Load-Balancing: Survey and New Directions," IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 33, no. 5, pp. 560-572, 2003.
16. 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.
17. 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.
18. Jon M. Kleinberg, "Navigation in a small world," Nature, vol. 406, pp. 845, August 2000.
19. 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.
20. Elva J. H. Robinson, Duncan E. Jackson, Mike Holcombe, and Francis L. W. Ratnieks, "Insect communication: 'no entry' signal in ant foraging," Nature, vol. 438, pp. 442, November 2005.