4 papers
DAGs for the Masses
Michael Anoprenko, Andrei Tonkikh, Alexander Spiegelman +3
A recent approach to building consensus protocols on top of Directed Acyclic Graphs (DAGs) shows much promise due to its simplicity and stable throughput. However, as each node in…
Asynchronous Latency and Fast Atomic Snapshot
João Paulo Bezerra, Luciano Freitas, Petr Kuznetsov +1
This paper introduces a novel, fast atomic-snapshot protocol for asynchronous message-passing systems. In the process of defining what ``fast'' means exactly, we spot a few interes…
Resolving Conflicts with Grace: Dynamically Concurrent Universality
Petr Kuznetsov, Nathan Josia Schrodt
Synchronization is the major obstacle to scalability in distributed computing. Concurrent operations on the shared data engage in synchronization when they encounter a \emph{confli…
Wait-free Replicated Data Types and Fair Reconciliation
Petr Kuznetsov, Maxence Perion, Sara Tucci-Piergiovanni
Replication ensures data availability in fault-prone distributed systems. The celebrated CAP theorem stipulates that replicas cannot guarantee both strong consistency and availabil…