Abstract
This paper introduces Antares, an algorithm that is able to replicate and relocate metadata documents that describe Grid resources. These documents, or “resource descriptors”, are indexed through binary strings that can either represent topics of interest, specifically in the case that resources are text files, or be the result of the application of a locality preserving hash function, that maps similar resources into similar keys. The process is driven by ant-like agents that travel the Grid through P2P interconnections and, by the application of ad hoc probability functions, copy and move descriptors so as to locate descriptors indexed by identical or similar keys into neighbor Grid hosts. The effectiveness of Antares has been verified by event-driven simulation which proves that ant operations allow to achieve replication and spatial sorting of descriptors, regardless of the length of binary keys.
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
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New York, NY, USA (1999)
Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. In: GRID ’03: Proceedings of the Fourth International Workshop on Grid Computing, p. 184. IEEE Computer Society, Washington, DC, USA (2003)
Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.L., Theraula, G.: Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ, USA (2001)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proc. of the 22nd International Conference on Distributed Computing Systems ICDCS’02, pp. 23–33 (2002)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Compututer Systems 16(9), 851–871 (2000)
Forestiero, A., Mastroianni, C., Spezzano, G.: Construction of a peer-to-peer information system in grids. In: H. Czap, R. Unland, C. Branki, H. Tianfield (eds.) Self-Organization and Autonomic Informatics (I), Frontiers in Artificial Intelligence and Applications, vol. 135, pp. 220–236. IOS Press, Amsterdam, The Netherlands (2005)
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2003)
Iamnitchi, A., Foster, I., Weglarz, J., Nabrzyski, J., Schopf, J., Stroinski, M.: A peer-to-peer approach to resource location in grid environments. In: Grid Resource Management. Kluwer Publishing (2003)
Lumer, E.D., Faieta, B.: Diversity and adaptation in populations of clustering ants. In: Proc. of SAB94, 3rd international conference on Simulation of adaptive behavior: from animals to animats 3, pp. 501–508. MIT Press, Cambridge, MA, USA (1994)
Oppenheimer, D., Albrecht, J., Patterson, D., Vahdat, A.: Design and implementation tradeoffs for wide-area resource discovery. In: Proc. of the 14th IEEE International Symposium on High Performance Distributed Computing HPDC 2005. Research Triangle Park, NC, USA (2005)
Platzer, C., Dustdar, S.: A vector space search engine forweb services. In: ECOWS ’05: Proceedings of the Third European Conference on Web Services, p. 62 (2005)
Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-peer resource discovery in grids: Models and systems. Future Generation Computer Systems 23(7), 864–878 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Forestiero, A., Mastroianni, C., Spezzano, G. (2008). Spatial Sorting of Binary Metadata Documents via Nature-Inspired Agents in Grids. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)