首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Error bounds for augmented truncation approximations of continuous-time Markov chains
Authors:Yuanyuan Liu  Wendi Li  Hiroyuki Masuyama
Institution:1. School of Mathematics and Statistics, Central South University, 410083, Changsha, China;2. Department of Systems Science, Graduate School of Informatics, Kyoto University, Kyoto 606-8501, Japan
Abstract:This paper considers the augmented truncation approximation of the generator of an ergodic continuous-time Markov chain with a countably infinite state space. The main purpose of this paper is to present bounds for the absolute difference between the stationary distributions of the original generator and its augmented truncation. As examples, we apply the bounds to an MMs retrial queue and an upper Hessenberg Markov chain.
Keywords:Markov chain  Augmented truncation approximation  Error bound  Poisson equation  Retrial queue  Level-dependent quasi-birth-and-death process (LD-QBD)
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号