Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2020, Volume 20, Issue 2, Pages 257–265
DOI: https://doi.org/10.18500/1816-9791-2020-20-2-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
References:
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.
Received: 07.11.2019
Accepted: 30.12.2019
Bibliographic databases:
Document Type: Article
UDC: 519.248
Language: Russian
Citation: V. M. Kocheganov, “Markov chain states classification in a tandem model with a cyclic service algorithm with prolongation”, Izv. Saratov Univ. Math. Mech. Inform., 20:2 (2020), 257–265
Citation in format AMSBIB
\Bibitem{Koc20}
\by V.~M.~Kocheganov
\paper Markov chain states classification in a tandem model with a cyclic service algorithm with prolongation
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2020
\vol 20
\issue 2
\pages 257--265
\mathnet{http://mi.mathnet.ru/isu843}
\crossref{https://doi.org/10.18500/1816-9791-2020-20-2-257-265}
Linking options:
  • https://www.mathnet.ru/eng/isu843
  • https://www.mathnet.ru/eng/isu/v20/i2/p257
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024