ComputingComputer ScienceComputer SystemsDistributed SystemsFault ToleranceFault-tolerant ComputingConsistency ModelsDistributed TransactionsProcess CoordinationReliable Distributed SystemsReliable System DesignSoftware Fault ToleranceActor ModelCheckpointingCheckpointsFault-tolerant Distributed SystemsLiveness PropertiesNode FailuresOperational SemanticsTransaction Processing
We introduce transactors, a fault-tolerant programming model for composing loosely-coupled distributed components running in an unreliable environment such as the internet into systems that reliably maintain globally consistent distributed state. The transactor model incorporates certain elements of traditional transaction processing, but allows these elements to be composed in different ways without the need for central coordination, thus facilitating the study of distributed fault-tolerance from a semantic point of view. We formalize our approach via the τ-calculus, an extended lambda-calculus based on the actor model, and illustrate its usage through a number of examples. The τ-calculus incorporates constructs which distributed processes can use to create globally-consistent checkpoints. We provide an operational semantics for the τ-calculus, and formalize the following safety and liveness properties: first, we show that globally-consistent checkpoints have equivalent execution traces without any node failures or application-level failures, and second, we show that it is possible to reach globally-consistent checkpoints provided that there is some bounded failure-free interval during which checkpointing can occur.
15
A calculus of mobile processes, I
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 2.8K citations · Full text
A calculus of mobile processes, II
Robin Milner, Joachim Parrow, David Walker · Information and Computation · 1992 · 1.7K citations · Full text
Viewing control structures as patterns of passing messages
Carl Hewitt · Artificial Intelligence · 1977 · 1.2K citations · Full text
Robbert van Renesse, Ken Birman, Silvano Maffeis · Communications of the ACM · 1996 · 626 citations · Full text
Philip A. Bernstein · Communications of the ACM · 1996 · 515 citations · Full text