Exponential approximations for tail probabilities in queues II: Sojourn time and workload

Operations Research

Volumn 44, Issue 5, 1996, Pages 758-763

  Abate, Joseph ^a   Choudhury, Gagan L ^b   Whitt, Ward ^b  

^a AT and T Laboratories ^*

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; PROBABILITY; QUEUEING THEORY;

ASYMPTOTIC DECAY RATES; EXPONENTIAL APPROXIMATIONS; STEADY STATE TAIL PROBABILITIES;

OPERATIONS RESEARCH;

EID: 0030234409     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.44.5.758     Document Type: Article

References (16)

1. ABATE, J., G. L. CHOUDHURY, AND W. WHITT. 1994. Asymptotics for Steady-State Tail Probabilities in Structured Markov Queueing Models. Stochastic Models, 10, 99-143.
2. ABATE, J., G. L. CHOUDHURY, AND W. WHITT. 1995. Exponential Approximations for Tail Probabilities in Queues. I: Waiting Times. Opns. Res., 43, 885-901.
3. ASMUSSEN, S. 1987. Applied Probability and Queues. John Wiley, New York.
4. ASMUSSEN, S. 1989. Risk Theory in a Markovian Environment. Scand. Act. J., 69-100.
5. ASMUSSEN, S. 1992. Phase-Type Representations in Random Walk and Queueing Problems. Ann. Probab. 20, 772-789.
6. CHOUDHURY, G. L. AND D. M. LUCANTONI. 1996. Numerical Computation of the Moments of a Probability Distribution From Its Transform. Opns. Res., 44, 368-381.
7. CHOUDHURY, G. L., D. M. LUCANTONI, AND W. WHITT. 1996. Squeezing the Most Out of ATM. IEEE Trans. Commun. 44, 203-217.
8. CHOUDHURY, G. L. AND W. WHITT. 1994. Heavy-Traffic Asymptotic Expansions for the Asymptotic Decay Rates in the BMAP/G/1 Queue. Stochastic Models, 10, 453-498.
9. m/s. Adv. Appl. Prob. 15, 392-419.
10. FLEMING, P. J. 1992. Simple Accurate Formulas for Approximating Percentiles of Delay Through a Single Device. Motorola, Inc., Arlington Heights, IL.
11. FRANKEN, P., D. KÖNIG, U. ARNDT, AND V. SCHMIDT. 1981. Queues and Point Processes. Akademie-Verlag, Berlin.
12. GLYNN, P. W. AND W. WHITT. 1994. Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single-Server Queue. Studies in Applied Probability, Papers in Honour of Lajos Takács, J. Galambos and J. Gani (eds.). Applied Probability Trust, Sheffield, England, 131-156.
13. LUCANTONI, D. M. 1991. New Results on the Single Server Queue with a Batch Markovian Arrival Process. Stochastic Models 7, 1-46.
14. NEUTS, M. F. 1981. Stationary Waiting-Time Distributions in the GI/PH/1 Queue. J. Appl. Prob. 18, 901-912.
15. NEUTS, M. F. 1986. The Caudal Characteristic Curve of Queues. Adv. Appl. Prob. 18, 221-254.
16. TIJMS, H. C. 1986. Stochastic Modeling and Analysis: A Computational Approach. John Wiley, New York.