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.

Matteo Casadei, Ronaldo Menezes, Mirko Viroli, Robert Tolksdorf (2007). A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems. Springer [10.1007/978-3-540-74917-2_13].

A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems

CASADEI, MATTEO;VIROLI, MIRKO;
2007

Abstract

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.
2007
Self-Organizing Systems
146
160
Matteo Casadei, Ronaldo Menezes, Mirko Viroli, Robert Tolksdorf (2007). A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems. Springer [10.1007/978-3-540-74917-2_13].
Matteo Casadei; Ronaldo Menezes; Mirko Viroli; Robert Tolksdorf
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/46443
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 8
social impact