Polling models with and without switchover times

    Research output: Contribution to journalArticleAcademicpeer-review

    51 Citations (Scopus)
    8 Downloads (Pure)

    Abstract

    We consider two different single-server cyclic polling models: (i) a model with zero switchover times, and (ii) a model with nonzero switchover times, in which the server keeps cycling when the system is empty. For both models we relate the steady-state queue length distribution at a queue to the queue length distributions at server visit beginning and visit completion instants at that queue; as a by-product we obtain a short proof of the Fuhrmann-Cooper decomposition. For the large class of polling systems that allow a multitype branching process interpretation, we expose a strong relation between the queue length, as well as waiting-time, distributions in the two models. The results enable a very efficient numerical computation of the waiting-time moments under different switchover time scenarios.
    Original languageEnglish
    Pages (from-to)536-543
    Number of pages8
    JournalOperations Research
    Volume45
    Issue number4
    DOIs
    Publication statusPublished - 1997

    Fingerprint Dive into the research topics of 'Polling models with and without switchover times'. Together they form a unique fingerprint.

  • Cite this