×

可数状态空间马尔可夫链驱动的流动队列的平稳性分析。 (英语) Zbl 1151.60042号

本文提出了一种在控制误差的同时,计算由具有可数空间状态的马尔可夫链驱动的无限缓冲流队列的平稳分布及其相关特性的通用算法。详细描述了计算特定类别马尔可夫链(如准出生和死亡过程和\(GI/M/1\)型马尔可夫链)的平稳缓冲水平分布的精确算法。

MSC公司:

60K25码 排队论(概率论方面)
60J27型 离散状态空间上的连续时间马尔可夫过程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] I.Adan和J.Resing,“M/M/1队列驱动的流体队列的简单分析”,《排队系统-理论与应用》,第22卷,第171-174页,1996年·Zbl 0853.60075号 ·doi:10.1007/BF01159399
[2] S.Ahn和V.Ramaswami,“流体流动模型和队列——随机耦合的连接”,《统计学中的通信》。随机模型第19(3)卷,第325–348页,2003年·Zbl 1021.60073号 ·doi:10.1081/STM-120023564
[3] S.Ahn和V.Ramaswami,“通过随机耦合对流体流动模型进行瞬态分析”,《统计学通讯》。随机模型第20卷(1)第71–101页,2004年·Zbl 1038.60086号 ·doi:10.1081/STM-120028392
[4] D.Anick、D.Mitra和M.M.Sondhi,“多源数据处理系统的随机理论”,《贝尔系统技术期刊》第61卷(8),第1871-1894页,1982年。
[5] N.Barbot和B.Sericola,“M/M/1队列供给流体队列的稳态解”,《应用概率杂志》,第39卷,第359-369页,2002年·Zbl 1009.60076号 ·doi:10.1239/jap/1025131431
[6] O.J.Boxma和V.Dumas,“流体队列中的繁忙时期”,《绩效评估评论》第26卷,第100–110页,1998年·doi:10.1145/277858.277881
[7] A.da Silva Soares和G.Latouche,“流体队列和QBD之间相似性的进一步结果”G.Latouche和P.Taylor(编辑),《矩阵分析方法第四届国际会议论文集》,第89-106页,《世界科学:阿德莱德》,2002年·Zbl 1162.90407号
[8] B.Igelnik、Y.Kogan、V.Kriman和D.Mitra,“异质源多路复用器随机流体模型的新计算方法”,《排队系统-理论与应用》第20卷,第85–116页,1995年·Zbl 0836.60105号 ·doi:10.1007/BF01158433
[9] H.Kobayashi和Q.Ren,“通信网络瞬态分析的数学理论”,《IEICE通信汇刊》第E75-B卷(12)第1266-1276页,1992年。
[10] L.Kosten,“多源群数据处理系统的随机理论”H.Rudin和W.Bux(编辑),《IFIP WG 7.3/TC 6第二届计算机-通信系统性能国际研讨会论文集》,瑞士苏黎世,第321–3311984页。
[11] G.Latouche和V Ramaswami,《随机建模中矩阵分析方法的介绍》,载于《ASA-SIAM统计与应用概率系列》,宾夕法尼亚州费城SIAM出版社,1999年·Zbl 0922.60001号
[12] B.Meini,“求解M/G/1型马尔可夫链:最新进展和应用”,统计学中的通信。随机模型第14卷,第479–496页,1998年·Zbl 0934.60086号 ·doi:10.1080/1532634980807483
[13] D.Mitra,“随机流体模型”1987年,比利时布鲁塞尔,《性能学报》,第39–51页。
[14] D.Mitra,“生产者和消费者通过缓冲区耦合的流体模型的随机理论”,《应用概率进展》,第20卷,第646–676页,1988年·Zbl 0656.60079号 ·doi:10.2307/1427040
[15] H.Nabli和B.Sericola,“性能分析:一种新算法”,《IEEE计算机交易》第45卷,第491-494页,1996年·Zbl 1048.68543号 ·doi:10.1109/12.494108
[16] H.Nabli,“随机流体模型的渐近解”,性能评估第57卷,第121-140页,2004年·Zbl 1095.68011号 ·doi:10.1016/j.peva.2003.10003
[17] V.Ramaswami,“随机流体流动的矩阵分析方法”D.Smith和P.Hey(编辑),《国际贸易中心学报》第16期,第1019–1030页,爱思唯尔:爱丁堡,1996年。
[18] Q.Ren和H.Kobayashi,“统计复用中缓冲区行为的瞬态解”,《性能评估》第23卷,第65–87页,1995年·Zbl 0875.68099号 ·doi:10.1016/0166-5316(93)E0064-C
[19] L.C.G.Rogers和Z.Shi,“计算流体模型的不变定律”,《应用概率杂志》第31卷(4),第885–896页,1994年·兹伯利0814.60070 ·doi:10.2307/3215314
[20] L.C.G.Rogers,“排队论中的流体模型和马氏链的Wiener–Hopf因式分解”,《应用概率年鉴》第4卷(2),第390-413页,1994年·Zbl 0806.60052号 ·doi:10.1214/aoap/1177005065
[21] S.M.Ross,《随机过程》,威利出版社,纽约,1983年。
[22] B.Sericola、P.R.Parthasarathy和K.V.Vijayashree,“M/M/1驱动流体队列的精确瞬态解”,《国际计算机数学杂志》第82(6)卷,第659-671页,2005年·Zbl 1069.60082号 ·doi:10.1080/00207160512331329041
[23] B.Sericola和B.Tuffin,“马尔可夫队列驱动的流动队列”,《排队系统——理论与应用》第31卷,第253-264页,1999年·Zbl 0934.90023号 ·doi:10.1023/A:1019114415595
[24] B.Sericola,“随机流体模型的瞬态分析”,性能评估第32卷,第245-263页,1998年·doi:10.1016/S0166-5316(98)00004-2
[25] B.Sericola,“由马尔可夫队列驱动的有限缓冲流体队列”,《排队系统——理论与应用》第38卷,第213-220页,2001年·Zbl 0997.90025号 ·doi:10.1023/A:1010962516045
[26] T.E.Stern和A.I.Elwalid,“信息处理系统的可分离Markov调制速率模型分析”,《应用概率进展》,第23卷,第105–139页,1991年·Zbl 0716.60114号 ·doi:10.307/1427514
[27] T.Tanaka、O.Hashida和Y.Takahashi,“ATM统计多路复用器流体模型的瞬态分析”,《性能评估》第23卷,第145-162页,1995年·Zbl 0875.68034号 ·doi:10.1016/0166-5316(94)00048-O
[28] E.A.van Dorn和W.R.Scheinhardt,“无限状态生灭过程驱动的流动队列。”V.Ramaswami和P.Wirth(编辑),《国际贸易中心学报》第15期,第465-475页,Elsevier:阿姆斯特丹,1997年。
[29] J.Virtamo和I.Norros,“M/M/1队列驱动的流体队列”,《排队系统——理论与应用》,第16卷,第373–386页,1994年·Zbl 0811.60082号 ·doi:10.1007/BF01158963
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。