Topology-level Reactivity in Distributed Reactive Programs: Reactive Acquaintance Management using Proximity SetsVol. 6
Thu 14 Apr 2022 06:25 - 06:50 at Virtual Space - ‹Programming› Online Thursday Chair(s): Jeremy Gibbons
Reactive programming is a popular paradigm to program event-driven applications, and it is often proposed as a paradigm to write distributed applications. One such type of applications are prosumer applications, which are distributed applications that both produce and consume many events.
We analyse the problems that occur when using a reactive programming language or framework to implement prosumer applications. We find that the assumption of an open network, which means prosumers of various types spontaneously join and leave the network, can cause a lot of code complexity and run-time inefficiency. At the basis of these issues lies acquaintance management: the ability to discover prosumers as they join and leave the network, and correctly maintaining this state throughout the reactive program. Most existing reactive programming languages and frameworks have limited support for managing acquaintances, resulting in accidental complexity, incorrect semantics, or inefficient computations.
In this paper we present acquaintance management for reactive programs. First, we design an acquaintance discovery mechanism called a proximity set that automatically discovers prosumers on the network. An important aspect of this mechanism is its integration within reactive programs, such that the reactive program can correctly and efficiently maintain its state. To this end we design an acquaintance maintenance mechanism: a new type of operator for functional reactive programming languages that we call “deploy-*”. The deploy-* operator enables correct and efficient reactions to time-varying collections of discovered prosumers.
The proposed mechanisms are implemented in a reactive programming language called Stella, which serves as a linguistic vehicle to demonstrate the ideas of our approach. Our implementation of acquaintance management results in computationally efficient and idiomatic reactive code.
We evaluate our approach quantitatively via benchmarks that show that our implementation is efficient: computations will efficiently update whenever a new prosumer is discovered, or a connected prosumer is dropped. To evaluate the distributed capabilities of our prototype implementation, we implement a use-case that simulates the bike-sharing infrastructure of Brussels, and we run it on a Raspberry Pi cluster computer.
We consider our work to be an important step to use functional reactive programming to build distributed systems for open networks, in other words, distributed reactive programs that involve many prosumer devices and sensors that spontaneously join and leave the network.
Thu 24 MarDisplayed time zone: Lisbon change
10:30 - 12:00 | |||
10:30 30mResearch paper | The Art of the Meta Stream Protocol: Torrents of StreamsVol. 6 Research Papers Christophe De Troyer Vrije Universiteit Brussel, Jens Nicolay Vrije Universiteit Brussel, Wolfgang De Meuter Vrije Universiteit Brussel Link to publication | ||
11:00 30mResearch paper | Topology-level Reactivity in Distributed Reactive Programs: Reactive Acquaintance Management using Proximity SetsVol. 6 Research Papers Sam Van den Vonder Vrije Universiteit Brussel, Thierry Renaux Vrije Universiteit Brussel, Wolfgang De Meuter Vrije Universiteit Brussel Link to publication DOI | ||
11:30 30mResearch paper | United Monoids: Finding Simplicial Sets and Labelled Algebraic Graphs in TreesVol. 6 Research Papers Andrey Mokhov Jane Street Link to publication |
Thu 14 AprDisplayed time zone: Lisbon change
06:00 - 09:00 | ‹Programming› Online ThursdayResearch Papers / at Virtual Space Chair(s): Jeremy Gibbons Department of Computer Science, University of Oxford | ||
06:00 25mTalk | Day 4 Opening | N Things I Hate About \nu* James Noble Creative Research & Programming | ||
06:25 25mResearch paper | Topology-level Reactivity in Distributed Reactive Programs: Reactive Acquaintance Management using Proximity SetsVol. 6 Research Papers Sam Van den Vonder Vrije Universiteit Brussel, Thierry Renaux Vrije Universiteit Brussel, Wolfgang De Meuter Vrije Universiteit Brussel Link to publication DOI | ||
06:50 25mResearch paper | Sham: A DSL for Fast DSLsVol. 6 Research Papers Rajan Walia Indiana University, Chung-chieh Shan Indiana University, USA, Sam Tobin-Hochstadt Indiana University Link to publication | ||
07:15 25mResearch paper | Debootstrapping without archeology: Stacked implementations in CamlbootVol. 6 Research Papers | ||
07:40 25mOther | Conference Closing |