Informatika i Ee Primeneniya [Informatics and its Applications]
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



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






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


Informatika i Ee Primeneniya [Informatics and its Applications], 2014, Volume 8, Issue 1, Pages 106–117
DOI: https://doi.org/10.14357/19922264140111
(Mi ia303)
 

This article is cited in 2 scientific papers (total in 2 papers)

General bounds for nonstationary continuous-time Markov chains

A. I. Zeifmanabc, V. Yu. Korolevdc, A. V. Korotyshevab, S. Ya. Shorginc

a ISEDT, Russian Academy of Sciences, Vologda, Russian Federation
b Vologda State University, 15 Lenin Str., Vologda 160000, Russian Federation
c Institute of of Informatics Problems, Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
d Department of MathematicalStatistics, Faculty ofComputational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, GSP-1, Moscow 119991, Russian Federation
Full-text PDF (312 kB) Citations (2)
References:
Abstract: A general approach for obtaining perturbation bounds of nonstationary continuous-time Markov chains is considered. The suggested approach deals with a special weighted norms related to total variation. The method is based on the notion of a logarithmic norm of a linear operator function and respective bounds for the Cauchy operator of a differential equation. Special transformations of the reduced intensity matrix of the process are applied. The statements are proved which provide estimates of perturbation of probability characteristics for the case of absence of ergodicity in uniform operator topology. Birth–death–catastrophe queueing models and queueing systems with batch arrivals and group services are also considered in the paper. Some classes of such systems are studied, and bounds of perturbations are obtained. Particularly, such bounds are given for the $M_t/M_t/S$ queueing system with possible catastrophes and a simple model of a queueing system with batch arrivals and group services is analyzed. Moreover, approximations of limiting characteristics are considered for the queueing model.
Keywords: nonstationary continuous-time chains and models; nonstationary Markov chains; perturbation bounds; special norms; queueing models.
Received: 27.08.2013
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. I. Zeifman, V. Yu. Korolev, A. V. Korotysheva, S. Ya. Shorgin, “General bounds for nonstationary continuous-time Markov chains”, Inform. Primen., 8:1 (2014), 106–117
Citation in format AMSBIB
\Bibitem{ZeiKorKor14}
\by A.~I.~Zeifman, V.~Yu.~Korolev, A.~V.~Korotysheva, S.~Ya.~Shorgin
\paper General bounds for~nonstationary continuous-time Markov chains
\jour Inform. Primen.
\yr 2014
\vol 8
\issue 1
\pages 106--117
\mathnet{http://mi.mathnet.ru/ia303}
\crossref{https://doi.org/10.14357/19922264140111}
\elib{https://elibrary.ru/item.asp?id=21337623}
Linking options:
  • https://www.mathnet.ru/eng/ia303
  • https://www.mathnet.ru/eng/ia/v8/i1/p106
  • This publication is cited in the following 2 articles:
    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