Abstract
This paper presents an ant-inspired algorithm for building a self-organizing information system of a Grid. Ant-inspired mobile agents travel the Grid through P2P (peer-to-peer) interconnections and disseminate “descriptors”, i.e., metadata information about available Grid resources. Descriptors are reorganized and spatially sorted over the Grid, thus facilitating resource management and discovery. Moreover, agents distribute descriptors so as to respect the different capabilities of Grid hosts: hosts with higher storage capacity are assigned a larger number of descriptors than low capacity hosts. The effectiveness of the presented algorithm is assessed by event-driven simulation which proves that the simple operations performed by mobile agents successfully achieve both descriptor reorganization and fair load distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco (2003)
Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. In: Proc. of GRID 2003, 4th International Workshop on Grid Computing, Washington, DC, USA (2003)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New York (1999)
Forestiero, A., Mastroianni, C., Spezzano, G.: So-Grid: A self-organizing grid featuring bio-inspired algorithms. ACM Transactions on Autonomous and Adaptive Systems 3(2) (2008)
Forestiero, A., Mastroianni, C., Spezzano, G.: Antares: an ant-inspired P2P information system for a self-structured grid. In: Proc. of Bionetics 2007, 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Budapest, Hungary (2007)
Lumer, E.D., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proc. of SAB 1994, 3rd International Conference on Simulation of Adaptive Behavior: from animals to animats, Cambridge, MA, USA (1994)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439) (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Forestiero, A., Mastroianni, C., Spezzano, G. (2008). Dissemination of Information with Fair Load Distribution in Self-organizing Grids. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-87527-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87526-0
Online ISBN: 978-3-540-87527-7
eBook Packages: Computer ScienceComputer Science (R0)