排队论中衍生马尔可夫链各种遍历性.pdf

摘要 对于各种随机模型来说，随机稳定性的研究有着十分重要的意 义，其中乎稳分布足大家研究的焦点．很多马尔可夫模型，平稳分 布的存在性及表达式的研究已经趋于完美，目前在各种遍历性(即 趋于平稳分布的收敛速度，包括L遍历，几何遍历(指数遍历)， 多项式一致遍历和强遍历)的研究已经形成了一个新的热点．人 们在关注收敛速度的同时，又有许多学者从另外一个角度研究其 稳定性，即平稳分布的尾部性质，且已得出许多很好的结果．从直 观上看趋于平稳分布的收敛速度与其尾部性质似乎没有关系，但 对一些具体的模型几何遍历性与平稳分布轻尾的判别条件却很相 近，那么这两者之间是否存在着某种联系呢?最近，邹捷中与赵 以强老师给出有限位相cXlGll型马尔可夫链的几何遍历性与平稳 分布关于水平轻尾等价．本论文致力于各种遍历性和平稳分布尾 部性质的研究，对有限位相及无限位相矩阵分析模型，我们独立 的给出了几何遍历性和j-遍历成立的充要条件，并得到几何遍历 性与平稳分布轻尾等价，}遍历与平稳分布足f-阶型的等价。 我们利用嵌入链的方法和技巧，巧妙地把二维的矩阵分析模型 转化为一维过程来处理，这样就克服了由于多位相带来的不便， 使问题得以简化．利用此技巧奉义给出有限位相及无限位相矩阵 分析模型几何遍历和j-遍历的充要条件，并证明了对有限位相情 况，几何遍历与平稳分布关于水平足轻尾的等价，f一遍历与平稳 分布关于水平的尾巴屉f-阶型的等价。对无限位相的情况上述结 论并不成立，这是由于有限位相矩阵分析模型，位相片向的各种 遍历性自然成立，只需控制水平斤向的转移即可．但对无限位相 的情况，既要控制水平方向的转移，又要控制位相片向的，由此可 见仅有平稳分布关于水平的尾部性质是不够的，需要补充上位相 的尾部性质，这使得问题的难度大大增加．我们采用的嵌入链方 法巧妙地克服了这些问题，对无限位相矩阵分析模型(其中的矩 阵A足简单的GIIGll型马尔可夫链)，我们给出几何遍历性与平 稳分布关于水平和位相均轻尾的等价，扛遍历性与平稳分布关于 水平和位相的尾巴均是j-阶型的等价。 最后我们讨论了R{上随机游动型的马尔可夫链，定义了II．¨， 给出几何遍历性等价于jso0，_厂esolls¨丌(如)十o。；j-遍历性等 zER苎 价于，II：r111--1”(如)+oo，这里”是平稳分布． =eRd 关键词 马尔可夫链，排队论，拟生灭过程，G1／M／I型马尔可夫 链，M／G11型马尔可夫链，mlG／1型马尔可夫链，遍历，扛遍历， 几何遍历，强遍历，轻尾，重尾，随机游动，随机游动型马尔可夫 链． 11 ABSTRACT ofstochastic isof to Forallkinds models，itconsiderablysignificance stochastic distributionisourfocus．To study stability,andstationary many Markov existenceandthe ofthe distribu— models，the expressionstationary tionhavebeenstudied thereisa demand nearlyperfectIy．At strong present rate for allkindsof isthe towardssta- studying