Exponential approximations for tail probabilities in queues .2. Sojourn time and workload
成果类型：
Article
署名作者：
Abate, J; Choudhury, GL; Whitt, W
署名单位：
AT&T; Nokia Corporation; Nokia Bell Labs; AT&T; AT&T; Nokia Corporation; Nokia Bell Labs
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.44.5.758
发表日期：
1996
页码：
758-763
关键词：
摘要：
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 shaw 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.