Showing 2025Show all
3 papers · 1 filter
cs.DC2025
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…
cs.DC2025
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…
cs.DC2025
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…