×
亚历山大·鲁米扬采夫;埃夫西·莫罗佐夫

具有同时服务的多服务器模型的稳定性准则。 （英语） Zbl 1369.90050号

安·Oper。物件。 252，第1期，29-39（2017）.
摘要：在本文中，我们研究了一个多服务器系统，其中每个客户同时需要随机数量的服务器，并且在所有占用的服务器上需要随机但相同的服务时间。该模型描述了现代高性能集群的动态。该系统的稳定性准则（在指数假设下）已在前面仅针对双服务器系统进行了证明。利用矩阵分析方法，在指数假设和任意数量的服务器下，我们得到了这样一个系统的稳定性判据。

引用于8文件

MSC公司：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）
68平方米 计算机系统中的性能评估、排队和调度

关键词：

多服务器系统;同时服务;并发服务器发布;稳定性条件;固定工作量;高性能集群;超级计算机
PDF格式BibTeX公司 XML格式引用
\textit{A.Rumyantsev}和\textit{E.Morozov}，Ann.Oper。第252号决议，第1号，第29-39号（2017年；Zbl 1369.90050）
全文： 内政部

参考文献：

[1] Andrews，G.E.（1984）。分割理论。剑桥：剑桥大学出版社·Zbl 0655.10001号 ·doi:10.1017/CBO9780511608650
[2] Arthurs，E.和Kaufman，J.S.（1979年）。根据阻塞标准确定消息存储的大小。第三届计算机系统建模和性能评估国际研讨会论文集：计算机系统性能（第547-564页）。阿姆斯特丹：North-Holland Publishing Co·Zbl 0405.68037号
[3] Asmussen，S.（2003）。应用概率和队列。纽约：斯普林格·Zbl 1029.60001号
[4] Brill，P.（1975年）。指数队列中的系统点理论。多伦多大学博士论文·Zbl 0678.60098号
[5] Brill，P.和Green，L.（1984）。客户从随机数目的服务器同时接收服务的队列：系统点方法。管理科学，30（1），51-68·Zbl 0579.60094号 ·doi:10.1287/mnsc.30.1.51
[6] Brill，P.和Posner，M.（1981年）。指数队列中的系统点方法：水平交叉方法。运筹学数学，6（1），31-49·Zbl 0497.60089号 ·doi:10.1287/门.6.1.31
[7] Brill，P.H.（2008）。随机模型中的水平交叉方法。纽约：Springer-US·Zbl 1157.60003号 ·doi:10.1007/978-0-387-09421-2
[8] Brualdi，R.A.（2009年）。组合学导论（第五版）。纽约：皮尔逊·Zbl 0734.05001号
[9] Chakravarthy，S.和Karatza，H.（2013）。具有纯空间共享和马尔科夫到达的双服务器并行系统。计算机与运筹学，40（1），510-519·Zbl 1349.90211号 ·doi:10.1016/j.cor.2012.08.002
[10] Erdős，P.（1942）。关于分划理论中一些渐近公式的初等证明。数学年鉴第二辑，43437-450·Zbl 0061.07905号 ·doi:10.2307/1968802
[11] Federgruen，A.和Green，L.（1984年）。一种M/G/c队列，其中所需的服务器数量是随机的。应用概率杂志，21（3），583·Zbl 0557.60081号 ·doi:10.1017/S0021900200028783
[12] Filippopoulos，D.和Karatza，H.（2007）。刚性作业之间具有纯空间共享的M/M/2并行系统模型。数学与计算机建模，45（5-6），491-530·Zbl 1165.90391号 ·doi:10.1016/j.mcm.2006.06.007
[13] Fletcher，G.Y.、Perros，H.和Stewart，W.（1986年）。客户同时需要随机数量的服务器的排队系统。欧洲运筹学杂志，23，331-342·Zbl 0582.90035号 ·doi:10.1016/0377-2217（86）90299-7
[14] Gillent，F.和Latouche，G.（1983年）。类M/PH/1排队系统的半显式解。欧洲运筹学杂志，13（2），151-160。doi:10.1016/0377-2217（83）90077-2·Zbl 0532.60095号 ·doi:10.1016/0377-2217（83）90077-2
[15] Green，L.（1978）。允许每个客户有随机数量的服务器的队列。耶鲁大学博士论文·Zbl 0557.60081号
[16] Green，L.（1980年a）。比较客户需要随机数目的服务器的队列的操作特性。管理科学，27（1），65-74·Zbl 0453.60092号 ·doi:10.1287/mnsc.27.165
[17] 格林，L.（1980年b）。客户需要随机数目的服务器的排队系统。运筹学，28（6），1335-1346·Zbl 0447.60080号 ·doi:10.1287/opre.28.6.1335
[18] 何庆明（2014）。矩阵分析方法基础。纽约：斯普林格·Zbl 1278.68013号 ·doi:10.1007/978-14614-7330-5
[19] Ibe，O.C.（2009）。随机建模的马尔可夫过程。阿姆斯特丹，波士顿：学术出版社·Zbl 1168.60001号
[20] Ittimakin，P.和Kao，E.P.C.（1991年）。队列的固定等待时间分布，其中客户需要随机数量的服务器。运筹学，39（4），633-638·Zbl 0732.60108号 ·数字对象标识代码：10.1287/opre.39.4.633
[21] 考夫曼J.（1981）。在共享资源环境中阻塞。IEEE通讯汇刊，29（10），1474-1481·doi:10.1109/TCOM.1981.1094894
[22] Kim，S.（1979年）。客户要求多服务器使用的M/M/s排队系统。南方卫理公会大学博士论文。
[23] Kipnis，C.和Robert，P.（1990年）。动态存储过程。随机过程及其应用，34（1），155-169·Zbl 0714.90038号 ·doi:10.1016/0304-4149（90）90061-V
[24] Latouche，G.和Ramaswami，V.（1999年）。随机建模中的矩阵分析方法简介。费城：ASA-SIAM·Zbl 0922.60001号 ·数字对象标识代码：10.1137/1.9780898719734
[25] Neuts，M.F.（1980）。随机模型中的矩阵几何解。巴尔的摩：约翰·霍普金斯大学出版社。
[26] Neuts，M.F.（1981年）。随机模型中的矩阵几何解。巴尔的摩：约翰·霍普金斯大学出版社·Zbl 0469.60002号
[27] Schaack，C.和Larson，R.C.（1989年）。N服务器切断优先级队列，其中到达的客户请求随机数量的服务器。管理科学，35（5），614-634·Zbl 0676.60092号 ·doi:10.1287/mnsc.35.5614
[28] Seila，A.F.（1984）。客户需要随机数目的服务器同时提供服务的队列的等待时间。运筹学，32（5），1181-1184·Zbl 0548.90029号 ·doi:10.1287/opre.32.51181
[29] Tikhonenko，O.（2005年）。有限总容量服务系统的广义Erlang问题。信息传输问题，41（3），243-253·Zbl 1098.90025号 ·数字对象标识代码：10.1007/s11122-005-0029-z
[30] Van Dijk，N.M.（1989）。阻止有限的源输入，这需要具有一般思考和保持时间的同步服务器。《运营研究快报》，8（1），45-52·Zbl 0678.60098号 ·doi:10.1016/0167-6377（89）90033-3
[31] Whitt，W.（1985）。需要同时从多个设施进行服务时阻塞。AT&T技术期刊，64（8），1807-1856·Zbl 0591.90035号 ·doi:10.1002/j.1538-7305.1985.tb00038.x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。