Improving service system performance using estimates of waiting time probabilities. (2015)

• Record Type: Journal Article
• Authors: Gupta, Akash; Roy, Debjit; Pazour, Jennifer A.
• Is Part Of: International journal of automation and logistics. Volume 1:Number 2(2015)
• Page Start: 150
• Page End: 175
• Publication Date: 2015
• Subjects: logistics -- healthcare services -- GI&amp -- #47 -- G&amp -- #47 -- c queues -- queuing networks -- waiting time probability -- service systems -- Markov chains -- system performance -- system design -- service rates -- arrival rates; Automation -- Periodicals; Logistics -- Periodicals; Logistics -- Computer programs -- Periodicals; 658.514
• Languages: English
• ISSNs: 2049-6745

Abstract

Queue length distributions provide insight into the impact of service system design changes that go beyond simple performance measure averages; however, such distributions are difficult to estimate when service times are not exponential. In this research, we model service systems using queuing networks and develop a continuous time Markov chain (CTMC) to compute the steady state probability distribution function for the number of customers and the waiting time probabilities in a network of GI/G/c queues. Using a generalised generator matrix, we evaluate the steady state probability of any number of customers in the queue. For a network of general queues, we link the queues using a parametric decomposition approach. Through two service sector examples, we illustrate that explicitly modelling the arrival and service rates as general distributions (rather than approximating them using Markovian distributions) can lead to significantly better resource allocations.