Evaluating the Overflow Probability Using the Infinite Queue

Hirotaka Sakasegawa, Masakiyo Miyazawa and Genji Yamazaki
Additional contact information
Hirotaka Sakasegawa: School of Science and Engineering, Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo 169, Japan
Masakiyo Miyazawa: Department of Information Sciences, Science University of Tokyo, Noda City, Chiba 278, Japan
Genji Yamazaki: Department of Engineering Management, Tokyo Metropolitan Institute of Technology, Hino City, Tokyo 191, Japan

Management Science, 1993, vol. 39, issue 10, 1238-1245

Abstract: This paper presents an approximation formula for the overflow probability for GI/GI/c(N) queues in terms of a queue-length distribution for the corresponding GI/GI/c(\infty ) queues, where N is the total capacity of the system. The approximation is based on the conservation law, and on assumptions which might be acceptable if N \gg c. The authors' approximation formula is numerically examined for various phase-type GI/GI/c(N) queues and the results show that the approximation is very good for practical parameter settings. The authors' approximation stands merely on a stationarity assumption. Therefore, it is also expected to be good for G/G/c(N) queues with a large N.

Keywords: overflow probability; loss probability; G/G/c(N); finite queue; approximation; conservation law (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.10.1238 (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:ormnsc:v:39:y:1993:i:10:p:1238-1245

Access Statistics for this article

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