First in Line Waiting Times as a Tool for Analysing Queueing Systems

G. M. Koole, Bo Friis Nielsen, Thomas Bang Nielsen

    Research output: Contribution to journalJournal articleResearchpeer-review

    1 Downloads (Pure)

    Abstract

    We introduce a new approach to modelling queueing systems where the priority or the routing of customers depends on the time the first customer has waited in the queue. This past waiting time of the first customer in line, WFIL, is used as the primary variable for our approach. A Markov chain is used for modelling the system where the states represent both the number of free servers and a discrete approximation to WFIL. This approach allows us to obtain waiting time distributions for complex systems, such as the N-design routing scheme widely used, e.g., in call centers and systems with dynamic priorities.
    Original languageEnglish
    JournalOperations Research
    Volume60
    Issue number5
    Pages (from-to)1258-1266
    ISSN0030-364X
    DOIs
    Publication statusPublished - 2012

    Fingerprint Dive into the research topics of 'First in Line Waiting Times as a Tool for Analysing Queueing Systems'. Together they form a unique fingerprint.

    Cite this