Code Mobility Meets Self-organisation: A Higher-Order Calculus of Computational Fields

   page       BibTeX_logo.png   
Ferruccio Damiani, Mirko Viroli, Danilo Pianini, Jacob Beal
Susanne Graf, Mahesh Viswanathan (eds.)
Formal Techniques for Distributed Objects, Components, and Systems, pages 113-128
Lecture Notes in Computer Science 9039
Springer International Publishing

Self-organisation mechanisms, in which simple local interactions result in robust collective behaviors, are a useful approach to managing the coordination of large-scale adaptive systems. Emerging pervasive application scenarios, however, pose an openness challenge for this approach, as they often require flexible and dynamic deployment of new code to the pertinent devices in the network, and safe and predictable integration of that new code into the existing system of distributed self-organisation mechanisms. We approach this problem of combining self-organisation and code mobility by extending “computational field calculus”, a universal calculus for specification of self-organising systems, with a semantics for distributed first-class functions. Practically, this allows self-organisation code to be naturally handled like any other data, e.g., dynamically constructed, compared, spread across devices, and executed in safely encapsulated distributed scopes. Programmers may thus be provided with the novel first-class abstraction of a “distributed function field”, a dynamically evolving map from a network of devices to a set of executing distributed processes.

origin event
worldFORTE 2015@DisCoTec 2015
funding project
wrenchCINA — Compositionality, Interaction, Negotiation, Autonomicity for the future ICT society (01/01/2013–31/12/2015)