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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Design and Analysis of Distributed Message Ordering over a Unidirectional Logical Ring

  • Ye Liu,
  • Paul Ezhilchelvan,
  • Isi Mitrani

摘要

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.