Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
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.
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Shu Tezuka
WSC 1991
John A. Hoffnagle, William D. Hinsberg, et al.
Microlithography 2003
Donald Samuels, Ian Stobert
SPIE Photomask Technology + EUV Lithography 2007