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

O.J. Boxma, H. Levy, U. Yechiali

    Research output: Contribution to journalArticleAcademicpeer-review

    49 Citations (Scopus)
    1 Downloads (Pure)

    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 languageEnglish
    Pages (from-to)187-208
    JournalAnnals of Operations Research
    Volume35
    Issue number3
    DOIs
    Publication statusPublished - 1992

    Fingerprint Dive into the research topics of 'Cyclic reservation schemes for efficient operation of multiple-queue single-server systems'. Together they form a unique fingerprint.

    Cite this