Logo image
Linda in Space-Time: An Adaptive Coordination Model for Mobile Ad-Hoc Environments
Book chapter   Open access   Peer reviewed

Linda in Space-Time: An Adaptive Coordination Model for Mobile Ad-Hoc Environments

Mirko Viroli, Danilo Pianini and Jacob Beal
Coordination Models and Languages, pp.212-229
Lecture Notes in Computer Science, v. 7274, Springer
2012
DOI: 10.1007/978-3-642-30829-1_15
url
https://doi.org/10.1007/978-3-642-30829-1_15View
Published (Version of record) Open Access

Abstract

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.
Computation Round Coordination Model Incoming Message Operational Semantic Tuple Space

Details

Metrics

6 Record Views
Logo image