Modeling Load and Overwork Effects in Queueing Systems with Adaptive Service Rates
- 1 August 2016
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 64 (4) , 867-885
Abstract
Servers in many real queueing systems do not work at a constant speed. They adapt to the system state by speeding up when the system is highly loaded or slowing down when load has been high for an extended time period. Their speed can also be constrained by other factors, such as geography or a downstream blockage. We develop a state-dependent queueing model in which the service rate depends on the system “load” and “overwork.” Overwork refers to a situation where the system has been under a heavy load for an extended time period. We quantify load as the number of users in the system, and we operationalize overwork with a state variable that is incremented with each service completion in a high-load period and decremented at a rate that is proportional to the number of idle servers during low-load periods. Our model is a quasi-birth-and-death process with a special structure that we exploit to develop efficient and easy-to-implement algorithms to compute system performance measures. We use the analytical model and simulation to demonstrate how using models that ignore adaptive server behavior can result in inconsistencies between planned and realized performance and can lead to suboptimal, unstable, or oscillatory staffing decisions.Keywords
This publication has 35 references indexed in Scilit:
- Diagnostic Accuracy Under CongestionManagement Science, 2013
- Efficient and Reliable Computation of Birth-Death Process Performance MeasuresINFORMS Journal on Computing, 2012
- An Econometric Analysis of Patient Flows in the Cardiac Intensive Care UnitManufacturing & Service Operations Management, 2012
- Practical scheduling for call center operationsOmega, 2011
- Triangular M/G/1-Type and Tree-Like Quasi-Birth-Death Markov ChainsINFORMS Journal on Computing, 2011
- Quasi-Birth-and-Death Processes with an Explicit Rate MatrixStochastic Models, 2006
- Measurement and control of business processesSystem Dynamics Review, 2001
- Analysis of the busy period for the M/M/c queue: an algorithmic approachJournal of Applied Probability, 2001
- Development of a workforce management system for a customer hotline serviceComputers & Operations Research, 2000
- AN INTEGRATED WORK SHIFT SCHEDULING SYSTEMDecision Sciences, 1976