RUS  ENG
Full version
JOURNALS // Mathematical notes of NEFU // Archive

Mathematical notes of NEFU, 2019 Volume 26, Issue 1, Pages 32–45 (Mi svfu242)

Mathematics

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

E. S. Frolovaa, T. А. Zhukb, N. I. Golovkob

a Maritime State University named after Admiral G. I. Nevelskoy, 50a Verkhneportovaya Street, Vladivostok 690059, Russia
b Far Eastern Federal University, 8 Sukhanov Street, Vladivostok 690950, Russia

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 $\eta$ 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.

Keywords: queueing system, equations for characteristics of unfinished work, diffusion intensity, non-stationary and stationary regimes.

UDC: 519.872+519.21+517.958+004.7

Received: 13.10.2018
Revised: 10.12.2018
Accepted: 01.03.2019

DOI: 10.25587/SVFU.2019.101.27245



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024