You are not currently logged in.
Access JSTOR through your library or other institution:
On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers
Achal Bassamboo and Ramandeep S. Randhawa
Vol. 58, No. 5 (September/October 2010), pp. 1398-1413
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/40983995
Page Count: 16
You can always find the topics here!Topics: Approximation, Customers, Capacity costs, Modeling, Operations research, Research design, Equilibrium flow, Minimization of cost, Unit costs, Taylor series
Were these topics helpful?See somethings inaccurate? Let us know!
Select the topics that are inaccurate.
Preview not available
We consider queueing systems in which customers arrive according to a Poisson process and have exponentially distributed service requirements. The customers are impatient and may abandon the system while waiting for service after a generally distributed amount of time. The system incurs customer-related costs that consist of waiting and abandonment penalty costs. We study capacity sizing in such systems to minimize the sum of the long-term average customer-related costs and capacity costs. We use fluid models to derive prescriptions that are asymptotically optimal for large customer arrival rates. Although these prescriptions are easy to characterize, they depend intricately upon the distribution of the customers' time to abandon and may prescribe operating in a regime with offered load (the ratio of the arrival rate to the capacity) greater than 1. In such cases, we demonstrate that the fluid prescription is optimal up to 0(1). That is, as the customer arrival rate increases, the optimality gap of the prescription remains bounded.
Operations Research © 2010 INFORMS