×

一类分层排队网络及其分析。 (英语) Zbl 0789.60067号

摘要:排队网络是分析复杂系统行为的合适模型类型。大多数更现实的模型都相当复杂,不属于容易求解的产品形态网络类别。这些模型必须通过底层马尔可夫链的数值解和/或包括模拟在内的近似技术进行分析。考虑了一类层次结构排队网络,证明了层次模型结构直接反映在底层马尔可夫链的状态空间和生成矩阵中。静态和瞬态分析的迭代求解技术可以进行修改,以利用模型结构,并允许对大型、迄今为止尚不可解的排队网络进行有效的数值分析。

MSC公司:

60千克20 马尔可夫更新过程的应用(可靠性、排队网络等)
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动、学习理论、工业过程等)上的应用
60K25码 排队论(概率论方面)
90B22型 运筹学中的排队与服务

软件:

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

参考文献:

[1] F.Baskett、K.M.Chandy、R.R.Muntz和G.F.Palacois,《不同类别客户的开放、封闭和混合排队网络》,J.ACM 22(1975)248-260·Zbl 0313.68055号 ·数字对象标识代码:10.1145/321879.321887
[2] H.Beilner、J.Mater和N.Weissenberg,《走向绩效建模环境:HIT新闻》,摘自:Proc。第四届性能评估建模技术和工具国际会议,编辑R.Puijanger(Plenum,纽约,1988)。
[3] A.Bobbio和K.S.Trivedi,刚性马尔可夫链瞬态分析的聚合技术,IEEETrans。公司。35(1986)803-814·doi:10.1109/TC.1986.1676840
[4] P.Buchholz,《马尔科夫模型的结构分析》(德语)(Informatik Fachberichte 282,Springer,Berlin,1991)·Zbl 0873.68011号
[5] P.Buchholz,分层排队网络模型的数值分析,in:Proc。第六届GI/ITG Fachtagung Messung,Modellierung und Bewertung von Rechensystemen,编辑A.Lehmann和F.Lehmanm(Informatik Fachberichte 286,柏林斯普林格,1991)·兹伯利0873.68011
[6] P.Buchholz,基于马尔可夫模型结构描述的数值求解方法,收录于:Proc。第五届计算机性能评估-建模技术和工具国际会议,编辑G.Balbo和G.Serazzi(阿姆斯特丹北霍兰德,1992年)。
[7] P.Buchholz,GCSPNs的层次观及其对定性和定量分析的影响,J.并行和分布式计算。15 (1992) 207-224. ·Zbl 0763.68052号 ·doi:10.1016/0743-7315(92)90004-7
[8] W.L.Cao和W.J.Stewart,几乎不耦合马尔可夫链的迭代聚合/分解技术,J.ACM 32(1985)702-719·Zbl 0628.65145号 ·doi:10.1145/3828.214137
[9] P.J.Courtois,《可分解性:排队和计算机系统应用》(学术出版社,纽约,1977年)·Zbl 0368.68004号
[10] P.J.Courtois,排队网络中的精确聚合,摘自:Proc。AFCET-SMF首次申请会议。数学。,Ecole Polytechn学院。法国帕莱索(1978年)·Zbl 0482.90029号
[11] M.Davio,Kronecker乘积和shuffle代数,IEEE Trans。公司。30 (1981) 116-125. ·Zbl 0455.94050号 ·doi:10.1109/TC.1981.1675863
[12] K.J.Gordon、J.F.Kurose、R.F.Gordan和E.A.MacNair,用于构建和分析资源争用系统的层次结构模型的可扩展视觉环境,IBM研究报告RC 15100(1989)。
[13] D.Gross,B.Gu和R.M.Soland,获得马尔科夫多螯合可修复物品库存系统稳态概率分布的双共轭梯度法,in:Proc。第一届国际马尔可夫链数值解研讨会,编辑G.W.Stewart(Marcel Dekker,纽约,1991)·Zbl 0735.60092号
[14] D.Gross和D.R.Miller,《作为瞬态马尔可夫过程建模工具和求解程序的随机化技术》,Oper。第32号决议(1984年)343-361·Zbl 0536.60078号 ·doi:10.1287/opre.32.2343
[15] L.Kaufman,排队问题的矩阵方法,SIAM J.Sci。统计计算。4 (1983) 525-552. ·Zbl 0551.65096号 ·doi:10.1137/0904037
[16] U.Krieger、B.Müller-Clostermann和M.Sczittnick,基于马尔可夫链计算方法的通信系统建模和分析,IEEE J.Sel。公共区域。8(1990)1630-1648·数字对象标识代码:10.1109/49.62851
[17] B.Müller-Clostermann,NUMAS:计算机系统数值建模工具,参考文献[20]。
[18] B.缪勒-克洛斯特曼和M.斯科特尼克,MACOM?通信系统的马尔科夫分析工具,见:Proc。第四届数据通信系统及其性能国际会议,巴塞罗那(1990)。
[19] B.Plateau,关于分布式算法的并行和同步模型的随机结构,在:Proc。ACM计算机系统测量和建模标准委员会,奥斯汀(1985)。
[20] D.Potier,ed.,《绩效评估的建模技术和工具》(North-Holland,阿姆斯特丹,1985年)。
[21] A.Reibman和K.S.Trivedi,马尔可夫模型的数值瞬态分析,计算机。操作。第15号决议(1988年)19-36·Zbl 0642.60097号 ·doi:10.1016/0305-0548(88)90026-3
[22] C.H.Sauer和E.A.McNair,研究排队包的演变,参考文献[20]。
[23] M.Veran和D.Potier,QNAP2:队列系统建模的可移植环境,参考文献[20]。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。