×
亚历山大·齐夫曼；雅各布缎；阿纳斯塔西亚·克鲁科娃；俄罗斯拉祖姆奇克；克塞尼亚基塞莱瓦；加利纳州希洛瓦

关于一些连续时间马氏链收敛速度的三种定界方法。 （英语） Zbl 1472.60130号

国际期刊申请。数学。计算。科学。 30，第2期，251-266（2020年）.
摘要：考虑三种不同的分析方法来计算一类（in）齐次连续马氏链的极限状态收敛速度的上界。此类特别适合描述同构（M/M/S）排队系统中客户总数的演变，该排队系统可能具有状态相关的到达和服务强度、批量到达和服务。其中一种方法是基于线性算子函数的对数范数；另外两个分别依赖于Lyapunov函数和微分不等式。制定了适用于这些方法的限制性较低的条件（与文献中已知的条件相比）。给出了两个数值例子。研究还表明，对于定义在有限状态空间上的齐次生灭马尔可夫过程，所有转移率都为正，所有方法都给出了相同的尖锐上界。

引用于2文件

MSC公司：

60J27型 离散状态空间上的连续时间马尔可夫过程
90B22型 运筹学中的队列和服务
60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60J80型 分支过程（Galton Watson、出生和死亡等）

关键词：

非齐次连续时间马尔可夫链；弱遍历性；李亚普诺夫函数；微分不等式；正向Kolmogorov系统；收敛速度
PDF格式BibTeX公司 XML格式引用
\textit{A.Zeifman}等人，《国际期刊应用》。数学。计算。科学。30，第2号，251--266（2020；Zbl 1472.60130）
全文： 内政部 arXiv公司

参考文献：

[1] Almasi，B.、Roszik，J.和Sztrik，J..（2005）。同质有限源重试队列，服务器可能发生故障和修复，数学与计算机建模42（5）：673-682·Zbl 1090.90036号
[2] Brugno，A.、D'Apice，C.、Dudin，A.和Manzo，R.（2017年）。具有灵活组服务的MAP/PH/1队列分析，国际应用数学与计算机科学杂志27（1）：119-131，DOI:10.1515/amcs-2017-0009·Zbl 1367.90036号
[3] Crescenzo，A.D.、Giorno，V.、Kumar，B.K.和Nobile，A.（2018年）。具有故障和修复的时间非齐次双端队列及其连续逼近，Mathematics6（5）：81·兹比尔1524.60230
[4] Doorn，E.V.、Zeifman，A.和Panfilova，T.（2010年）。生灭过程收敛速度的界和渐近性，概率论及其应用54（1）：97-113·Zbl 1204.60083号
[5] Giorno，V.、Nobile，A.G.和Spina，S.（2014）。关于一些带有灾难的非齐次排队系统，应用数学与计算245:220-234·Zbl 1335.90018号
[6] Granovsky，B.和Zeifman，A.（2004）。非平稳队列：收敛速度的估计，排队系统46（3-4）：363-388·Zbl 1056.90030号
[7] 卡拉什尼科夫（1971）。用李亚普诺夫直接法分析排队系统的遍历性，自动化和远程控制32（4）：559-566·Zbl 0267.60098号
[8] Kartashov，N.（1985年）。具有公共相空间的马尔可夫链的一致遍历性和强稳定性准则，概率论和数理统计30:71-89·Zbl 0586.60058号
[9] Li，H.，Zhao，Q.和Yang，Z.（2007）。容错控制系统的可靠性建模，国际应用数学与计算机科学杂志17（4）：491-504，DOI:10.2478/v10006-007-0041-0·Zbl 1228.90031号
[10] Li，J.和Zhang，L.（2017）。具有灾难的M^X/M/c排队和空闲时的状态依赖控制，中国数学前沿12（6）：1427-1439·Zbl 1391.90189号
[11] 刘毅（2012）。马尔可夫链平稳分布的扰动界，SIAM矩阵分析与应用杂志33（4）：1057-1074·Zbl 1264.60052号
[12] Malyshev，V.和Menshikov，M.（1982年）。可数马尔可夫链的遍历性、连续性和分析性，莫斯科数学学会汇刊1（148）。
[13] Meyn，S.和Tweedie，R.（1993年）。马尔科夫过程的稳定性。三： 连续时间过程的Foster-Lyapunov准则，应用概率进展25（3）：518-548·Zbl 0781.60053号
[14] Meyn，S.和Tweedie，R.（2012年）。马尔可夫链和随机稳定性，Springer科学与商业媒体，柏林/海德堡/纽约，纽约·Zbl 0925.60001号
[15] Mitrophanov，A.（2003年）。连续时间马尔可夫链的稳定性和指数收敛，应用概率杂志40（4）：970-979·Zbl 1049.60069号
[16] Mitrophanov，A.（2004）。可逆连续时间马尔可夫链的谱间隙和扰动界，应用概率杂志41（4）：1219-1222·兹比尔1066.60070
[17] Mitrophanov，A.（2018年）。随机和确定性系统的收敛速度到平稳性和稳定性到扰动之间的关系，第38届欧洲动力学日国际会议论文集，DDE 2018，英国拉夫堡，第3-7页。
[18] Moiseev，A.和Nazarov，A.（2016）。具有高到达率的排队网络MAP−（GI/∞）K，《欧洲运筹学杂志》254（1）：161-168·Zbl 1346.90259号
[19] Nelson，R.、Towsley，D.和Tantawi，A.（1988年）。并行处理系统的性能分析，IEEE软件工程学报14（4）：532-540。
[20] Olwal，T.O.、Djouani，K.、Kogeda，O.P.和van Wyk，B.J.（2012）。无线骨干网的联合队列扰动和弱耦合功率控制，国际应用数学与计算机科学杂志22（3）：749-764，DOI:10.2478/v10006-012-0056-z·Zbl 1302.93012号
[21] Rudolf，D.和Schweizer，N.（2018年）。基于Wasserstein距离的Markov链扰动理论，Bernoulli24（4A）：2610-2639·Zbl 1465.60065号
[22] Satin，Y.、Zeifman，A.和Kryukova，A.（2019）。关于非平稳排队模型的收敛速度和极限特性，Mathematics7（678）：1-11。
[23] Schwarz，J.、Selinka，G.和Stolletz，R.（2016）。时间相关排队系统的性能分析：调查和分类，Omega63:170-189。
[24] Trejo，K.K.、Clempner，J.B.和Poznyak，A.S.（2019年）。带时间惩罚的近似约束优化方法，工程优化51（7）：1207-1228·Zbl 1523.90278号
[25] Vvedenskaya，N.、Logachov，A.、Suhov，Y.和Yambartsev，A.（2018年）。非均匀生灭过程的局部大偏差原理，信息传输问题54（3）：263-280·Zbl 1415.60098号
[26] Wieczorek，R.（2010年）。浮游植物动力学的马尔可夫链模型，国际应用数学与计算机科学杂志20（4）：763-771，DOI:10.2478/v10006-010-0058-7·Zbl 1394.92145号
[27] 泽夫曼，A.（1985）。连续时间非齐次马尔可夫链的稳定性，见V.V.卡拉什尼科夫和V.M.佐洛塔列夫（编辑），随机模型的稳定性问题，斯普林格，柏林/海德堡，第401-414页·Zbl 0613.60064号
[28] Zeifman，A.（1989）。可变速率下损失系统的特性，自动化和远程控制50（1）：82-87·Zbl 0699.60092号
[29] Zeifman，A.、Kiseleva，K.、Satin，Y.、Kryukova，A.和Korolev，V.（2018a）。关于限定有限马尔科夫排队收敛速度的方法，第十届超现代通信和控制系统及车间国际会议（ICUMT），俄罗斯莫斯科，第1-5页。
[30] Zeifman，A.和Korolev，V.（2014）。关于连续时间马尔可夫链的扰动界，统计与概率函88:66-72·Zbl 1296.60205号
[31] Zeifman，A.、Korolev，V.、Satin，Y.和Kiseleva，K.（2018b）。具有有限状态空间的连续时间非齐次马尔可夫链的收敛速度的下界，统计学和概率论37:84-90·Zbl 1396.60087号
[32] Zeifman，A.、Korolev，V.、Satin，Y.、Korotisheva，A.和Bening，V.（2014a）。一类马尔可夫队列的扰动界和截断，排队系统76（2）：205-221·Zbl 1307.60139号
[33] Zeifman，A.、Leorato，S.、Orsingher，E.、Satin，Y.和Shilova，G.（2006年）。非齐次生灭过程的一些通用极限，排队系统52（2）：139-151·Zbl 1119.60071号
[34] Zeifman，A.、Razumchik，R.、Satin，Y.、Kiseleva，K.、Korotisheva，K.和Korolev，V.（2018c）。一类可能成批到达和服务的非齐次马尔可夫排队模型的收敛速度界，国际应用数学与计算机科学杂志28（1）：141-154，DOI:10.2478/amcs-2018-0011·Zbl 1396.60098号
[35] Zeifman，A.、Satin，Y.、Korolev，V.和Shorgin，S.（2014b）。关于弱遍历非均匀生灭过程的截断，国际应用数学与计算机科学杂志24（3）：503-518，DOI:10.2478/amcs-2014-0037·Zbl 1322.60184号
[36] Zeifman，A.、Satin，Y.和Kryukova，A.（2019年）。微分不等式在连续时间马氏链收敛速度定界中的应用，AIP会议论文集2116（090009）：1-5。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。