Abstract
This paper introduces Antares, a bio-inspired algorithm that exploits ant-like agents to build a P2P information system in Grids. The work of agents is tailored to the controlled replication and relocation of metadata documents that describe Grid resources. These descriptors are indexed through binary strings that can either represent topics of interest, specifically in the case that resources are text documents, or be the result of the application of a locality preserving hash function, that maps similar resources into similar keys. Agents travel the Grid through P2P interconnections and, by the application of ad hoc probability functions, they copy and move descriptors so as to locate descriptors represented by identical or similar keys into neighbor Grid hosts. The resulting information system is here referred to as self-structured, because it exploits the self-organizing characteristics of ant-inspired agents, and also because the association of descriptors to hosts is not pre-determined but easily adapts to the varying conditions of the Grid. This self-structured organization combines the benefits of both unstructured and structured P2P information systems. Indeed, being basically unstructured, Antares is easy to maintain in a dynamic Grid, in which joins and departs of hosts can be frequent events. On the other hand, the aggregation and spatial ordering of descriptors can improve the rapidity and effectiveness of discovery operations, and also enables range queries, which are beneficial features typical of structured systems.
This paper is an extended version of the paper A. Forestiero, C. Mastroianni, G. Spezzano, “Antares: an Ant-Inspired P2P Information System for a Self-Structured Grid”. BIONETICS 2007 - 2nd International Conference on Bio-Inspired Models of Network, Information, and Computing Systems, Budapest, Hungary, December 2007.
This is a preview of subscription content, log in via an institution to check access.
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
Ghosh, S., Briggs, R., Padmanabhan, A., Wang, S.: A self-organized grouping (sog) method for efficient grid resource discovery. In: Proc. of the 6th IEEE/ACM International Workshop on Grid Computing, Seattle, Washington, USA (November 2005)
Andrzejak, A., Xu, Z.: Scalable, efficient range queries for grid information services. In: Proc. of the Second IEEE International Conference on Peer-to-Peer Computing P2P 2002, Washington, DC, USA, pp. 33–40. IEEE Computer Society, Los Alamitos (2002)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, New York (1999)
Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. In: GRID 2003: Proceedings of the Fourth International Workshop on Grid Computing, Washington, DC, USA, p. 184. IEEE Computer Society, Los Alamitos (2003)
Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.-L., Theraula, G.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Chakravarti, A.J., Baumgartner, G., Lauria, M.: The organic grid: self-organizing computation on a peer-to-peer network. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35(3), 373–384 (2005)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proc. of the 22nd International Conference on Distributed Computing Systems ICDCS 2002, pp. 23–33 (2002)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Compututer Systems 16(9), 851–871 (2000)
Erdil, D.C., Lewis, M.J., Abu-Ghazaleh, N.: An adaptive approach to information dissemination in self-organizing grids. In: Proc. of the International Conference on Autonomic and Autonomous Systems ICAS 2006, Silicon Valley, CA, USA (July 2005)
Forestiero, A., Mastroianni, C., Spezzano, G.: Construction of a peer-to-peer information system in grids. In: Czap, H., Unland, R., Branki, C., Tianfield, H. (eds.) Self-Organization and Autonomic Informatics (I). Frontiers in Artificial Intelligence and Applications, vol. 135, pp. 220–236. IOS Press, Amsterdam (2005)
Forestiero, A., Mastroianni, C., Spezzano, G.: Reorganization and discovery of grid information with epidemic tuning. Future Generation Computer Systems 24(8), 788–797 (2008)
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) (May 2008)
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc, San Francisco (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, Dordrecht (2003)
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 3, pp. 501–508. MIT Press, Cambridge (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 (July 2005)
Van Dyke Parunak, H., Brueckner, S., Matthews, R.S., Sauter, J.A.: Pheromone learning for self-organizing agents. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35(3), 316–326 (2005)
Platzer, C., Dustdar, S.: A vector space search engine forweb services. In: ECOWS 2005: Proceedings of the Third European Conference on Web Services, Washington, DC, USA, p. 62. IEEE Computer Society, Los Alamitos (2005)
Sharma, P., Estrin, D., Floyd, S., Jacobson, V.: Scalable timers for soft state protocols. In: Proc. of the 16th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1997, Washington, DC, USA, vol. 1, pp. 222–229. IEEE Computer Society, Los Alamitos (1997)
Taylor, I.J.: From P2P to Web Services and Grids: Peers in a Client/Server World. Springer, Heidelberg (2004)
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., Papuzzo, G., Spezzano, G. (2008). Towards a Self-structured Grid: An Ant-Inspired P2P Algorithm. In: Priami, C., Dressler, F., Akan, O.B., Ngom, A. (eds) Transactions on Computational Systems Biology X. Lecture Notes in Computer Science(), vol 5410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92273-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-92273-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92272-8
Online ISBN: 978-3-540-92273-5
eBook Packages: Computer ScienceComputer Science (R0)