arrow
Return

Throughput-Driven Database Replication Using a Ring-Based Order Protocol

delete2026-01-01
delete0
PRE
AI
Y
Ye Liu *
P
Paul Ezhilchelvan
王应明 (Ying‐Ming Wang)
J
Jim Webber
DOI:10.1007/978-3-032-06744-9_11delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a database replication architecture that guarantees ACID transaction properties as well as high throughput expected of modern database systems. Higher throughput results due to server replicas processing distinct, non-overlapping subsets of incoming transactions in parallel. Our novel approach addresses all challenges that emerge in ensuring ACID properties across all incoming transactions processed in parallel even when access pattern of transactions is not known a priori. At the core of our approach is a high-throughput, ring-based total order protocol which the database replicas use to reach consensus for resolving conflicts among transactions, ensuring serializability and accomplishing atomic commit. After presenting the architecture, protocol performance is evaluated through implementations when replication degree is two and three, tolerating at most one replica crash. While 2-fold replication requires perfect crash detection, three-fold can do with weak detectors.
Keywords:
Database replication
ACID properties
high throughput
ring-based order protocol
transaction serializability

Journal

D
DATABASE ENGINEERED APPLICATIONS, IDEAS 2025
IF:
0
Papers:
19
Citations:
0

Organization

N
newcastle university - uk
Scholars:
2.9W
Papers: 2.6W
Citations: 39