Performance Evaluation of a Multi-Folder Ring Protocol for Total Ordering of Messages

Ezhilchelvan, P; Mitrani, I; Webber, J

doi:10.1109/MASCOTS67699.2025.11283347

Performance Evaluation of a Multi-Folder Ring Protocol for Total Ordering of Messages

Lookup NU author(s): Dr Paul Ezhilchelvan ORCiD, Emeritus Professor Isi Mitrani, Professor Jim Webber

Downloads

Accepted version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

In a system containing several distributed servers, messages of random sizes generated at different locations must be disseminated and processed in the same order by all hosts. A ring protocol is defined, where a number of folders carrying messages circulate in one direction without overtaking each other. A model involving parallel queues is analysed in the steady state and is solved approximately, allowing the computation of performance measures. A number of example systems are evaluated numerically and by simulations, leading to a heuristic for choosing the optimal number of folders.