Reactors: A data-oriented synchronous/asynchronous programming model for distributed applications

  • Authors:

  • John Field;Maria-Cristina Marinescu;Christian Stefansen

  • Affiliations:

  • IBM Research, T.J.Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, United States;IBM Research, T.J.Watson Research Center, 19 Skyline Drive, Hawthorne, NY 10532, United States;DIKU, University of Copenhagen, Universitetsparken 1, København ø, Denmark

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 5.23

Visualization

Abstract

Our aim is to define the kernel of a simple and uniform programming model-the reactor model-which can serve as a foundation for building and evolving internet-scale programs. Such programs are characterized by collections of loosely-coupled distributed components that are assembled on the fly to produce a composite application. A reactor consists of two principal components: mutable state, in the form of a fixed collection of relations, and code, in the form of a fixed collection of rules in the style of Datalog. A reactor's code is executed in response to an external stimulus, which takes the form of an attempted update to the reactor's state. As in classical process calculi, the reactor model accommodates collections of distributed, concurrently executing processes. However, unlike classical process calculi, our observable behaviors are sequences of states, rather than sequences of messages. Similarly, the interface to a reactor is simply its state, rather than a collection of message channels, ports, or methods. One novel feature of our model is the ability to compose behaviors both synchronously and asynchronously. Also, our use of Datalog-style rules allows aspect-like composition of separately-specified functional concerns in a natural way.