J.安塞尔米。;卢，Y。;M·夏尔马。;Squillante，M.S。 改进了Erlang损失模型的近似值。 （英语） 兹比尔1190.90037 排队系统。 63，编号1-4，217-239（2009）. 摘要：随机损失网络通常是研究需要同时拥有资源的系统的随机动力学的非常有效的模型。给定一个随机网络和一个多类客户工作负载，经典的Erlang模型给出了客户因至少一种所需资源类型的容量不足而丢失的平稳概率。最近，提出了一类新的切片方法K.Jung、Y.Lu、D.Shah、M.Sharma和M.S.Squillante先生[“重温随机损失网络：结构和算法”，载于：ACM SIGMETRICS计算机系统测量和建模会议论文集，第407–418页。ACM，New York（2008）]对Erlang模型中的平稳损失概率进行了近似，并证明在许多感兴趣的情况下，其性能优于经典的Erlang不动点近似。在本文中，我们提出了一些新的损失概率计算方法。我们提出了Jung等人（loc.cit.）的三点切片法的改进，该方法具有更高的精度，特别是在考虑重负载网络时，计算成本相当。接下来，我们利用平稳分布的结构提出随机算法来逼近平稳分布和损失概率。鉴于我们的精细切片方法在一定的缩放范围内是精确的，因此非常适合于大型网络的渐近分析，后一种算法借鉴了凸多面体的体积计算方法，为未缩放网络提供近似值，误差界是计算成本的函数。 引用于2文件 MSC公司： 90B15号机组 运筹学中的随机网络模型 60亿10 平稳随机过程 60G35型 信号检测和滤波（随机过程方面） 60K25码 排队论（概率论方面） 90立方 非线性规划 PDF格式BibTeX公司 XML格式引用 \textit{J.Anselmi}等人，《排队系统》。63，编号1--4，217--239（2009；Zbl 1190.90037） 全文： DOI程序 参考文献： [1] Bhadra，S.，Lu，Y.，Squillante，M.S.：具有时变工作负载的随机损失网络中的最优容量规划。摘自：ACM SIGMETRICS计算机系统测量和建模会议记录，第227-238页。ACM，纽约（2007年） [2] Bonald，T.：具有非泊松呼叫到达的Erlang模型。摘自：SIGMETRICS/计算机系统测量和建模性能联合会议记录，第276-286页。ACM，纽约（2006） [3] Burman，D.Y.，Lehoczky，J.P.，Lim，Y.：电路开关网络中阻塞概率的不敏感性。应用杂志。普罗巴伯。21, 850–859 (1984) ·Zbl 0555.60052号 ·doi:10.2307/3213701 [4] Erlang，A.K.：解决自动电话交换中重要概率理论中的一些问题。收录：Brockmeyer，E.，Halstrom，H.L.，Jensen，A.（编辑）《A.K.Erlang的生活与作品》。哥本哈根技术科学院（1948年）。论文首次发表于1917年 [5] Hunt，P.J.，Kelly，F.P.：关于临界负载损失网络。高级申请。普罗巴伯。21(4), 831–841 (1989) ·Zbl 0712.60095号 ·doi:10.2307/1427769 [6] Jung，K.，Lu，Y.，Shah，D.，Sharma，M.，Squillante，M.S.：重温随机损失网络：结构和算法。在：ACM SIGMETRICS计算机系统测量与建模会议论文集，第407–418页。ACM，纽约（2008） [7] Kelly，F.P.：计算机通信系统的随机模型。J.R.统计社会服务。B 47、379–395（1985）·Zbl 0592.68029号 [8] Kelly，F.P.：大型电路交换网络中的阻塞概率。高级申请。普罗巴伯。18(2), 473–505 (1986) ·Zbl 0597.60092号 ·doi:10.2307/1427309 [9] Kelly，F.P.：电路交换网络中的路由：优化、影子价格和分散。高级申请。普罗巴伯。20(1), 112–144 (1988) ·Zbl 0644.60096号 ·doi:10.2307/1427273 [10] Kelly，F.P.：损失网络。附录申请。普罗巴伯。1(3), 319–378 (1991) ·兹比尔074360099 ·doi:10.1214/aoap/1177005872 [11] Little，J.D.C.：排队公式L={\（lambda\）}W.Oper的证明。第9号决议，383–387（1961年）·Zbl 0108.14803号 ·doi:10.1287/opre.9.3383 [12] Louth，G.，Mitzenmacher，M.，Kelly，F.：损失网络的计算复杂性。西奥。计算。科学。125(1), 45–59 (1994) ·Zbl 0795.68096号 [13] Lovász，L.，Vempala，S.：凸体中的模拟退火和O*（n4）体积算法。J.计算。系统。科学。72(2), 392–417 (2006) ·Zbl 1090.68112号 ·doi:10.1016/j.jcss.2005.08.004 [14] Lu，Y.，Radovanović，A.，Squillante，M.S.：随机损耗网络中的最优容量规划。执行。评估。版本35（2），39–41（2007）·数字对象标识代码：10.1145/1330555.1330571 [15] Mitra，D.，Weinberger，P.J.：数据库锁定的概率模型：解、计算算法和渐近性。J.ACM 31，855–878（1984）·Zbl 0628.68078号 ·数字对象标识代码：10.1145/1634.2509 [16] Mitra，D.，Morrison，J.A.，Ramakrishnan，K.G.：ATM网络设计与优化：多速率损耗网络框架。IEEE/ACM传输。Netw公司。4(4), 531–543 (1996) ·数字对象标识代码：10.1109/90.532863 [17] Momcilovic，P.，Squillante，M.S.：关于线性无线网络的吞吐量。在：ACM移动Ad Hoc网络和计算研讨会论文集。ACM，纽约（2008） [18] Ross，K.W.：宽带电信网络的多业务损失模型。施普林格，纽约（1995）·Zbl 1094.90514号 [19] Sevasyanov，B.A.：马尔可夫过程的遍历定理及其在拒绝电话系统中的应用。西奥。普罗巴伯。申请。2, 104–112 (1957) ·doi:10.1137/102005 [20] Valiant，L.：计算永久性的复杂性。西奥。计算。科学。8, 189–201 (1979) ·Zbl 0415.68008号 ·doi:10.1016/0304-3975（79）90044-6 [21] Whitt，W.：当需要多个设施同时提供服务时，会阻塞。ATT贝尔实验室技术期刊64（8），1807-1856（1985）·Zbl 0591.90035号 [22] Xu，S.，Song，J.S.，Liu，B.：随机提前期的组装到订单系统中的订单履行绩效度量。操作。第47（1）号决议，131-149（1999）·兹布尔0982.90017 ·doi:10.1287/opre.47.2264 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。