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

被引:19
作者
Adan, Ivo [1 ]
Foley, Robert D. [2 ]
McDonald, David R. [3 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] Georgia Inst Technol, Dept Ind & Syst Engn, Atlanta, GA 30332 USA
[3] Univ Ottawa, Dept Math & Stat, Ottawa, ON K1N 6N5, Canada
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
Rare events; Large deviations; Exact asymptotics; Change of measure; h transform; Time reversal; Markov additive process; Markov chain; R-transient; LARGE DEVIATIONS; SHORTEST-QUEUE; RANDOM-WALK; STABILITY; SPACE; JOIN;
D O I
10.1007/s11134-009-9140-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We derive rough and exact asymptotic expressions for the stationary distribution pi 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 pi has different asymptotics on the two sequences.
引用
收藏
页码:311 / 344
页数:34
相关论文
共 18 条
  • [1] [Anonymous], 1986, WILEY SERIES PROBABI
  • [2] [Anonymous], 1975, Introduction to Stochastic Processes
  • [3] Breiman L., 1968, PROBABILITY
  • [4] Large deviations of multiclass M/G/1 queues
    Dabrowski, Andre
    Lee, Jiyeon
    McDonald, David R.
    [J]. CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2009, 37 (03): : 327 - 346
  • [5] Durrett R., 2019, Probability: Theory and Examples
  • [6] Bridges and networks: Exact asymptotics
    Foley, RD
    McDonald, DR
    [J]. ANNALS OF APPLIED PROBABILITY, 2005, 15 (1B) : 542 - 586
  • [7] Large deviations of a modified Jackson network: Stability and rough asymptotics
    Foley, RD
    McDonald, DR
    [J]. ANNALS OF APPLIED PROBABILITY, 2005, 15 (1B) : 519 - 541
  • [8] Foley RD, 2001, ANN APPL PROBAB, V11, P569
  • [9] FOLEY RD, 2008, LARGE DEVIATIO UNPUB
  • [10] GRIFFEATH D, 1974, VERW GEB, V31, P95