Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

Onno J. Boxma; Hanoch Levy; Uri Yechiali

doi:10.1007/BF02188704

Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

Onno J. Boxma^*, Hanoch Levy, Uri Yechiali

^*Corresponding author for this work

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

52 Scopus citations

Abstract

We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation.

Original language	English
Pages (from-to)	187-208
Number of pages	22
Journal	Annals of Operations Research
Volume	35
Issue number	3
DOIs	https://doi.org/10.1007/BF02188704
State	Published - Jun 1992

Access to Document

10.1007/BF02188704

Cite this

@article{7634bc0fae9143819c5bfa240a6750f3,

title = "Cyclic reservation schemes for efficient operation of multiple-queue single-server systems",

abstract = "We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation.",

author = "Boxma, {Onno J.} and Hanoch Levy and Uri Yechiali",

year = "1992",

month = jun,

doi = "10.1007/BF02188704",

language = "אנגלית",

volume = "35",

pages = "187--208",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

AU - Boxma, Onno J.

AU - Levy, Hanoch

AU - Yechiali, Uri

PY - 1992/6

Y1 - 1992/6

N2 - We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation.

AB - We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation.

UR - http://www.scopus.com/inward/record.url?scp=0037963540&partnerID=8YFLogxK

U2 - 10.1007/BF02188704

DO - 10.1007/BF02188704

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0037963540

SN - 0254-5330

VL - 35

SP - 187

EP - 208

JO - Annals of Operations Research

JF - Annals of Operations Research

IS - 3

ER -

Cyclic reservation schemes for efficient operation of multiple-queue single-server systems

Abstract

Access to Document

Other files and links

Fingerprint

Cite this