English

Reliable Actors with Retry Orchestration

Distributed, Parallel, and Cluster Computing 2022-11-15 v3 Programming Languages

Abstract

Cloud developers have to build applications that are resilient to failures and interruptions. We advocate for a fault-tolerant programming model for the cloud based on actors, retry orchestration, and tail calls. This model builds upon persistent data stores and messages queues readily available on the cloud. Retry orchestration not only guarantees that (1) failed actor invocations will be retried but also that (2) completed invocations are never repeated and (3) it preserves a strict happen-before relationship across failures within call stacks. Tail calls can break complex tasks into simple steps to minimize re-execution during recovery. We review key application patterns and failure scenarios. We formalize a process calculus to precisely capture the mechanisms of fault tolerance in this model. We briefly describe our implementation. Using an application inspired by a typical enterprise scenario, we validate the functional correctness of our implementation and assess the impact of fault preparedness and recovery on performance.

Keywords

Cite

@article{arxiv.2111.11562,
  title  = {Reliable Actors with Retry Orchestration},
  author = {Olivier Tardieu and David Grove and Gheorghe-Teodor Bercea and Paul Castro and Jaroslaw Cwiklik and Edward Epstein},
  journal= {arXiv preprint arXiv:2111.11562},
  year   = {2022}
}

Comments

22 pages, 7 figures

R2 v1 2026-06-24T07:48:11.268Z