Abstract
Nonstationary phase processes are defined and a surrogate distribution approximation (SDA) method for analyzing transient and nonstationary queueing systems with nonstationary phase arrival processes is presented. Regardless of system capacityc, the SDA method requires the numerical solution of only 6K differential equations, whereK is the number of phases in the arrival process, compared to theK(c+1) Kolmogorov forward equations required for the classical method of solution. Time-dependent approximations of mean and variance of the number of entities in the system and the number of busy servers are obtained. Empirical test results over a wide range of systems indicate the SDA is quite accurate.
Similar content being viewed by others
References
E. Çinlar,Introduction to Stochastic Processes (Prentice Hall, Englewood Cliffs, NJ, 1975).
G.M. Clark, Use of Polya distributions in approximate solutions to nonstationaryM/M/s queues, Commun. of the ACM 24, 4(1981)206.
N.L. Johnson and S. Kotz,Urn Models and Their Applications (Wiley, New York, 1977).
B.O. Koopman, Air terminal queues under time-dependent conditions, Oper. Res. 20(1972)1089.
T.C.T. Kotiah, Approximate transient analysis of some queueing systems, Oper. Res. 26, 2(1978)
M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models — An Algorithmic Approach (The Johns Hopkins University Press, Baltimore, 1981).
K.L. Rider, A simple approximation to the average size in the time-dependentM/M/1 queue J. of the ACM 23, 2(1976).
M.H. Rothkopf and S.S. Oren, A closure approximation for the nonstationaryM/M/s queue, Management Science 25, 6(1979)522.
M.R. Taaffe, Approximating nonstationary queueing models, Ph.D. Dissertation, The Ohio State University (1982).
M.R. Taaffe and G.M. Clark, Approximating nonstationary two-priority nonpreemptive queueing systems, Research Memorandum 85-2, School of Industrial Engineering, Purdue University, Indiana (1985).
Author information
Authors and Affiliations
Additional information
This research was partially funded by National Science Foundation grant ECS-8404409.
Rights and permissions
About this article
Cite this article
Taaffe, M.R., Ong, K.L. Approximating nonstationaryPh(t)/M(t)/s/c queueing systems. Ann Oper Res 8, 103–116 (1987). https://doi.org/10.1007/BF02187085
Issue Date:
DOI: https://doi.org/10.1007/BF02187085