Publications » SpatialCoordination2012

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, jun 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}
}