A performance modelling and evaluation of the Cambridge fast ring

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

doi:10.1109/12.165393

A performance modelling and evaluation of the Cambridge fast ring

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

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

162 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 language	Undefined
Pages (from-to)	1110-1125
Number of pages	0
Journal	IEEE transactions on computers
Volume	41
Issue number	9
DOIs	https://doi.org/10.1109/12.165393
Publication status	Published - 1992

Keywords

METIS-118617
IR-18098

Access to Document

10.1109/12.165393

00165393

Cite this

@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",

number = "9",

}

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

SN - 0018-9340

VL - 41

SP - 1110

EP - 1125

JO - IEEE transactions on computers

JF - IEEE transactions on computers

IS - 9

ER -