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

G. M. Koole (), B. F. Nielsen () and T. B. Nielsen ()
Additional contact information
G. M. Koole: VU University Amsterdam, 1081 HV Amsterdam, The Netherlands
B. F. Nielsen: Technical University of Denmark, 2800 Kgs. Lyngby, Denmark
T. B. Nielsen: Technical University of Denmark, 2800 Kgs. Lyngby, Denmark

Operations Research, 2012, vol. 60, issue 5, 1258-1266

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, W FIL , 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 W FIL . 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.

Keywords: waiting time distribution; call centers; priority queues; deterministic threshold; Erlang distribution; dynamic priority; due date (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1120.1089 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:60:y:2012:i:5:p:1258-1266

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().