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
ICS '02 Proceedings of the 16th international conference on Supercomputing
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
Formation of an ant cemetery: swarm intelligence or statistical accident?
Future Generation Computer Systems - Cellular automata CA 2000 and ACRI 2000
Scalable, Efficient Range Queries for Grid Information Services
P2P '02 Proceedings of the Second International Conference on Peer-to-Peer Computing
Scalable Timers for Soft State Protocols
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A model for web services discovery with QoS
ACM SIGecom Exchanges
Routing Indices For Peer-to-Peer Systems
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 peer-to-peer approach to resource location in Grid environments
Grid resource management
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Self-Organizing Agents for Grid Load Balancing
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Adaptive Approach to Information Dissemination in Self-Organizing Grids
ICAS '06 Proceedings of the International Conference on Autonomic and Autonomous Systems
Future Generation Computer Systems
Peer-to-Peer resource discovery in Grids: Models and systems
Future Generation Computer Systems
Peer-to-Peer Discovery of Computational Resources for Grid Applications
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
A Self-Organized Grouping (SOG) Method for Efficient Grid Resource Discovery
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
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)
Messor: load-balancing through a swarm of autonomous agents
AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing
QoS-Based service selection and ranking with trust and reputation management
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
An agent based semi-informed protocol for resource discovery in grids
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Pheromone learning for self-organizing agents
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
The organic grid: self-organizing computation on a peer-to-peer network
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Dissemination of Information with Fair Load Distribution in Self-organizing Grids
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Towards a Self-structured Grid: An Ant-Inspired P2P Algorithm
Transactions on Computational Systems Biology X
Self-Chord: A Bio-inspired Algorithm for Structured P2P Systems
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
An Autonomy-Oriented Paradigm for Self-Organized Computing
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
A swarm algorithm for a self-structured P2P information system
IEEE Transactions on Evolutionary Computation
Editorial: Special section: Bio-inspired algorithms for distributed systems
Future Generation Computer Systems
Fundamenta Informaticae - Methodologies for Intelligent Systems
Attempt to design a bio-medical knowledge discovery system
International Journal of Bio-Inspired Computation
A Proximity-Based Self-Organizing Framework for Service Composition and Discovery
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Self-chord: a bio-inspired P2P framework for self-organizing distributed systems
IEEE/ACM Transactions on Networking (TON)
Self-economy in cloud data centers: statistical assignment and migration of virtual machines
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Decentralized approaches for self-adaptation in agent organizations
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
Self-Optimization and Self-Stabilization in Autonomic Clouds
Concurrency and Computation: Practice & Experience
A self-organization method for reorganizing resources in a distributed network
AMT'12 Proceedings of the 8th international conference on Active Media Technology
A self-organizing P2P framework for collective service discovery
Journal of Network and Computer Applications
| Hi-index | 0.00 |
This article presents So-Grid, a set of bio-inspired algorithms tailored to the decentralized construction of a Grid information system that features adaptive and self-organization characteristics. Such algorithms exploit the properties of swarm systems, in which a number of entities/agents perform simple operations at the local level, but together engender an advanced form of swarm intelligence at the global level. In particular, So-Grid provides two main functionalities: logical reorganization of resources, inspired by the behavior of some species of ants and termites that move and collect items within their environment, and resource discovery, inspired by the mechanisms through which ants searching for food sources are able to follow the pheromone traces left by other ants. These functionalities are correlated, since an intelligent dissemination can facilitate discovery. In the Grid environment, a number of ant-like agents autonomously travel the Grid through P2P interconnections and use biased probability functions to: (i) replicate resource descriptors in order to favor resource discovery; (ii) collect resource descriptors with similar characteristics in nearby Grid hosts; (iii) foster the dissemination of descriptors corresponding to fresh (recently updated) resources and to resources having high quality of service (QoS) characteristics. Simulation analysis shows that the So-Grid replication algorithm is capable of reducing the entropy of the system and efficiently disseminating content. Moreover, as descriptors are progressively reorganized and replicated, the So-Grid discovery algorithm allows users to reach Grid hosts that store information about a larger number of useful resources in a shorter amount of time. The proposed approach features characteristics, including self-organization, scalability and adaptivity, which make it useful for a dynamic and partially unreliable distributed system.