Linda in space-time: an adaptive coordination model for mobile ad-hoc environments


Mirko Viroli, Danilo Pianini, Jacob Beal

We present a vision of distributed system coordination as a set of activities affecting the space-time fabric of interaction events. In the tuple space setting that we consider, coordination amounts to control of the spatial and temporal configuration of tuples spread across the network, which in turn drives the behaviour of situated agents. We therefore draw on prior work in spatial computing and distributed systems coordination, to define a new coordination language that adds to the basic Linda primitives a small set of space-time constructs for linking coordination processes with their environment. We show how this framework supports the global-level emergence of adaptive coordination policies, applying it to two example cases: crowd steering in a pervasive computing scenario and a gradient-based implementation of Linda primitives for mobile ad-hoc networks.

Coordination Models and Languages, LNCS 7274, pages 212–229, June 2012.
Marjan Sirjani (eds.), Springer-Verlag.
Proceedings of the 14th Conference of Coordination Models and Languages (Coordination 2012),Stockholm (Sweden), 14-15 June

@inCollection{SpatialCoordination2012,
author = {Viroli, Mirko and Pianini, Danilo and Beal, Jacob},
title = {Linda in space-time: an adaptive coordination model for mobile ad-hoc environments},
  booktitle = {Coordination Languages and Models},
  editor = {Sirjani, Marjan},
volume =    7274,
  series =    {LNCS},
  year =      2012,
  month =     jun,
  publisher = {Springer-Verlag},
  pages =     {212--229},
note = {Proceedings of the 14th Conference of Coordination Models and Languages (Coordination 2012),Stockholm (Sweden), 14-15 June},
  issn =      {0302-9743}
}

Publication

— authors

Mirko Viroli, Danilo Pianini, Jacob Beal

— editors

Marjan Sirjani

— status

published

— sort

paper in proceedings

Venue

— volume

Coordination Models and Languages

— series

LNCS 7274

— publication date

June 2012

— pages

212–229

— series

LNCS 7274

— publication date

June 2012

URLs & IDs

original page
original PDF

— DOI

10.1007/978-3-642-30829-1_15

— print ISSN

0302-9743

BibTeX

— BibTeX ID
SpatialCoordination2012
— BibTeX category
incollection

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