Uniform acceleration expansions for Markov chains with time-varying rates

• 成果类型: Article
• 署名作者: Massey, WA; Whitt, W
• 署名单位: Nokia Corporation; Nokia Bell Labs; Alcatel-Lucent; Lucent Technologies; AT&T; AT&T
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• 发表日期: 1998
• 页码: 1130-1155
• 关键词: pointwise stationary approximation; dependent queues; arrival rates; systems

摘要

We study uniform acceleration (UA) expansions of finite-state continuous-time Markov chains with time-varying transition rates. The UA expansions can be used to justify evaluate and reline the pointwise stationary approximation, which is the steady-state distribution associated with the time-dependent generator at the time of interest. We obtain UA approximations from these UA asymptotic expansions. We derive a time-varying analog to the uniformization representation of transition probabilities for chains with constant transition rates, and apply it to establish asymptotic results related to the UA asymptotic expansion. These asymptotic results can serve as appropriate time-varying analogs to the notions of stationary distributions and limiting distributions. We illustrate the UA approximations by doing a numerical example far the time-varying Erlang loss model.