A performance modelling and evaluation of the Cambridge fast ring

M. Zafirovic-Vukotic, I.G.M.M. Niemegeers

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
12 Downloads (Pure)

Abstract

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
Original languageUndefined
Pages (from-to)1110-1125
Number of pages0
JournalIEEE transactions on computers
Volume41
Issue number9
DOIs
Publication statusPublished - 1992

Keywords

  • METIS-118617
  • IR-18098

Cite this

Zafirovic-Vukotic, M. ; Niemegeers, I.G.M.M. / A performance modelling and evaluation of the Cambridge fast ring. In: IEEE transactions on computers. 1992 ; Vol. 41, No. 9. pp. 1110-1125.
@article{51d13b8ddfb943248931559fdd25bc07,
title = "A performance modelling and evaluation of the Cambridge fast ring",
abstract = "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",
keywords = "METIS-118617, IR-18098",
author = "M. Zafirovic-Vukotic and I.G.M.M. Niemegeers",
year = "1992",
doi = "10.1109/12.165393",
language = "Undefined",
volume = "41",
pages = "1110--1125",
journal = "IEEE transactions on computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "9",

}

A performance modelling and evaluation of the Cambridge fast ring. / Zafirovic-Vukotic, M.; Niemegeers, I.G.M.M.

In: IEEE transactions on computers, Vol. 41, No. 9, 1992, p. 1110-1125.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A performance modelling and evaluation of the Cambridge fast ring

AU - Zafirovic-Vukotic, M.

AU - Niemegeers, I.G.M.M.

PY - 1992

Y1 - 1992

N2 - 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

AB - 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

KW - METIS-118617

KW - IR-18098

U2 - 10.1109/12.165393

DO - 10.1109/12.165393

M3 - Article

VL - 41

SP - 1110

EP - 1125

JO - IEEE transactions on computers

JF - IEEE transactions on computers

SN - 0018-9340

IS - 9

ER -