An Overloaded Multiclass FIFO Queue with Abandonments

Otis B. Jennings () and Josh E. Reed ()
Additional contact information
Otis B. Jennings: Graduate School of Business, Columbia University, New York, New York 10027
Josh E. Reed: Leonard N. Stern School of Business, New York University, New York, New York 10012

Operations Research, 2012, vol. 60, issue 5, 1282-1295

Abstract: In this paper we consider a single-server queue fed by K independent renewal arrival streams, each representing a different job class. Jobs are processed in a FIFO fashion, regardless of class. The total amount of work arriving to the system exceeds the server's capacity. That is, the nominal traffic intensity of the system is assumed to be greater than one. Jobs arriving to the system grow impatient and abandon the queue after a random amount of time if service has not yet begun. Interarrival, service, and abandonment times are assumed to be generally distributed and class specific.We approximate this system using both fluid and diffusion limits. To this end, we consider a sequence of systems indexed by n in which the arrival and service rates are proportional to n ; the abandonment distribution remains fixed across the sequence. In our first main result, we show that in the limit as n tends to infinity, the virtual waiting time process converges to a limiting deterministic process. This limit may be characterized as the solution to a first-order ordinary differential equation (ODE). Specific examples are then presented for which the ODE may be explicitly solved. In our second main result, we refine the deterministic fluid approximation by showing that the fluid-centered and diffusion-scaled virtual waiting time process weakly converges to an Ornstein-Uhlenbeck process whose drift and infinitesimal variance both vary over time. This process may also be solved for explicitly, thus yielding approximations to the transient as well as steady-state behavior of the virtual waiting time process.

Keywords: queueing; abandonment; supercritical loading; overloaded queue; Ornstein--Uhlenbeck process; diffusion limit; virtual waiting time process (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1120.1095 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:60:y:2012:i:5:p:1282-1295

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().