The dynamics of collective sorting robot-like ants and ant-like robots
Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Flexible update propagation for weakly consistent replication
Proceedings of the sixteenth ACM symposium on Operating systems principles
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Search and replication in unstructured peer-to-peer networks
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable, Efficient Range Queries for Grid Information Services
P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Anthill: A Framework for the Development of Agent-Based Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Adaptive Probabilistic Search for Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
A super-peer model for resource discovery services in large-scale grids
Future Generation Computer Systems
Interest-aware information dissemination in small-world communities
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Construction of a Peer-to-Peer Information System in Grids
Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)
Pheromone learning for self-organizing agents
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Special issue on Nature-inspired systems for parallel, asynchronous and decentralised environments
Multiagent and Grid Systems - Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments
Collaborative learning agents supporting service network management
SOCASE'08 Proceedings of the 2008 AAMAS international conference on Service-oriented computing: agents, semantics, and engineering
| Hi-index | 0.00 |
This paper examines a decentralized and self-organizing approach inspired by ant behavior for building an information system in which metadata related to Grid resources is disseminated and logically organized. Each agent/ant, by analyzing its own past activity, copies and moves resource metadata among Grid hosts and contributes to collect resources belonging to the same class in a restricted region of the Grid, so decreasing the system entropy. A semi-informed resource discovery protocol exploits the ants' work: asynchronous query messages issued by clients are driven towards "representative peers" which maintain information about a large number of resources having the required characteristics. Agents control their activities, and query messages travel the network, according to self-organizing mechanisms based, respectively, on sematectonic and marker-based stigmergy, with no information about the global system state. Simulation analysis suggests that the combined use of the proposed resource mapping protocol (ARMAP) and resource discovery protocol (ARDIP) is profitable: as resources are progressively reorganized by the ARMAP process, users are able to find more and more results in a smaller amount of time.