Abstract
In construction of the agent-based distributed system, agent traversal is one of the most fundamental building blocks. It is the operation to make each agent visit each node exactly once and return to its originating node. In this paper, we consider the ant-based approach to the agent traversal problem. We present three distributed implementation of the ant system and evaluate their performance by simulation. Moreover, we propose a novel lightweight implementation of the ant system where the unnecessary traffic of network is reduced. The performance of the lightweight implementation is also evaluated by simulation. We show from the simulation results that this implementation achieves drastic reduction of network traffic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Dorigo, M., Caro, G.: Ant algorithms for discrete optimization. Artificial life 5(2), 137–172 (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transaction on Systems, Man and Cybernetics - Part B 26(1), 29–41 (1996)
Eyckelhof, C., Snoek, M.: Ant systems for a dynamic tsp. In: Dorigo, M., Di Caro, G.A., Sampels, M. (eds.) Ant Algorithms 2002. LNCS, vol. 2463, pp. 88–99. Springer, Heidelberg (2002)
Harrison, C., Chess, D., Kershenbaum, A.: Mobile agents: Are they a good idea? Technical report, IBM Research Division, Watoson Research Center (1995)
Herman, T., Masuzawa, T.: Self-stabilizing agent traversal. In: Datta, A.K., Herman, T. (eds.) WSS 2001. LNCS, vol. 2194, pp. 152–166. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Izumi, T., Masuzawa, T. (2004). Ant-Based Approach to Mobile Agent Traversal. In: Ijspeert, A.J., Murata, M., Wakamiya, N. (eds) Biologically Inspired Approaches to Advanced Information Technology. BioADIT 2004. Lecture Notes in Computer Science, vol 3141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27835-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-27835-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23339-8
Online ISBN: 978-3-540-27835-1
eBook Packages: Springer Book Archive