Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-04T18:28:51.072Z Has data issue: false hasContentIssue false

Comparison of Two Approximations for the Loss Probability in Finite-Buffer Queues

Published online by Cambridge University Press:  27 July 2009

Masakiyo Miyazawa
Affiliation:
Department of Information Sciences, Science University of Tokyo, Noda City, Chiba 278, Japan
Henk Tijms
Affiliation:
Department of Econometrics, Vrije University, 1081 HV Amsterdam, The Netherlands

Abstract

This paper deals with two related approximations that were recently proposed for the loss probability in finite-buffer queues. The purpose of the paper is twofold: first, to provide better insight and more theoretical support for both approximations, and second, to show by an experimental study how well both approximations perform. An interesting empirical finding is that in many cases of practical interest the two approximations provide upper and lower bounds on the exact value of the loss probability.

Type
Research Article
Copyright
Copyright © Cambridge University Press 1993

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Miyazawa, M. (1989). Comparison of the loss probability of the GIx /GI/l/k queues with a common traffic intensity. Journal of the Operations Research Society of Japan 32: 505516.Google Scholar
2.Miyazawa, M. & Shanthikumar, J.G. (1991). Monotonicity of the loss probabilities of single server finite queues with respect to convex order of arrival or service processes. Probability in the Engineering and Informational Sciences 5: 4352.CrossRefGoogle Scholar
3.Sakasegawa, H., Miyazawa, M., & Yamazaki, G. (1993). Evaluating the overflow probability using the infinite queue. Management Science (to appear).CrossRefGoogle Scholar
4.Stoyan, D. (1983). Comparison methods for queues and other stochastic models. Edited with revision by Daley, D.J.. New York: John Wiley & Sons.Google Scholar
5.Tijms, H.C. (1992). Heuristics for finite-buffer queues. Probability in the Engineering and Informational Sciences 6: 277285.CrossRefGoogle Scholar