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 (a cura di)
Formal Techniques for Distributed Objects, Components, and Systems, pp. 113-128
Lecture Notes in Computer Science 9039
Springer International Publishing
2015

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.

evento origine
worldFORTE 2015@DisCoTec 2015
progetto finanziatore
wrenchCINA — Compositionality, Interaction, Negotiation, Autonomicity for the future ICT society (01/01/2013–31/12/2015)