Emergent Dynamic Routing Using Intelligent Agents in Mobile Computing

Florin LEON, Mihai Horia ZAHARIA, Dan GÂLEA
“Gh. Asachi” Technical University of Iaşi
Faculty of Computer Science and Engineering

Abstract: Routing begins to have an important place in the context of high performance distributed systems, with an increasingly notable influence on the overall performance of the system under analysis. While many global algorithms have been proposed for the routing problem, in this paper we demonstrate how a relatively simple agent-based approach, based on ideas inspired from complex systems and reinforcement learning, can generate a highly complex set of local interactions between individual agents, whose emergent behaviour results in the desired routing effect.

Keywords: Emergence, routing, intelligent agents, mobile computing.

Florin Leon holds a PhD in Computer Science and is presently a Lecturer in the Department of Computer Science and Engineering of the “Gh. Asachi” Technical University of Iaşi. His main research interests are: artificial intelligence, simulations using intelligent agents, and data mining. He is the author or co-author of 7 books and over 50 articles.

Mihai Horia Zaharia is an Associate Professor in the Department of Computer Science and Engineering of the “Gh. Asachi” Technical University of Iaşi and has a PhD in distributed systems. His main research areas are: distributed computing, distributed artificial intelligence, knowledge-based geographical systems, computer systems security, and computer architectures. He is the author or co-author of 9 books and over 40 articles.

Dan Gâlea is a Professor in the Department of Computer Science and Engineering of the “Gh. Asachi” Technical University of Iaşi, and a PhD Supervisor. His main research areas are: artificial intelligence, knowledge-based geographical systems, image processing, and natural language processing. He is the author or co-author of 10 books and over 100 articles.

>>Full text
CITE THIS PAPER AS:
Florin LEON, Mihai Horia ZAHARIA, Dan GÂLEA, Emergent Dynamic Routing Using Intelligent Agents in Mobile Computing, Studies in Informatics and Control, ISSN 1220-1766, vol. 17 (2), pp. 215-224, 2008.