David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sufficient conditions are established for approximation of the overflow probability in a stochastic service system with capacity C by the probability that the related infinite-capacity system has C customers. These conditions are that (a) the infinite-capacity system has negligible probability of C or more customers; (b) the probabilities of states with exactly C customers for the infinite-capacity system are nearly proportional to the same probabilities for the finite- capacity system. Condition (b) is controlling if the probabilities for the infinite-capacity system are rescaled so that the probability of at most C customers is unity. For systems with precisely one state with C customers, such as birth-and-death processes, the latter approximation is exact even when condition (a) does not hold. © 1978.
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
J.P. Locquet, J. Perret, et al.
SPIE Optical Science, Engineering, and Instrumentation 1998
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Imran Nasim, Michael E. Henderson
Mathematics