2026-07-25T03:01:03Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25206 2026-03-19T12:59:37Z ddc:004 open_access

Resolving Conflicts with Grace: Dynamically Concurrent Universality Kuznetsov, Petr Schrodt, Nathan Josia Universal Construction Consensus Dynamic Concurrency Synchronization is the major obstacle to scalability in distributed computing. Concurrent operations on the shared data engage in synchronization when they encounter a conflict, i.e., their effects depend on the order in which they are applied. Ideally, one would like to detect conflicts in a dynamic manner, i.e., adjusting to the current system state. Indeed, it is very common that two concurrent operations conflict only in some rarely occurring states. In this paper, we define the notion of dynamic concurrency: an operation employs strong synchronization primitives only if it has to arbitrate with concurrent operations, given the current system state. We then present a dynamically concurrent universal construction. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Petr Kuznetsov and Nathan Josia Schrodt 2026 Is Part Of LIPIcs, Volume 361, 29th International Conference on Principles of Distributed Systems (OPODIS 2025) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.OPODIS.2025.33 urn:nbn:de:0030-drops-252068 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2025.33 eng https://creativecommons.org/licenses/by/4.0/legalcode