Unfinished work in queueing system with the input stream diffusion intensity with zero ratio of drift

  • Frolova Evgeniya S., eu.frolova@yandex.ru Maritime State University named after Admiral G. I. Nevels 50a Verkhneportovaya Street, Vladivostok 690059, Russia
  • Zhuk Tatyana A., Tatyana_zhukdv@mail.ru Far Eastern Federal University, 8 Sukhanov Street, Vladivostok 690950, Russia
  • Golovko Nikolay I., golovko.ni@dvfu.ru Far Eastern Federal University, 8 Sukhanov Street, Vladivostok 690950, Russia
Keywords: queueing system, equations for characteristics of unfinished work, diffusion intensity, non-stationary and stationary regimes

Abstract

An analytical model of information networks and their separate elements is the queueing system (QS). In this work, we construct a mathematical model of a QS as a system of equations for nonstationary and stationary characteristics of unfinished work in the QS. The QS is considered with one servicing device, exponential service, and infinite storage capacity. On the input, a doubly stochastic Poisson stream of requests with the diffusion intensity $\lambda(t)\in[\alpha,\beta]$ with springy boundaries is received. The diffusion process $\lambda(t)$ has a zero ratio of drift $a = 0$ and diffusion coefficient $b > 0$. The service time η has arbitrary distribution with the distribution function B(x). The goal of this work is derivation of equations concerning the joint distributions of unfinished work and the intensity of the input flow in non-stationary and stationary modes. The Kolmogorov dynamics is applied for obtaining equations on the characteristics of requests of unfinished work. Theorem 1 provides the equations in the case of non-stationary distribution of an unfinished work in QS with the transient regime. The initial and boundary conditions and equations for interior and boundary points are obtained. The equations are derived with the use of the semi-Markov process approximating the diffusion process. We show that the diffusion process with the zero coefficient of drift $a = 0$ and diffusion coefficient $b > 0$ is received from semi-Markov process as a result of limit transition. Theorem 2 gives the equations in the case of stationary distribution of an unfinished work in QS for a stationary mode. Boundary conditions are obtained.

References


[1]
Kleinrock L., Communication Nets; Stochastic Message Flow and Delay, McGraw-Hill Book Co., New York (1964).

[2]
Kleinrock L., Queueing Systems, Vol. II: Computer Applications, Wiley-Intersci., New York (1976).

[3]
Golovko N. I., Karetnik V. O., Tanin V. E., and Safonyuk I. I., “Research of queueing systems models in information networks [in Russian],” Sib. Zh. Ind. Mat., 11, No. 2, 50–64 (2008).

[4]
Biswas S. K. and Sunaga T., “Diffusion approximation method for multi-server queuing system with balking,” J. Oper. Res., 23, No. 4, 368–385 (1980).

[5]
Dai J. G., He S., and Tezcan T., “Many-server diffusion limits for G/Ph/n+GI queues,” Ann. Appl. Probab., 20, No. 5, 1854–1890 (2010).

[6]
Cromoll H. C., “Diffusion approximation for a processor sharing queue in heavy traffic,” Ann. Appl. Probab., 14, No. 2, 555–611 (2004).

[7]
Bharucha-Reid A. T., Elements of the Theory of Markov Processes and Their Applications, Soc. Ind. Appl. Math. (1963).

[8]
Kleinrock L., Queueing Systems, Vol. I: Theory, Wiley-Intersci., New York (1975).

[9]
Prokopieva D., Zhuk T., and Golovko N., “Derivation of equations for queueing systems with the diffusion intensity of the input stream and zero ratio of drift [in Russian],” Izv. KGTU, No. 46, 184–193 (2017).

[10]
Gnedenko B. V. and Kovalenko I. N., Introduction to Probability Theory [in Russian], Nauka, Moscow (1966).
How to Cite
Frolova, E., Zhuk, T. and Golovko, N. ( ) “Unfinished work in queueing system with the input stream diffusion intensity with zero ratio of drift”, Mathematical notes of NEFU, 26(1), pp. 32-45. doi: https://doi.org/10.25587/SVFU.2019.101.27245.
Section
Mathematics