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)
    17 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 -