Affiliation:
1. Kemerovo Institute of Technology of the Food Industry (University)
2. Rzhanov Institute of Semiconductor Physics Siberian Branch of Russian Academy of Sciences
3. The University of Aizu
Abstract
A model of queueing theory is proposed that describes a queueing system with three parameters, which has important practical applications. The model is based on the continuous time Markov process with a discrete number of states. The model is formalized by a probabilistic space in which the space of elementary events is a set of inconsistent states of the queueing system; and the probabilistic measure is a probability distribution corresponding to a set of elementary events, that is, each elementary event is associated with the probability of the system staying in this state, for each fixed time moment. The model is represented by a system of ordinary differential equations, compiled by methods of queueing theory (Kolmogorov equations). To find the solution of the system of equations, the method of generating functions is used. For the generating function, a partial differential equation is obtained. Finding the generating function completes the construction of a probability space. The latter means that for any random variables and functions defined on the resulting probability space, one can find their probabilistic characteristics. In particular, analytical expressions of the moments (mathematical expectations and variances) of random functions that depend on time are obtained. The peculiarity of finding a solution is that it is obtained not from the probability distribution, but directly from the partial differential equation, which represents a system of ordinary differential equations. For the probability distribution, the solution was found by a combinatorial method, which made it possible to significantly reduce the computations. To apply the formulas in engineering calculations, we consider the stationary case, to which a considerable simplification of the calculations corresponds. A relationship between a system of differential equations and a polynomial distribution known in probability theory is shown. The results are used in the analysis of the reliability of the operation of scalable computing systems; graphical implementation is shown
Publisher
Kemerovo State University
Reference20 articles.
1. 1. Vishnevskiy V.M. and Semenova O.V. Sistemy pollinga: teoriya i primenenie v shirokopolosnykh besprovodnykh setyakh [Polling systems: theory and application in broadband wireless networks]. Moscow: Technosphere Publ., 2007. 309 p., 1. Vishnevskiy V.M. and Semenova O.V. Sistemy pollinga: teoriya i primenenie v shirokopolosnykh besprovodnykh setyakh [Polling systems: theory and application in broadband wireless networks]. Moscow: Technosphere Publ., 2007. 309 p.
2. 2. Ivanova S.A. and Pavsky V.A. Solution of stochastic differential equations of the models of queueing theory by the method of generating function. Science Evolution, 2016, vol. 1, no. 1, pp. 53-62., 2. Ivanova S.A. and Pavsky V.A. Solution of stochastic differential equations of the models of queueing theory by the method of generating function. Science Evolution, 2016, vol. 1, no. 1, pp. 53-62.
3. 3. Pavsky V.A. and Pavsky K.V. Stochastic simulation and analysis of the operation of computing systems with structural redundancy. Optoelectronics, instrumentation and data processing, 2014, vol. 50, no. 4, pp. 363-369., 3. Pavsky V.A. and Pavsky K.V. Stochastic simulation and analysis of the operation of computing systems with structural redundancy. Optoelectronics, instrumentation and data processing, 2014, vol. 50, no. 4, pp. 363-369.
4. 4. Pavsky V.A. Teoriya veroyatnostey i matematicheskaya statistika [Theory of Probability and Mathematical Statistics]. Kemerovo: KemTIPP Publ., 2014. 238 p., 4. Pavsky V.A. Teoriya veroyatnostey i matematicheskaya statistika [Theory of Probability and Mathematical Statistics]. Kemerovo: KemTIPP Publ., 2014. 238 p.
5. 5. Saaty T. Elements of queueing theory with application. New York: Dover publications, 1961. 436 p., 5. Saaty T. Elements of queueing theory with application. New York: Dover publications, 1961. 436 p.