Exact asymptotics for the stationary distribution of a Markov chain: a production model

被引:0
|
作者
Ivo Adan
Robert D. Foley
David R. McDonald
机构
[1] Eindhoven University of Technology,Department of Mathematics and Computer Science
[2] Georgia Institute of Technology,Department of Industrial & Systems Engineering
[3] The University of Ottawa,Department of Mathematics and Statistics
来源
Queueing Systems | 2009年 / 62卷
关键词
Rare events; Large deviations; Exact asymptotics; Change of measure; transform; Time reversal; Markov additive process; Markov chain; -transient; 60K25; 60K20;
D O I
暂无
中图分类号
学科分类号
摘要
We derive rough and exact asymptotic expressions for the stationary distribution π of a Markov chain arising in a queueing/production context. The approach we develop can also handle “cascades,” which are situations where the fluid limit of the large deviation path from the origin to the increasingly rare event is nonlinear. Our approach considers a process that starts at the rare event. In our production example, we can have two sequences of states that asymptotically lie on the same line, yet π has different asymptotics on the two sequences.
引用
收藏
页码:311 / 344
页数:33
相关论文
共 50 条
  • [31] Exponential galaxy discs as the quasi-stationary distribution in a Markov chain model simulating stellar scattering
    Wu, Jian
    Struck, Curtis
    Elmegreen, Bruce G.
    D'Onghia, Elena
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2023, 522 (03) : 3948 - 3964
  • [32] Quotients of Markov chains and asymptotic properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm
    Boris Mitavskiy
    Jonathan E. Rowe
    Alden Wright
    Lothar M. Schmitt
    Genetic Programming and Evolvable Machines, 2008, 9 : 109 - 123
  • [33] Quotients of Markov chains and asymptotic properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm
    Mitavskiy, Boris
    Rowe, Jonathan E.
    Wright, Alden
    Schmitt, Lothar M.
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2008, 9 (02) : 109 - 123
  • [34] EXACT AGGREGATION OF ABSORBING MARKOV-PROCESSES USING THE QUASI-STATIONARY DISTRIBUTION
    LEDOUX, J
    RUBINO, G
    SERICOLA, B
    JOURNAL OF APPLIED PROBABILITY, 1994, 31 (03) : 626 - 634
  • [35] The Markov chain asymptotics of random mapping graphs
    Chen, Xinxing
    Ying, Jiangang
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2007, 43 (03): : 353 - 374
  • [36] On the exact simulation of functionals of stationary Markov chains
    Vincent, JM
    Marchand, C
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 : 285 - 310
  • [37] Fast-slow asymptotics for a Markov chain model of fast sodium current
    Stary, Tomas
    Biktashev, Vadim N.
    CHAOS, 2017, 27 (09)
  • [38] Using the exact state space of a Markov model to compute approximate stationary measures
    Miner, AS
    Ciardo, G
    Donatelli, S
    PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE, VOL 28 NO 1, JUNE 2000: ACM SIGMETRICS '2000, PROCEEDINGS, 2000, 28 (01): : 207 - 216
  • [39] Stationary distribution of a stochastic Kawasaki disease model with Markov switching
    Chen, Zhewen
    Liu, Xiaohui
    Wei, Chunjin
    APPLIED MATHEMATICS LETTERS, 2021, 116
  • [40] Ergodic Stationary Distribution and Threshold Dynamics of a Stochastic Nonautonomous SIAM Epidemic Model with Media Coverage and Markov Chain
    Liu, Chao
    Chen, Peng
    Cheung, Lora
    FRACTAL AND FRACTIONAL, 2022, 6 (12)