Evaluation of an Efficient Ring-Based Total Order Protocol in a Fairness-Controlled Environment
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.
Authors
- Agbaeze Ejem (ORCID: https://orcid.org/0009-0001-7258-4055)
- Ejem Agwu Ejem (ORCID: https://orcid.org/0000-0002-2613-5654)
- Juliet Nnenna Odii (ORCID: https://orcid.org/0000-0001-5112-3017)
- Cosmas Ifeanyi Nwakanma (ORCID: https://orcid.org/0000-0003-3614-2687)
Institutions
- West Virginia University (US)
- Federal University of Technology Owerri (NG)
- University of Worcester (GB)
Publication Details
- Journal
- Digital
- Published
- 2025-11-20
- DOI
- https://doi.org/10.3390/digital5040064
- Primary Topic
- Distributed systems and fault tolerance
- Type
- article
- Field-Weighted Citation Impact
- 0.00