A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting
Abstract
Deterministic leader election mechanisms simplify block validation by allowing participants to locally verify the identity and correctness of the block proposer. However, such protocols introduce a fundamental coordination challenge: participants must agree on when to abandon a non-responsive leader and advance the protocol state. Existing approaches rely on block-centric voting, heavyweight view-change protocols, or tightly coupled pacemaker designs, which incur high communication overhead and persistent state.
This paper introduces a temporal coordination layer that converts consensus voting from block validity to time validity. Instead of voting on blocks, participants vote only on whether a leader’s time window has expired. Upon reaching a threshold, the protocol advances deterministically using exception blocks that require no embedded votes and safely regenerate randomness for subsequent leader election. The design employs exception-only voting, ephemeral vote state, and cascaded escalation to balance responsiveness, scalability, and partition tolerance. We analyze the safety and liveness properties of the approach and discuss its integration with work-based history validation mechanisms to support bootstrapping and long-sleeping nodes.
Keywords
References
- S. Nakamoto, Bitcoin: A peer-to-peer electronic cash system, available at https://bitcoin.org/bitcoin.pdf (2008).
- Y. Sompolinsky, A. Zohar, On the security and performance of proof of work blockchains, in: Proceedings of the 21st ACM SIGSAC Conference on Computer and Communications Security (CCS), 2015, pp. 3–16.
- V. Bagaria, S. Kannan, D. Tse, G. Fanti, P. Viswanath, Deconstructing the blockchain to approach physical limits, in: Proceedings of the ACM SIGCOMM Conference, 2019.
- A. Kiayias, A. Russell, B. David, R. Oliynykov, Ouroboros: A provably secure proof-of-stake blockchain protocol, in: Advances in Cryptology – CRYPTO 2017, Springer, 2017, pp. 357–388. doi:10.1007/978-3-319-63688-7_12.
- R. Almeida, et al., Pos-copor: Proof-of-stake consensus protocol with native onion routing providing scalability and dos-resistance, arXiv preprint arXiv:2510.04619 (2025).
- C. Dwork, N. Lynch, L. Stockmeyer, Consensus in the presence of partial synchrony, Journal of the ACM 35 (2) (1988) 288–323.
- M. Castro, B. Liskov, Practical byzantine fault tolerance, in: Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI ’99), USENIX Association, 1999, pp. 173–186.
- E. Buchman, The latest gossip on bft consensus, in: arXiv preprint arXiv:1807.04938, 2018.
Details
Primary Language
English
Subjects
Distributed Systems and Algorithms
Journal Section
Research Article
Authors
Publication Date
December 31, 2025
Submission Date
December 17, 2025
Acceptance Date
December 25, 2025
Published in Issue
Year 2025 Volume: 3 Number: 2
APA
Mohammed, O. A. I., & Orak, İ. M. (2025). A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting. Current Trends in Computing, 3(2), 62-90. https://izlik.org/JA78ZP44BM
AMA
1.Mohammed OAI, Orak İM. A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting. CTC. 2025;3(2):62-90. https://izlik.org/JA78ZP44BM
Chicago
Mohammed, Omer Abdelmajeed Idris, and İlhami Muharrem Orak. 2025. “A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting”. Current Trends in Computing 3 (2): 62-90. https://izlik.org/JA78ZP44BM.
EndNote
Mohammed OAI, Orak İM (December 1, 2025) A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting. Current Trends in Computing 3 2 62–90.
IEEE
[1]O. A. I. Mohammed and İ. M. Orak, “A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting”, CTC, vol. 3, no. 2, pp. 62–90, Dec. 2025, [Online]. Available: https://izlik.org/JA78ZP44BM
ISNAD
Mohammed, Omer Abdelmajeed Idris - Orak, İlhami Muharrem. “A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting”. Current Trends in Computing 3/2 (December 1, 2025): 62-90. https://izlik.org/JA78ZP44BM.
JAMA
1.Mohammed OAI, Orak İM. A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting. CTC. 2025;3:62–90.
MLA
Mohammed, Omer Abdelmajeed Idris, and İlhami Muharrem Orak. “A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting”. Current Trends in Computing, vol. 3, no. 2, Dec. 2025, pp. 62-90, https://izlik.org/JA78ZP44BM.
Vancouver
1.Omer Abdelmajeed Idris Mohammed, İlhami Muharrem Orak. A Temporal Coordination Layer for Deterministic Leader Consensus Using Exception-Only Voting. CTC [Internet]. 2025 Dec. 1;3(2):62-90. Available from: https://izlik.org/JA78ZP44BM