李全林;戴桂荣;路易斯，约翰·C·S。;王，杨 具有服务器多重休假的超市模型中的平均场计算。 （英语） 兹比尔1302.93197 离散事件动态。系统。 24，第4期，473-522（2014）. 摘要：虽然休假过程被认为是服务器的常见行为，但对具有服务器休假的排队网络的研究是有限的、有趣的和具有挑战性的。本文提供了一种统一有效的功能分析方法，用于研究一个具有服务器多重休假的超市模型。首先，我们分析了一个具有多个假期的（N）个相同服务员的超市模型，并利用尾部方程技术建立了一个由期望分数向量满足的微分（或平均场）方程组。其次，作为（N to infty），我们使用算子半群为马尔可夫过程序列提供了一个平均场极限，它渐近逼近由无穷维极限微分方程组的唯一全局解所标识的单个轨迹。第三，我们提供了一种计算无穷维极限微分方程组不动点的有效算法，并利用该不动点对该超市模型进行了性能分析，包括任何服务器中静态队列长度的平均值以及任何到达的客户在此系统中的预期逗留时间。最后，我们用一些数值例子分析了绩效指标如何取决于这个超市模型的一些关键因素。请注意，本文的方法将在计算机网络、制造系统和运输网络等实际领域的资源管理方面对复杂超市模型的性能分析有用且有效。 引用于4文件 MSC公司： 93E03型 控制理论中的随机系统（一般） 93元65角 离散事件控制/观测系统 93A30型 系统数学建模（MSC2010） 90B22型 运筹学中的队列和服务 90B15号机组 运筹学中的随机网络模型 60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程） 关键词：超市模式;随机负载平衡;服务器休假;加入最短的队列;期望分数向量;算子半群;平均场限值;定点;性能分析 PDF格式BibTeX公司 XML格式引用 \textit{Q.-L.Li}等人，离散事件动力学。系统。24，第4号，473--522（2014；Zbl 1302.93197） 全文： 内政部 参考文献： [1] Alfa AS（2003）离散时间休假模型。排队系统44:5-30·Zbl 1023.90009 ·doi:10.1023/A:1024028722553 [2] Benaim M，Le Boudec JY（2008）计算机和通信系统的一类平均场交互模型。执行评估65:823-838·doi:10.1016/j.peva.2008.03.005 [3] Bordenav C，McDonald D，Proutiere A（2009）《与快速变化环境相互作用的粒子系统：平均场极限和应用》。可用：arXiv:0701363v3·Zbl 1262.60092号 [4] Le Boudec JY，McDonald D，Mundinger J（2007）交互对象系统的通用平均场收敛结果。In：程序。IEEE关于系统定量评估的会议，第3-18页·Zbl 1102.60083号 [5] Bramson M（2008）排队网络的稳定性。纽约施普林格-弗拉格·Zbl 1152.60004号 [6] Bramson M（2011）加入最短队列网络的稳定性。Ann Appl概率21:1568-1625·Zbl 1236.60088号 ·doi:10.1214/10-AAP726 [7] Bramson M，Lu Y，Prabhakar B（2010）《随机负载平衡与一般服务时间分布》。摘自：ACM SIGMETRICS计算机系统测量和建模国际会议记录，第275-286页·Zbl 1021.90007号 [8] Bramson M，Lu Y，Prabhakar B（2011）FIFO加入最短队列网络时均衡尾部的衰减。可用：arXiv:1106.4582·Zbl 1287.60110号 [9] Bramson M，Lu Y，Prabhakar B（2012）随机负载平衡下队列的渐近独立性。排队系统71:247-292·Zbl 1275.60071号 ·doi:10.1007/s11134-012-9311-0 [10] Doshi BT（1986）带假期的排队系统：一项调查。排队系统1:29-66·Zbl 0655.60089号 ·doi:10.1007/BF01149327 [11] Doshi BT（1990）带休假的单服务器队列随机分解结果的推广。炉具型号6:307-333·Zbl 0701.60094号 [12] Dshalalow JH（1995）排队理论、方法和开放问题的进展。博卡拉顿CRC出版社·Zbl 0836.00013号 [13] Dshalalow JH（1997）科学和工程排队模型和应用的前沿。CRC出版社，博卡拉顿·Zbl 0857.00015号 [14] Ethier SN，Kurtz TG（1986），马尔可夫过程：表征和收敛。John Wiley&Sons，纽约·Zbl 0592.60049号 ·doi:10.1002/9780470316658 [15] Fleming W（1977）多变量函数，第2版。施普林格，纽约·兹比尔0348.26002 ·doi:10.1007/978-1-4684-9461-7 [16] Foss S，Chernova N（1998）关于具有状态相关路由的部分可访问多级队列的稳定性。排队系统29:55-73·Zbl 0915.60089号 ·doi:10.1023/A:1019175812444 [17] Fuhrmann SW，Cooper RB（1985）广义休假M/G/1排队的随机分解。运营研究33:1117-1129·Zbl 0585.90033号 ·doi:10.1287/opre.33.5.117 [18] Gast N，Gaujal B（2009）粒子系统和应用优化的平均场方法。技术报告N0 6877，法国INRIA Rocquencourt·Zbl 1233.90275号 [19] Gast N，Gaujal B（2012）具有不连续漂移的马尔可夫链具有微分包含极限。技术报告N0 7315，法国INRIA Rocquencourt [20] Gast N，Gaujal B，Le Boudec JY（2011）马尔可夫决策过程的平均场：从离散优化到连续优化。技术报告N0 7239，法国INRIA Rocquencourt·Zbl 1369.90186号 [21] Graham C（2000a）大型通信网络的动力学极限。摘自：Bellomo N，Pulvirenti M（eds）应用科学建模。Birkhäuser，第317-370页·兹伯利0984.94040 [22] Graham C（2000b）在多个队列中选择最短队列的排队网络的路径空间混沌性。应用概率杂志37:198-201·Zbl 0961.60091号 ·doi:10.1239/jap/1014842277 [23] Graham C（2004）顾客加入几个队列中最短的一个大型网络的函数中心极限定理。概率论相关领域131:97-120·Zbl 1058.60077号 ·doi:10.1007/s00440-004-0372-9 [24] Hale JK（1980）常微分方程。Robert E.Krieger出版社，墨尔本·Zbl 0433.34003号 [25] Jacquet P，Vvedenskaya ND（1998）互连网络中的开/关源：当数据包被路由到两个随机选择的节点的最短队列时的性能分析。法国INRIA Rocquencourt 3570号技术报告·Zbl 0898.60095号 [26] Jacquet P、Suhov YM、Vvedenskaya ND（1999）《平均场近似下的动态路由》。技术报告N0 3789，法国INRIA Rocquencourt [27] Kurtz TG（1981）人口过程的近似。SIAM公司·兹比尔0465.60078 [28] 李秋林（2010）随机模型中的构造性计算及其应用：RG-因子化。施普林格与清华出版社·Zbl 1275.60071号 [29] 李秋林（2011）马尔科夫超市模型中的超指数解：框架与挑战。可用：arXiv:1106.0787 [30] Li QL，Dai G，Lui JCS，Wang Y（2012）带PH服务时间的超市模型中的矩阵结构超指数尾。http://www.likanlin.com/_d274639327.htm ·Zbl 1296.60253号 [31] Li QL，Lui JCS（2010）具有马尔可夫到达过程和PH服务时间的随机负载平衡模型的双指数解。可用：arXiv:1105.4341·Zbl 0971.90017号 [32] Li QL，Lui JCS，Wang Y（2011）具有PH服务时间的随机负载平衡模型的矩阵分析解决方案。In：计算机和通信系统性能评估：里程碑和未来挑战。计算机科学课堂讲稿，第6821卷，第240-253页·Zbl 0907.60072号 [33] Luczak MJ，McDiarmid C（2006）关于超市模型中的最大排队长度。安·普罗巴布34:493-527·Zbl 1102.60083号 ·doi:10.1214/00911790500000710 [34] Luczak MJ，McDiarmid C（2007）超市模型的渐近分布和混沌。电子J探针12:75-99·Zbl 1131.60005号 ·doi:10.1214/EJP.v12-391 [35] Luczak MJ，Norris JR（2005）超市模型的强近似。Ann Appl Probab公司15:2038-2061·Zbl 1080.60086号 ·doi:10.1214/10505160500000368 [36] Martin JB（2001）快速Jackson网络中的点过程。《Ann Appl Probab》11:650-663·Zbl 1021.90007号 ·doi:10.1214/aoap/1015345344 [37] Martin JB，Suhov YM（1999）《快速杰克逊网络》。《Ann Appl Probab》9:854-870·Zbl 0972.90008号 ·doi:10.1214/aoap/1029962816 [38] Mitzenmacher医学博士（1996）随机负载平衡中两种选择的力量。美国加州大学伯克利分校计算机科学系博士论文 [39] Mitzenmacher MD（1999）关于随机负载平衡方案的分析。理论计算系统32:361-386·Zbl 0932.68003号 ·数字对象标识代码：10.1007/s002240000122 [40] Mitzenmacher MD、Richa A、Sitaraman R（2001）《两种随机选择的力量：技术和结果的调查》。收录：《随机计算手册》，第1卷，第255-312页·Zbl 1056.68166号 [41] Mitzenmacher MD，Upfal E（2005）概率与计算：随机算法与概率分析。剑桥大学出版社·Zbl 1092.60001号 [42] Suhov YM，Vvedenskaya ND（2002）具有动态路由的Fast Jackson网络。探针Inf Transm 38:136-153·Zbl 1021.60072号 ·doi:10.1023/A:1020010510507 [43] Sznitman A（1989）《混沌传播的主题》。收录：Springer-Verlag数学课堂讲稿1464。《圣弗洛尔十一世概率》，第165-251页·Zbl 0732.60114号 [44] Takagi H（1991）《排队分析：绩效评估、休假和优先系统的基础》，第1部分。荷兰北部，阿姆斯特丹·Zbl 0744.60114号 [45] Taylor ME（1996），偏微分方程，I基础理论。纽约施普林格-弗拉格·Zbl 0869.35001号 [46] 田NS，李秋林，曹J（1999）带服务休假的M/M/C排队的条件随机分解。Stoch型号15:367-378·Zbl 0931.60073号 ·数字对象标识代码：10.1080/15326349908007540 [47] 田NS，张志刚（2006）休假排队模型：理论与应用。施普林格，纽约·Zbl 1104.60004号 [48] Tsitsiklis JN，Xu K（2012）《关于（甚至是一点点）资源池的力量》。随机系统2:1-66·Zbl 1296.60253号 ·doi:10.1214/11-SSY033 [49] Turner SRE（1996）《随机网络中的资源池》。剑桥大学基督学院统计实验室博士论文 [50] Turner SRE（1998）增加路由选择对资源池的影响。工程和信息科学中的概率12:109-124·Zbl 0971.90017号 ·网址：10.1017/S0269964800005088 [51] Vvedenskaya ND，Dobrushin RL，Karpelevich FI（1996）选择两个队列中最短队列的排队系统：一种渐近方法。探针Inf Transm 32:15-27·Zbl 0898.60095号 [52] Vvedenskaya ND，Suhov YM（1997）Dobrushin的动态路由队列平均场近似。马尔可夫过程及相关领域3:493-526·Zbl 0907.60072号 [53] Vvedenskaya ND，Suhov YM（2005）带休假的动态路由排队系统。信息处理，电子科学期刊。凯尔迪什应用数学研究所。信息传输问题研究所，第5卷，第74-86页·Zbl 1102.60083号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。