arrow
Return

Dito: Distributed Transactional Objects

delete2026-01-01
delete0
PRE
AI
L
Lukas Epple *
S
Simon König
C
Christian Becker
DOI:10.1145/3772290.3772311delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents two-phase ordering (2PO), a new asynchronous transaction coordination algorithm that does not rely on a central coordinator. Each client constructs a view of the global execution graph and deterministically schedules its own transactions globally. We formally prove the correctness of 2PO and that the resulting schedules are conflict-serializable (CSR). In our measurements, 2PO exhibits high commit rates (above 97 % under high contention) while scaling linearly with the number of nodes.
Keywords:
concurrency control
serializability
distributed transaction processing

Journal

P
PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2026
IF:
0
Papers:
21
Citations:
0

Organization

U
university of stuttgart
Scholars:
1.5K
Papers: 658
Citations: 0