Take Action

Home | Faculty & Research Overview | Research

Research Details

On the Accuracy of Fluid Models for Capacity Planning in Queueing Systems with Impatient Customers, Operations Research

Abstract

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 customer's 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 O( 1). That is, as the customer arrival rate increases, the optimality gap of the prescription remains bounded.

Type

Article

Author(s)

Achal Bassamboo, Ramandeep S. Randhawa

Date Published

2010

Citations

Bassamboo, Achal, and Ramandeep S. Randhawa. 2010. On the Accuracy of Fluid Models for Capacity Planning in Queueing Systems with Impatient Customers. Operations Research. 58(5): 1398-1413.

KELLOGG INSIGHT

Explore leading research and ideas

Find articles, podcast episodes, and videos that spark ideas in lifelong learners, and inspire those looking to advance in their careers.
learn more

COURSE CATALOG

Review Courses & Schedules

Access information about specific courses and their schedules by viewing the interactive course scheduler tool.
LEARN MORE

DEGREE PROGRAMS

Discover the path to your goals

Whether you choose our Full-Time, Part-Time or Executive MBA program, you’ll enjoy the same unparalleled education, exceptional faculty and distinctive culture.
learn more

Take Action