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
Laura—a service-based coordination language
Science of Computer Programming
Proceedings of the 21st international conference on Software engineering
Strategies and protocols for highly parallel Linda servers
Software—Practice & Experience
Swarm intelligence: from natural to artificial systems
Swarm intelligence: from natural to artificial systems
Coordination languages and their significance
Communications of the ACM
JavaSpaces Principles, Patterns, and Practice
JavaSpaces Principles, Patterns, and Practice
Self-Organization in Biological Systems
Self-Organization in Biological Systems
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Using Logical Operators as an Extended Coordination Mechanism in Linda
COORDINATION '02 Proceedings of the 5th International Conference on Coordination Models and Languages
Tuples On The Air: A Middleware for Context-Aware Computing in Dynamic Networks
ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
A new approach to scalable Linda-systems based on swarms
Proceedings of the 2003 ACM symposium on Applied computing
IBM Systems Journal
On coordination and its significance to distributed and multi-agent systems: Research Articles
Concurrency and Computation: Practice & Experience - Coordination Models and Systems
A Scalable Governance Model for Autonomic M-Commerce
Proceedings of the 2008 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2008
Peer-to-Peer Overlay Network Based on Swarm Intelligence
ESAW '09 Proceedings of the 10th International Workshop on Engineering Societies in the Agents World X
| Hi-index | 0.00 |
A system is said to be self-organizing if its execution yields temporal global structures out of simple and local interactions amongst its constituents (e.g agents, processes). In nature, one can find many natural systems that achieve organization at the global level without a reference to the status of the global organization; real examples include ants, bees, and bacteria. The future of tuple-space systems such as LINDA lies on (i) their ability to handle non-trivial coordination constructs common in complex applications, and (ii) their scalability to environments where hundreds and maybe thousands of nodes exist. The Achilles heel of scalability in current tuple-space systems is tuple organization. Legacy solutions based on antiquated approaches such as hashing are (unfortunately) commonplace. This paper gets inspiration from self-organization to improve the status quo of tuple organization in tuple-space systems. We present a solution that organizes tuples in large networks while requiring virtually no global knowledge about the system.