Exponential Approximations for Tail Probabilities in Queues II: Sojourn Time and Workload

Joseph Abate, Gagan L. Choudhury and Ward Whitt
Additional contact information
Joseph Abate: Ridgewood, New Jersey
Gagan L. Choudhury: AT&T Laboratories, Holmdel, New Jersey
Ward Whitt: AT&T Laboratories, Murray Hill, New Jersey

Operations Research, 1996, vol. 44, issue 5, 758-763

Abstract: We continue to focus on simple exponential approximations for steady-state tail probabilities in queues based on asymptotics. For the G / GI /1 model with i.i.d. service times that are independent of an arbitrary stationary arrival process, we relate the asymptotics for the steady-state waiting time, sojourn time, and workload. We show that the three asymptotic decay rates coincide and that the three asymptotic constants are simply related. We evaluate the exponential approximations based on the exact asymptotic parameters and their approximations by making comparisons with exact numerical results for BMAP / G /1 queues, which have batch Markovian arrival processes. Numerical examples show that the exponential approximations for the tail probabilities are remarkably accurate at the 90th percentile and beyond. Thus, these exponential approximations appear very promising for applications.

Keywords: queues; approximations; exponential approximations for tail probabilites; queues; limit theorems; asymptotics for delay and workload tail probabilites (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.5.758 (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:44:y:1996:i:5:p:758-763

Access Statistics for this article

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