Work

Historiographer: Strongly-Consistent Distributed Reactive Programming with Minimal Locking

Year: 2023
Type: conference-paper
Abstract: We propose a novel distributed reactive propagation semantics that provides strong consistency guarantees with minimal locking. This is achieved by decoupling reactive propagation from transaction execution, utilizing reactive histories to avoid propagating in-progress or inconsistent results. We formally define soundness properties in terms of histories, and sketch how our semantics upholds them. We implement Historiographer, a runtime incorporating our methods, and conduct a preliminary evaluation demonstrating performance improvements of up to 38% on select benchmarks.
Language: English
Open Access status: bronze
OpenAlex ID: W4387793301
FWCI: 0.604
Cites: 7
Cited by: 2
Related to: 10