Dissemination of Information with Fair Load Distribution in Self-organizing Grids

  • Agostino Forestiero
  • Carlo Mastroianni
  • Giandomenico Spezzano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco (2003)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New York (1999)MATHGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439) (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Agostino Forestiero
    • 1
  • Carlo Mastroianni
    • 1
  • Giandomenico Spezzano
    • 1
  1. 1.Institute of High Performance Computing and Networking ICAR-CNRRendeItaly

Personalised recommendations