×

关于一类水平相关的拟生灭过程的遍历性。 (英语) Zbl 1427.60151号

摘要:我们研究了一类具有块三对角结构的不可约、水平相关的拟生灭过程(LDQBD)的递归和正递归的充要条件,该结构在水平趋于无穷大时在行中表现出渐近收敛性。这些条件是通过利用多维Lyapunov漂移方法以及广义Markov群逆理论得到的。此外,我们强调了与水平相关的准出生与死亡(QBD)过程的众所周知的平均漂移结果的相似性。

MSC公司:

60J10型 马尔可夫链(离散状态空间上的离散时间马尔可夫过程)
37A30型 遍历定理、谱理论、马尔可夫算子

软件:

LDQBD公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alfa,A.(2006)。具有Bernoulli重试的GI/G/1系统的离散时间分析:一种算法方法。安。歌剧。第141、51-66号决议·Zbl 1122.90328号
[2] Anisimov,V.和Artalejo,J.(2002)。用广义截断模型逼近多服务器重试队列。排名前10,51-66·Zbl 1015.60085号
[3] Artalejo,J.和Chakravarthy,S.(2006年)。MAP/PH/1重试队列的算法分析。TOP14293-332·Zbl 1151.60039号
[4] Artalejo,J.、Krishnamoorthy,A.和Lopez-Herrero,M.(2006年)。重复尝试的(s,s)库存系统的数值分析。Ann.操作。第14167-83号决议·Zbl 1101.90004号
[5] Avram,F.和Gwmez-Corral,A.(2006年)。在批量服务MAP/PH^L、N/1/N G队列上,重复尝试。安。歌剧。第141109-137号决议·Zbl 1098.60084号
[6] Baumann,H.、Dayar,T.、Orhan,M.C.和Sandmann,W.(2013)。基于Kronecker的无限水平相关QBD过程的数值解。绩效评估70663-681。
[7] Breuer,L.、Dudin,A.和Klimenok,V.(2002)。再审BMAP/PH/N系统。排队系统40,433-457·Zbl 1169.90335号
[8] Bright,L.和Taylor,P.(1995年)。计算水平相关的准生灭过程的平衡分布。Commun公司。统计师。斯托克。型号11、497-525·Zbl 0837.60081号
[9] Ciardo,G.和Smirni,E.(1999)。ETAQA:通过聚合分析QBD过程的有效技术。绩效评估36,71-93·Zbl 1051.68515号
[10] Dayar,T.、Sandmann,W.、Spieler,D.和Wolf,V.(2011)。随机化学动力学的无限水平相关QBD过程和矩阵分析解。高级申请。探针43(4),1005-1026·Zbl 1233.60042号
[11] Dudin,A.和Klimenok,V.(1999)。具有马尔可夫调制重试的BMAP/SM/1模型。排名前7,267-278·兹比尔0953.60085
[12] Dudin,A.和Klimenok,V.(1999)。多维拟toeplitz马氏链。J.应用。数学。斯托克。分析12,393-415·Zbl 0959.60092号
[13] Dudin,A.和Klimenok,V.(2000)。具有线性重复请求的再审BMAP/SM/1系统。排队系统34、47-66·Zbl 0942.90007号
[14] Eisen,M.和Tainit,M.(1963年)。排队过程中的随机变化。运营商。第11号决议,922-927·Zbl 0141.16204号
[15] Fayolle,G.、Malyshev,V.和Menshikov,M.(1992年)。零漂移四分之一平面上的随机游动,I:遍历性和零递归。安·Inst.H.PoincaréProb。统计28,179-194·兹比尔074760064
[16] Fayolle,G.、Malyshev,V.和Menshikov,M.(1995)。可数马尔可夫链构造理论中的主题。剑桥大学出版社,剑桥·Zbl 0823.60053号
[17] Foster,F.G.(1953年)。关于与某些排队过程相关的随机矩阵。安。数学。统计24,第355-360页·Zbl 0051.10601号
[18] Gordan,P.(1873)。u ber die auflösung linearer Gleichungen mit-reelen Coeffiden[关于实系数线性不等式的求解]。数学。年6月23日至28日·JFM 05.0095.01号
[19] 卡普兰,M.(1979)。马尔可夫链非退化的一个充分条件。IEEE传输。通知。Theory神学25,470-471·Zbl 0444.94002号
[20] Kim,C.S.、Klimenok,V.、Mushko,V.和Dudin,A.(2010年)。BMAP/PH/N重试排队系统运行在马尔可夫随机环境中。计算。运营商。第37号决议,1228-1237·Zbl 1178.90097号
[21] Klimenok,V.和Dudin,A.(2006年)。多维渐近拟Toeplitz马氏链及其在排队论中的应用。排队系统54、245-259·Zbl 1107.60060号
[22] Koukoutsidis,I.、Altman,E.和Kelif,J.M.(2005)。多业务WCDMA系统中用于接入和GoS控制的非均匀QBD方法。《IWQoS 2005年会议录》(讲义——计算科学3552),第327-340页。国际信息处理联合会·Zbl 1152.68393号
[23] Kumar,B.、Rukmani,R.和Thangaraj,V.(2009年)。带贝努利休假的M/M/c重试排队系统。系统科学杂志。系统工程18,222-242。
[24] Latouche,G.和Ramaswami,V.(1999年)。随机建模中矩阵分析方法简介。宾夕法尼亚州费城工业和应用数学学会·兹比尔0922.60001
[25] Latouche,G.和Taylor,P.G.(2003)。矩阵分析模型的漂移条件。数学。运营商。第28号决议,346-360·Zbl 1082.60077号
[26] Li,Q.,Ying,Y.和Zhao,Y.(2006)。BMAP/G/1重试队列,服务器可能会出现故障和修复。安。歌剧。第141233-270号决议·Zbl 1122.90332号
[27] Malyshev,V.(1993年)。网络和动力系统。高级申请。探针25140-175·Zbl 0768.60075号
[28] Mangasarian,O.(1994)。非线性规划。宾夕法尼亚州费城工业和应用数学学会·Zbl 0833.90108号
[29] Marlin,P.G.(1973)。关于马尔可夫链的遍历理论。运营商。617-622号决议·Zbl 0256.60039号
[30] Mertens,J.-F.、Samuel-Cahn,E.和Zamir,S.(1978年)。用不等式表示马尔可夫链的递推和瞬变的充要条件。J.应用。探针15,848-851·Zbl 0398.60068号
[31] Meyer,C.D.(1975年)。群广义逆在有限马尔可夫链理论中的作用。SIAM第17版,443-464·Zbl 0313.60044号
[32] Montoro Cazorla,D.和Perez-Ocon,R.(2008)。LDQBD过程中的降级、检查和两种修复。欧洲。J.歌剧。第190、494-508号决议·Zbl 1141.60055号
[33] Mushko,V.、Jacob,M.、Ramakrishnan,K.、Krishnamoworthy,A.和Dudin,A.(2006年)。具有寻址重试的多服务器队列。安。歌剧。第141283-301号决议·Zbl 1122.90023号
[34] Neuts,M.F.(1971)。受外部相位变化影响的队列。高级申请。探针3,78-119·Zbl 0218.60094号
[35] Neuts,M.F.(1978年)。关于随机变化率M/M/1队列的进一步结果。OPSEARCH15,158-168·Zbl 0409.60090号
[36] Neuts,M.F.(1978年)。到达率和服务率随机变化的M/M/1队列。OPSEARCH15,139-157·Zbl 0409.60089号
[37] Neuts,M.F.(1979年)。通用马尔科夫点过程。J.应用。探针16,764-779·兹比尔0422.60043
[38] Neuts,M.F.(1981年)。随机模型中的矩阵几何解:算法方法(多佛高等数学图书)。多佛出版社,纽约·Zbl 0469.60002号
[39] Pakes,A.G.(1969年)。马尔可夫链遍历性和递归性的一些条件。运营商。第17号决议,1058-1061·兹比尔0183.46902
[40] Purdue,P.(1974)。马尔科夫环境中的M/M/1队列。运营商。第22号决议,562-569·Zbl 0329.60070号
[41] Rao,C.R.和Mitra,S.K.(1972年)。矩阵的广义逆及其应用。《第六届伯克利数理统计与概率研讨会论文集》,第1卷:统计理论,第601-620页。加利福尼亚大学出版社,加利福尼亚州伯克利·Zbl 0232.15002号
[42] 罗斯伯格(1980)。与多维排队过程相关的正递归准则。J.应用。探针17,790-801·Zbl 0444.60055号
[43] 罗斯伯格(1981)。关于马尔可夫链遍历性的一个注记。J.应用。探针18,112-121·Zbl 0459.60060号
[44] Sennott,L.I.(1985)。多维马尔可夫链的非退化性测试。运营商。第33号决议,161-167·Zbl 0569.60068号
[45] Sennott,L.I.、Humblet,P.A.和Tweedie,R.L.(1983)。平均漂移和马尔可夫链的非遍历性。运营商。第31号决议,783-788·Zbl 0525.60072号
[46] Shin,Y.(2007年)。带有负面客户和灾难的多服务器重试队列。排队系统55,223-237·Zbl 1115.60094号
[47] Szpankowski,W.(1984)。多维马尔可夫链的遍历性及其在计算机通信系统分析中的应用。《建模和性能评估方法论》(讲稿控制信息科学60),编辑:Baccelli,F.和Fayolle,G.,第297-319页。柏林施普林格·Zbl 0544.60066号
[48] Tweedie,R.L.(1975)。一般状态空间上马尔可夫链遍历性和递推性的充分条件。斯托克。过程。申请书3,385-403·Zbl 0315.60035号
[49] Tweedie,R.L.(1976年)。一般马尔可夫链的分类标准。高级申请。探针8,737-771·Zbl 0361.60014号
[50] Yechiali,U.和Naor,P.(1971)。异构到达和服务的排队问题。操作。第19、722-734号决议·Zbl 0226.60107号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。