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


Matteo Casadei, Ronaldo Menezes, Mirko Viroli, Robert Tolksdorf

Self-Organizing Systems, pp. 146-160
Lecture Notes in Computer Science 4725, agosto 2007
Springer
Davis Hutchison, Randy Katz (a cura di)
2nd International Workshop on Self-Organizing Systems (IWSOS 2007), The Lake District, UK, 11-13 September 2007. Proceedings

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.

 @incollection{swarmlinda-lncs4725,
Author = {Casadei, Matteo and Menezes, Ronaldo and Viroli, Mirko and Tolksdorf, Robert},
Booktitle = {Self-Organizing Systems},
Doi = {10.1007/978-3-540-74917-2},
Editor = {Hutchison, Davis and Katz, Randy},
Elsevier-Ref = {LNCS4725},
Isbn = {978-3-540-74916-5},
Issn = {0302-9743},
Issn-Online = {1611-3349},
Month = aug,
Note = {2nd International Workshop on Self-Organizing Systems (IWSOS 2007), The Lake District, UK, 11--13~} # sep # {~2007. Proceedings},
Pages = {146--160},
Publisher = {Springer},
Series = {LNCS},
Title = {A Self-organizing Approach to Tuple Distribution in Large-Scale Tuple-Space Systems},
Url = {http://www.springerlink.com/content/f602r041350x5u8v/},
Volume = 4725,
Year = 2007

Tags:

Pubblicazione

— autori/autrici

Matteo Casadei, Ronaldo Menezes, Mirko Viroli, Robert Tolksdorf

— a cura di

Davis Hutchison, Randy Katz

— stato

pubblicato

— tipo

articolo in atti

Sede di pubblicazione

— volume

Self-Organizing Systems

— collana

Lecture Notes in Computer Science

— volume

4725

— pagine

146-160

— data di pubblicazione

agosto 2007

URL

pagina originale

Identificatori

— DOI

10.1007/978-3-540-74917-2

— print ISSN

0302-9743

— online ISSN

1611-3349

— print ISBN

978-3-540-74916-5

BibTeX

— BibTeX ID
swarmlinda-lncs4725
— BibTeX category
article

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY