布鲁诺·贝纳特;伊夫·达勒里;基思·罗斯 多类BC的分解近似方法。 (英语) Zbl 0796.90025号 安·Oper。物件。 48,编号1-4273-294(1994). 总结:闭式多类可分离排队网络原则上可以使用精确的计算算法进行分析。然而,这在大型网络中可能不可行。因此,许多工作都致力于开发近似技术,其中大多数是基于均值分析(MVA)算法的启发式扩展。本文提出了一种分析大型可分离网络的替代近似方法。该方法基于第一和第二作者最近提出的一种不可分离网络的近似方法['A具有多类客户的一般闭排队网络的产品形式近似方法',技术代表MASI No.91-50(1991)]。我们展示了该方法如何有效地用于分析大型可分离网络。当处理具有多个服务器站的网络时,它特别有趣。数值结果表明,该方法具有良好的精度。 MSC公司: 90B15号机组 运筹学中的随机网络模型 90B22型 运筹学中的队列和服务 60K20码 马尔可夫更新过程的应用(可靠性、排队网络等) 关键词:闭多类可分离排队网络;大型网络;启发式扩展;平均值分析 PDF格式BibTeX公司 XML格式引用 \textit{B.Baynat}等人,Ann.Oper。第48号决议,编号1--4,273--294(1994;Zbl 0796.90025) 全文: 内政部 参考文献: [1] I.F.Alkyildz和G.Bolch,多服务器排队网络的平均值分析近似,性能评估。8 (1988) 77–91. ·Zbl 0636.90032号 ·doi:10.1016/0166-5316(88)90015-6 [2] Y.Bard,多类排队网络分析的一些扩展,载于:第四国际交响乐团。《计算机系统建模和性能评估》,第1卷,维也纳(1979年)。 [3] F.Baskett、K.M.Chandy、R.R.Muntz和F.Palacios-Gomez,不同类别客户的开放、封闭和混合排队网络,J.ACM 22(1975)248-260·Zbl 0313.68055号 ·doi:10.1145/312879.3218887 [4] B.Baynat和Y.Dallery,一般闭排队网络的乘积形式近似技术的统一观点,性能评估。18 (1993). ·Zbl 0942.68509号 [5] B.Baynat,《Une méthode approximative d'analysis des résaux de files d'attente fermés mutliclass》,皮埃尔和玛丽·居里大学博士论文(1991年6月)。 [6] B.Baynat和Y.Dallery,具有多类客户的一般封闭排队网络的乘积形式近似方法,MASI技术报告第91-50号(1991年10月)·Zbl 0875.68061号 [7] A.Brandwajn,排队系统中的等价性和分解:统一方法,性能评估。5 (1985) 175–186. ·Zbl 0572.68024号 ·doi:10.1016/0166-5316(85)90011-2 [8] S.Bruel和G.Balbo,封闭排队网络的计算算法,操作和编程系统系列(1980)。 [9] J.P.Buzen,带指数服务器的封闭排队网络的计算算法,Commun。ACM 16(1973)527–531·Zbl 0261.68031号 ·doi:10.1145/362342.362345 [10] K.M.Chandy和D.Neuse,《线性化器:计算系统排队网络模型的启发式算法》,Commun。ACM 25(1982)126–134·数字对象标识代码:10.1145/358396.358403 [11] Y.Dallery和X.R.Cao,封闭随机排队网络的操作分析,性能评估。14 (1992) 43–61. ·Zbl 0753.68015号 ·doi:10.1016/0166-5316(92)90019-D [12] W.J.Gordon和G.F.Newell,具有指数服务器的封闭排队网络,Oper。第15号决议(1967年)252-267·Zbl 0168.16603号 [13] F.P.Kelly,可逆性和随机网络(Wiley,纽约,1979)。 [14] A.E.Krzesinski和A.Greyling,具有队列相关中心的排队网络的改进线性化方法,ACM计量学会议,剑桥(1984),第41–51页。 [15] E.D.Lazowska、J.Zahorjan、G.S.Graham和K.C.Sevick,《定量系统性能》(新泽西州普伦蒂斯·霍尔出版社,1984年)。 [16] R.Marie,一般排队网络的近似分析方法,IEEE Trans。软件工程SE-5(1979)530-538·doi:10.1109/TSE.1979.234214 [17] R.Marie、P.Snyder和W.J.Stewart,迭代方法的扩展和计算方面,ACM计量学会议,华盛顿(1982年9月)。 [18] D.Neuse和K.M.Chandy,SCAT:计算系统排队网络模型的启发式算法,Perf.Eval。10 (1981) 59–79. [19] M.Reiser和S.S.Lavenberg,闭合多链排队网络的均值分析,J.ACM 27(1980)313–323·Zbl 0441.68036号 ·doi:10.1145/322186.322195 [20] K.W.Ross,D.Tsang和J.Wang,应用于多链排队网络的蒙特卡罗求和与积分,提交·Zbl 0829.68010号 [21] K.W.Ross和J.Wang,提交了多类排队网络的渐近最优重要性抽样。 [22] P.J.Schweitzer,多类封闭排队网络的近似分析,Proc。《随机控制与优化国际会议》,阿姆斯特丹(1979)。 [23] P.J.Schweitzer,《平均值分析的调查、其推广和应用》,队列网络即将出现。 [24] D.Tsang和K.W.Ross,确定树网络中准确阻塞概率的算法,IEEE Trans。Commun公司。COM-38(1990)1266–1271·Zbl 0706.94028号 ·doi:10.1109/26.58760 [25] J.Zahorjan和E.D.Lazowska,《将依赖于负载的服务器纳入近似平均值分析》,ACM Sigmetrics Conf.,第12卷(1984年),第52–62页·doi:10.1145/1031382.809313 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。