Evaluation of an Efficient Ring-Based Total Order Protocol in a Fairness-Controlled Environment

Ejem, Agbaeze, Nwakanma, C. I, Ejem, E. A. and Odii, J. N. (2025) Evaluation of an Efficient Ring-Based Total Order Protocol in a Fairness-Controlled Environment. Digital, 5 (4). pp. 1-23. ISSN 2673-6470

Preview

Text Ejem.A.pdf - Published Version Available under License Creative Commons Attribution. Download (4MB) | Preview

Abstract

Crash-tolerant systems rely on total order protocols to ensure consistent request execution across replicated servers. The Logical Clock and Ring (LCR) protocol employs a ring-based, leaderless design that provides a high throughput but suffers latency inefficiencies under a high message concurrency due to its use of vector clocks and a fixed last-process rule for ordering concurrent messages. This paper presents the Daisy Chain Total Order Protocol (DCTOP), an enhanced version of LCR that integrates Lamport logical clocks for message sequencing and introduces dynamic last-process identification based on sender activity to accelerate message stabilisation and delivery. A modified fairness-control mechanism further balances message distribution among processes. The simulation results show that the DCTOP achieves an over 40% latency reduction compared to LCR while maintaining the same fairness and throughput across various cluster configurations.

Actions (login required)

View Item