Search papers, labs, and topics across Lattice.
This paper introduces AsInst, a probabilistic and resource-aware language designed to model the semantics of asynchronous choreographies with out-of-order execution. By interpreting AsInst programs as temporal Bayesian networks, the authors provide a framework that not only captures the likelihood of various execution paths but also quantifies the timing of value availability. The findings demonstrate that AsInst can effectively encode complex conditionals and analyze performance in scenarios involving communication failures, significantly enhancing the understanding of asynchronous systems' behavior under resource constraints.
AsInst reveals how to model the timing and likelihood of asynchronous executions, transforming our approach to resource-aware choreography in distributed systems.
Futures-based implementations of out-of-order choreographies can substantially improve latency and throughput, but their actual behavior depends on resources such as communication delay, computation time, failures, and recovery. Existing formal models such as Ozone's O3 describe which executions are possible, but do not directly explain how likely those executions are or how long they take. In this work we present AsInst, a probabilistic, resource-aware language for modeling the semantics of asynchronous choreographies with out-of-order execution. AsInst programs are interpreted as temporal Bayesian networks that model both the values produced at runtime and the times at which they become available. We prove that this central semantics correctly captures a corresponding futures-style network semantics. We also show that AsInst can encode Ozone-style select-and-merge conditionals, and we use case studies to model communication-failure recovery and analyze runtime performance.
