RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2020 Volume 20, Issue 2, Pages 257–265 (Mi isu843)

Scientific Part
Computer Sciences

Markov chain states classification in a tandem model with a cyclic service algorithm with prolongation

V. M. Kocheganov

National Research Lobachevsky State University of Nizhny Novgorod, 23 Prospekt Gagarina (Gagarin Avenue), Nizhnij Novgorod 603950, Russia

Abstract: There is a limited list of papers about crossroads tandems. Usually the following service algorithms are under consideration: a cyclic algorithm with fixed duration, a cyclic algorithm with a loop a cyclic algorithm with regime changes etc. To construct a formal mathematical model of queuing systems nets and crossroads tandems in particular a descriptive approach is usually used. Using this approach input flows and service algorithms are set at the level of content, service duration distribution is known and set via a particular customer service distribution function. However with this approach one can not find nodes output flows distribution, as well as investigate customers' noninstanteneous transfering between systems and with dependent, different service time distributions. In this paper a new approach is utilized to construct probability models of tandems for conflict queuing systems with different service algorithms in subsystems. Within this approach one can solve a problem of choosing the description for $\omega$ elementary outcomes of the stochastic experiment and mathematically correctly define the stochastic process, which describes the entire system, as well as solve the above mentioned problems. Based on a constructively given probabilistic space one can strictly justify the reachability of one state from another the other which in turn gives a full description of the entire essential state space.

Key words: stationary distribution, cybernetic control system, cyclic algorithm with prolongations, conflict flows, multidimensional denumerable discrete-time Markov chain, essential state.

UDC: 519.248

Received: 07.11.2019
Accepted: 30.12.2019

DOI: 10.18500/1816-9791-2020-20-2-257-265



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025