When to Use Speedup: An Examination of Service Systems with Returns
Authors:
- 1 April 2014
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 62 (2) , 462-482
Abstract
In a number of service systems, there can be substantial latitude to vary service rates. However, although speeding up service rate during periods of congestion may address a present congestion issue, it may actually exacerbate the problem by increasing the need for rework. We introduce a state-dependent queuing network where service times and return probabilities depend on the “overloaded” and “underloaded” state of the system. We use a fluid model to examine how different definitions of “overload” affect the long-term behavior of the system and provide insight into the impact of using speedup. We identify scenarios where speedup can be helpful to temporarily alleviate congestion and increase access to service. For such scenarios, we provide approximations for the likelihood of speedup to service. We also identify scenarios where speedup should never be used; moreover, in such a situation, an interesting bi-stability arises, such that the system shifts randomly between two equilibria states. Hence, our analysis sheds light on the potential benefits and pitfalls of using speedup when the subsequent returns may be unavoidable.Keywords
This publication has 24 references indexed in Scilit:
- Solving variational inequalities with stochastic mirror-prox algorithmStochastic Systems, 2011
- An M/G/1 Queue with Adaptable Service SpeedStochastic Models, 2007
- On queues with service and interarrival times depending on waiting timesQueueing Systems, 2007
- OPTIMAL ADMISSION CONTROL IN QUEUES WITH WORKLOAD-DEPENDENT SERVICE RATESProbability in the Engineering and Informational Sciences, 2006
- Using Queueing Theory to Increase the Effectiveness of Emergency Department Provider StaffingAcademic Emergency Medicine, 2006
- State-dependent stochastic networks. Part I. Approximations and applications with continuous diffusion limitsThe Annals of Applied Probability, 1998
- Lyapunov stability theory of nonsmooth systemsIEEE Transactions on Automatic Control, 1994
- A case-control study of patients readmitted to the intensive care unitCritical Care Medicine, 1993
- Single-machine stochastic scheduling with dependent processing timesAdvances in Applied Probability, 1992
- Queues with service times and interarrival times depending linearly and randomly upon waiting timesQueueing Systems, 1990