Abstract
For the isolated multi-server system with nonzero initial conditions, obtained were approximations which mark the first step toward solution of the problem of approximation for the networks with common initial conditions where at the initial instant the multi-server system is filled with customers whose empirical age distribution is approximated by a well-known distribution. A fundamentally new approach to the networks of multi-server systems was proposed: for closer approximation to practice, not only the initial conditions, but also the current state must be described in terms of measures.
Similar content being viewed by others
References
Glynn, P.W., Diffusion Approximations. Handbooks on OR MS. Stochastic Models, Heyman, D.P. and Sobel, M.J., Eds., North Holland, 1990, vol. 2, pp. 145–198.
Borovkov, A.A., Asimptoticheskie metody v teorii massovogo obsluzhivaniya (Asymptotic Methods in the Queuing Theory), Moscow: Nauka, 1980.
Liptser, R.S., Runggaldier, W.J., and Taksar, M., Deterministic Approximation for Stochastic Control Problems, SIAM J. Control Optim., 1996, vol. 34, no. 161.
Liptser, R.S., Runggaldier, W.J., and Taksar, M., Diffusion Approximation and Optimal Stochastic Control, Teor. Veroyatn. Primenen., 1999, vol. 44, pp. 705–737.
Kogan, Y., Liptser, R.Sh., and Smorodinskii, A.V., Gaussian Diffusion Approximation of Closed Markov Models of Computer Networks, Probl. Inf. Transm., 1986, vol. 22, pp. 38–51.
Kogan, Y. and Liptser, R.Sh., Limit Non-stationary Behavior of Large Closed Queuing Networks with Bottlenecks, Queuing Syst., 1993, vol. 14, no. 1, pp. 33–55.
Pukhal’skii, A.A. and Rybko, A.N., Non-ergodicity of Queuing Networks under Instability of their Fluid Models, Probl. Peredachi Inf., 2000, vol. 36, no. 1, pp. 26–47.
Krichagina, E.V. and Puhalskii, A.A., A Heavy Traffic Analysis of a Closed Queuing System with a GI/∞ Service Center, Queuing Syst., 1997, vol. 25, pp. 235–280.
Anulova, S.V., Asymptotic Results for the Multi-server Servers, in Tr. VI Mezhdunar. konf. “Identifikatsiya sistem i zadachi upravleniya” SICPRO 07 (Proc. VI Int. Conf. “System Identification and Problems of Control” SICPRO 07), Moscow: Inst. Probl. Upravlen., 2007.
Abramov, V.M., A Large Closed Queuing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station, Queuing Syst., 2004, vol. 48, no. 1, pp. 45–73.
Iglehart, D.L., Limit Diffusion Approximations for the Many Server Queue and the Repairment Problem, J. Appl. Probab., 1965, vol. 2, pp. 429–441.
Whitt, W., On the Heavy-traffic Limit Theorem for Queues, Adv. Appl. Prob., 1982, vol. 14, no. 1, pp. 171–190.
Krichagina, E.V., Diffusion Queue Approximation in the Multi-server System with Phase Servicing, Avtom. Telemekh., 1989, no. 3, pp. 73–83.
Anulova, S.V., Diffusion Queue Approximation in the Multi-server System with Phase Servicing, in Tr. VI Mezhdunar. konf. “Identifikatsiya sistem i zadachi upravleniya” SICPRO 06 (Proc. VI Int. Conf. “System Identification and Problems of Control” SICPRO 06), Moscow: Inst. Probl. Upravlen., 2006.
Anulova, S.V., Functional Limit Theorems for Queue Networks with Multi-server Nodes: Initial Conditions, in III Mezhdunar. konf. po probl. upravl. (III Int. Conf. on Control Problems), Moscow: Inst. Probl. Upravlen., 2006, p. 28.
Billingsley, P., Convergence of Probability Measures, New York: Wiley, 1968. Translated under the title Skhodimost’ veroyatnostnykh mer, Moscow: Nauka, 1977.
Author information
Authors and Affiliations
Additional information
Original Russian Text © S.V. Anulova, 2008, published in Avtomatika i Telemekhanika, 2008, No. 7, pp. 59–67.
This work was supported by the Russian Foundation for Basic Research, project no. 06-08-01474.