Evaluating a Bio-Inspired Approach for the Design of a Grid Information System: The SO-Grid Portal

Evaluating a Bio-Inspired Approach for the Design of a Grid Information System: The SO-Grid Portal

Agostino Forestiero (Institute of High Performance Computing and Networking CNR-ICAR, Italy), Carlo Mastroianni (Institute of High Performance Computing and Networking CNR-ICAR, Italy), Fausto Pupo (Institute of High Performance Computing and Networking CNR-ICAR, Italy) and Giandomenico Spezzano (Institute of High Performance Computing and Networking CNR-ICAR, Italy)
DOI: 10.4018/978-1-59904-996-0.ch016
OnDemand PDF Download:


This chapter proposes a bio-inspired approach for the construction of a self-organizing Grid information system. A dissemination protocol exploits the activity of ant-inspired mobile agents to replicate and reorganize metadata information on the basis of the characteristics of the related Grid resources. Resource reorganization emerges from simple operations of a large number of agents, in a “swarm intelligence” fashion. Moreover, a discovery protocol allows Grid clients to locate useful resources on the Grid through a semi-informed approach. This chapter also describes the SO-Grid Portal, a simulation portal through which registered users can simulate and analyze the ant-based protocols. This portal can be used by researchers to perform “parameter sweep” studies, as it allows for the graphical comparison of results obtained in previous sessions. We believe that the deployment of the SO-Grid portal, along with the definition and discussion of the protocols presented in this chapter, can foster the understandi ng and use of swarm intelligence, multi-agent and bio-inspired paradigms in the field of distributed computing.
Chapter Preview


To support the design and execution of complex applications, modern distributed systems must provide enhanced services such as the retrieval and access to content, the creation and management of content, and the placement of content at appropriate locations. In a Grid, these services are offered by a pillar component of Grid frameworks, the information system. This chapter discusses a novel approach for the construction of a Grid information system which allows for an efficient management and discovery of information. The approach, proposed in (Forestiero et al., 2005) in its basic version, exploits the features of (1) epidemic mechanisms tailored to the dissemination of information in distributed systems (Peterson et al., 1997, Eugster & al., 2004) and (2) self organizing systems in which “swarm intelligence” emerges from the behavior of a large number of agents which interact with the environment (Bonabeau & al., 1999, Dasgupta, 2004).

The proposed ARMAP protocol (Ant-based Replication and MApping Protocol) disseminates Grid resource descriptors (i.e., metadata documents) in a controlled way, by spatially mapping these descriptors according to their semantic classification, so to achieve a logical reorganization of resources. A resource descriptor can be composed of a syntactical description of a Grid service (e.g. a Web Services Description Language - WSDL - document) and/or a semantic description of the capabilities of the service.

Descriptor reorganization results from pick and drop operations performed by a large number of agents. Each ARMAP agent travels the Grid through P2P interconnections among Grid hosts, and uses simple probability functions to decide whether or not to pick descriptors from or drop descriptors into the current Grid host. This approach is inspired by the activity of some species of ants and termites that cluster and map items within their environment (Bonabeau & al., 1999).

Furthermore, a self-organization approach based on ants’ pheromone (Van Dyke & al., 2005) enables each agent to regulate its activity, i.e. its operation mode, only on the basis of local information. Indeed, each agent initially works in the copy mode: it can generate new descriptors and disseminate them on the Grid. However, when it realizes from its own past activity that a sufficient number of replicas have been generated, it switches to the move mode: it only moves descriptors from one host to another without generating new replicas. This switch is performed when the level of a pheromone variable, which depends on agent’s activity, exceeds a given threshold.

The ARMAP protocol can effectively be used to build a Grid information system in which (1) resource descriptors are properly replicated and (2) the overall entropy is reduced. A balance between these two features is achieved by regulating the pheromone threshold, i.e., by shortening or extending the time interval in which agents operate under the copy mode.

A semi-informed discovery protocol exploits the logical resource organization achieved by ARMAP. Indeed, whenever a large number of descriptors of a specific class are accumulated in a restricted region of the Grid, it becomes convenient to drive query messages (issued by users to locate descriptors of this class) towards this region, in order to maximize the number of discovered descriptors and minimize the response time. While this chapter focuses on enhancements and performance of the ARMAP protocol, the discovery protocol, namely ARDIP (Ant-Based Resource Discovery Protocol) is here shortly discussed, whereas an extensive analysis can be found in (Forestiero & al., 2007).

Complete Chapter List

Search this Book:
Table of Contents
Alfonso Araque Almendros
Ana B. Porto Pazos, Alejandro Pazos Sierra, Washington Buño Buceta
Chapter 1
Eduardo Malmierca, Nazareth P. Castellanos, Valeri A. Makarov, Angel Nuñez
It is well know the temporal structure of spike discharges is crucial to elicit different types of neuronal plasticity. Also, precise and... Sample PDF
Corticofugal Modulation of Tactile Responses of Neurons in the Spinal Trigeminal Nucleus: A Wavelet Coherence Study
Chapter 2
Didier Le Ray, Morgane Le Bon-Jego, Daniel Cattaert
Computational neuroscience has a lot to gain from invertebrate research. In this chapter focusing on the sensory-motor network that controls leg... Sample PDF
Neural Mechanisms of Leg Motor Control in Crayfish: Insights for Neurobiologically-Inspired Autonomous Systems
Chapter 3
Oscar Herreras, Julia Makarova, José Manuel Ibarz
Neurons send trains of action potentials to communicate each other. Different messages are issued according to varying inputs, but they can also mix... Sample PDF
Forward Dendritic Spikes: A Mechanism for Parallel Processing in Dendritic Subunits and Shifting Output Codes
Chapter 4
Gheorghe Paun, Mario J. Perez-Jimenez
This chapter is a quick survey of spiking neural P systems, a branch of membrane computing which was recently introduced with motivation from neural... Sample PDF
Spiking Neural P Systems: An Overview
Chapter 5
Juan Ramón Rabuñal Dopico, Javier Pereira Loureiro, Mónica Miguélez Rico
In this chapter, we state an evolution of the Recurrent ANN (RANN) to enforce the persistence of activations within the neurons to create activation... Sample PDF
Simulation of the Action Potential in the Neuron's Membrane in Artificial Neural Networks
Chapter 6
Ana B. Porto Pazos, Alberto Alvarellos González, Alejandro Pazos Sierra
The Artificial NeuroGlial Networks, which try to imitate the neuroglial brain networks, appeared in order to process the information by means of... Sample PDF
Recent Methodology in Connectionist Systems
Chapter 7
José A. Fernández-León, Gerardo G. Acosta, Miguel A. Mayosky, Oscar C. Ibáñez
This work is intended to give an overview of technologies, developed from an artificial intelligence standpoint, devised to face the different... Sample PDF
A Biologically Inspired Autonomous Robot Control Based on Behavioural Coordination in Evolutionary Robotics
Chapter 8
Enrique Mérida-Casermeiro, Domingo López-Rodríguez, J.M. Ortiz-de-Lazcano-Lobato
In this chapter, two important issues concerning associative memory by neural networks are studied: a new model of hebbian learning, as well as the... Sample PDF
An Approach to Artificial Concept Learning Based on Human Concept Learning by Using Artificial Neural Networks
Chapter 9
Enrique Fernández-Blanco, Julian Dorado, Nieves Pedreira
The artificial embryogeny term overlaps all the models that try to adapt cellular properties into artificial models. This chapter presents a new... Sample PDF
Artificial Cell Systems Based in Gene Expression Protein Effects
Chapter 10
Computing vs. Genetics  (pages 165-181)
José M. Barreiro, Juan Pazos
This chapter first presents the interrelations between computing and genetics, which both are based on information and, particularly... Sample PDF
Computing vs. Genetics
Chapter 11
Iara Moema Oberg Vilela
This chapter discusses guidelines and models of Mind from Cognitive Sciences in order to generate an integrated architecture for an artificial mind... Sample PDF
Artificial Mind for Virtual Characters
Chapter 12
Zhijun Yang, Felipe M.G. França
As an engine of almost all life phenomena, the motor information generated by the central nervous system (CNS) plays a critical role in the... Sample PDF
A General Rhythmic Pattern Generation Architecture for Legged Locomotion
Chapter 13
Marcos Gestal, José Manuel Vázquez Naya, Norberto Ezquerra
Traditionally, the Evolutionary Computation (EC) techniques, and more specifically the Genetic Algorithms (GAs), have proved to be efficient when... Sample PDF
Genetic Algorithms and Multimodal Search
Chapter 14
Jesús M. Miró, Alfonso Rodríguez-Patón
Synthetic biology and biomolecular computation are disciplines that fuse when it comes to designing and building information processing devices. In... Sample PDF
Biomolecular Computing Devices in Synthetic Biology
Chapter 15
Alejandro Rodríguez, Alexander Grushin, James A. Reggia
Drawing inspiration from social interactions in nature, swarm intelligence has presented a promising approach to the design of complex systems... Sample PDF
Guiding Self-Organization in Systems of Cooperative Mobile Agents
Chapter 16
Agostino Forestiero, Carlo Mastroianni, Fausto Pupo, Giandomenico Spezzano
This chapter proposes a bio-inspired approach for the construction of a self-organizing Grid information system. A dissemination protocol exploits... Sample PDF
Evaluating a Bio-Inspired Approach for the Design of a Grid Information System: The SO-Grid Portal
Chapter 17
Steven M. Corns, Daniel A. Ashlock, Kenneth Mark Bryden
This chapter presents Graph Based Evolutionary Algorithms. Graph Based Evolutionary Algorithms are a generic enhancement and diversity management... Sample PDF
Graph Based Evolutionary Algorithms
Chapter 18
Daniela Danciu
Neural networks—both natural and artificial, are characterized by two kinds of dynamics. The first one is concerned with what we would call... Sample PDF
Dynamics of Neural Networks as Nonlinear Systems with Several Equilibria
Chapter 19
Jianhua Yang, Evor L. Hines, Ian Guymer, Daciana D. Iliescu, Mark S. Leeson, Gregory P. King, XuQuin Li
In this chapter a novel method, the Genetic Neural Mathematical Method (GNMM), for the prediction of longitudinal dispersion coefficient is... Sample PDF
A Genetic Algorithm-Artificial Neural Network Method for the Prediction of Longitudinal Dispersion Coefficient in Rivers
Chapter 20
Malcolm J. Beynon, Kirsty Park
This chapter employs the fuzzy decision tree classification technique in a series of biological based application problems. With its employment in a... Sample PDF
The Exposition of Fuzzy Decision Trees and Their Application in Biology
About the Contributors