Spatial Sorting of Binary Metadata Documents via Nature-Inspired Agents in Grids

  • Agostino Forestiero
  • Carlo Mastroianni
  • Giandomenico Spezzano
Part of the Studies in Computational Intelligence book series (SCI, volume 129)


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.


Hash Function Range Query Grid Resource Pheromone Level Neighbor Host 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New York, NY, USA (1999)zbMATHGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Compututer Systems 16(9), 851–871 (2000)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA (2003)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Agostino Forestiero
    • 1
  • Carlo Mastroianni
    • 1
  • Giandomenico Spezzano
    • 1
  1. 1.ICAR-CNRItaly

Personalised recommendations