Design and Analysis of Distributed Message Ordering over a Unidirectional Logical Ring
摘要
Several servers generate and disseminate messages which must be processed in the same order by all of them. A ring protocol is proposed, where a folder carrying messages circulates in one directionting queueing model is analysed in the steady state and an approximate solution is developed, allowing the computation of performance measures. This is applied to some example systems and the results are compared with simulations.