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.6K
Papers: 714
Citations: 0
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Calvin
err2012-05-20
err0
PREAI
errAlexander Thomson; Thaddeus Diamond; Shu-Chun Weng; Kun Ren; Philip Shao; Daniel J. Abadi
errShare
errSave
MaaT
err2014-01-01
err0
PREAI
errHatem A. Mahmoud; Vaibhav Arora; Faisal Nawab; Divyakant Agrawal; Amr El Abbadi
errShare
errSave
Xenic
err2021-10-26
err0
PREAI
errHenry N. Schuh; Weihao Liang; Ming Liu; Jacob Nelson; Arvind Krishnamurthy
errShare
errSave
Efficient optimistic concurrency control using loosely synchronized clocks
err1995-05-22
err0
PREAI
errAdya,Atul; Gruber,Robert; Liskov,Barbara; Maheshwari,Umesh
errShare
errSave
Highly available transactions
err2013-11-01
err0
PREAI
errPeter Bailis; Aaron Davidson; Alan Fekete; Ali Ghodsi; Joseph M. Hellerstein; Ion Stoica
errShare
errSave
SwitchTx
err2022-09-29
err0
PREAI
errJunru Li; Youyou Lu; Yiming Zhang; Qing Wang; Zhuo Cheng; Keji Huang; Jiwu Shu
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
An evaluation of distributed concurrency control
err2017-01-01
err0
PREAI
errRachael Harding; Dana Van Aken; Andrew Pavlo; Michael Stonebraker
errShare
errSave
Path-Sensitive Atomic Commit
err
err0
PREAI
errSoethout,Tim; van der Storm,Tijs; Vinju,Jurgen
errShare
errSave
researcher View more