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
相关论文
共 18 条
  • [1] Borovkov A.A.(2001)Large deviations for Markov chains in the positive quadrant Usp. Mat. Nauk 56 3-116
  • [2] Mogulskii A.A.(2009)Large deviations of mulitclass M/G/1 queues Can. J. Stat. 37 327-346
  • [3] Dabrowski A.(2001)Join the shortest queue: stability and exact asymptotics Ann. Appl. Probab. 11 569-607
  • [4] Lee J.(2005)Bridges and networks: Exact asymptotics Ann. Appl. Probab. 15 542-586
  • [5] McDonald D.R.(2005)Large deviations of a modified Jackson network: stability and rough asymptotics Ann. Appl. Probab. 15 519-541
  • [6] Foley R.D.(1974/75)A maximal coupling for Markov chains Z. Wahrscheinlichkeitstheor. Verw. Geb. 31 95-106
  • [7] McDonald D.R.(2008)Martin boundary of a killed random walk on a half-space J. Theor. Probab. 21 35-68
  • [8] Foley R.D.(1974)Renewal theory for functionals of a Markov-chain with general state space Ann. Probab. 2 355-386
  • [9] McDonald D.R.(2007)Geometric decay in a QBD process with countable background states with applications to a join-the-shortest-queue model Stoch. Models 23 413-438
  • [10] Foley R.D.(1999)Asymptotics of first passage times for random walk in an orthant Ann. Appl. Probab. 9 110-145