Issue No. 09 - September (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.165393
<p>Performance of the Cambridge Fast Ring (CFR), a high-speed slotted ring with normal slots, is studied. It is shown that the CFR can be represented by a multiqueue multiple cyclic server model with a 1-limited service discipline and with a restriction that only one server at a time can be serving a queue. Exact necessary and sufficient stability conditions are stated. An approximate analytic M/G/1 vacation model in which analysis concentrates on one station while the others are represented by a vacation period is developed to estimate the expected message waiting times. It is shown that the model is accurate and usable over a wide range of parameters. A performance evaluation of the CFR based on this model is presented. The performance is compared to that of a variant which does not restrict the number of slots a station may simultaneously use.</p>
exact necessary and sufficient stability conditions; performance modeling; Cambridge Fast Ring; high-speed slotted ring; normal slots; multiqueue multiple cyclic server model; 1-limited service discipline; approximate analytic M/G/1 vacation model; vacation period; message waiting times; performance evaluation; local area networks; performance evaluation; queueing theory.
I. Niemegeers and M. Zafirovic-Vukotic, "A Performance Modeling and Evaluation of the Cambridge Fast Ring," in IEEE Transactions on Computers, vol. 41, no. , pp. 1110-1125, 1992.