×
诺亚·兹林斯基；佩塔·穆奇洛维奇；阿维沙伊·曼德尔鲍姆

串联时间可变多服务器有限队列：通过流体模型比较阻塞机制。 （英语） Zbl 1476.90099号

操作。Res.Lett公司。 46，第5期，492-499（2018）.
摘要：本文重点研究了在时变多服务器队列串联的情况下，先阻塞后服务（BBS）的机制。BBS出现在电信网络、生产线和医疗系统中。我们在BBS下建立了一个随机串联网络模型，并制定了其相应的流体极限，其中包括因失业引起的反射。将我们的流体模型与仿真结果进行比较，表明该模型是准确有效的。这就产生了有关BBS和BAS（阻塞后服务）下网络吞吐量的设计/操作见解。

引用于1文件

MSC公司：

90B22型 运筹学中的队列和服务
60K25码 排队论（概率论方面）

关键词：

带阻塞的多服务器流水线；通信阻塞；服务前阻塞（BBS）；时变排队网络；流体模型；函数强大数定律
PDF格式BibTeX公司 XML格式引用
\textit{N.Zychlinski}等人，Oper。Res.Lett公司。46，第5号，492--499（2018；Zbl 1476.90099）
全文： 内政部

参考文献：

[1] Altiok，T.，带阻塞指数串联队列的近似分析，欧洲期刊Oper。研究，11，4，390-398（1982）·Zbl 0497.60096号
[2] Avi-Itzhak，B.，具有任意输入和常规服务时间的服务站序列，Manag。科学。，11, 5, 565-571 (1965) ·Zbl 0156.18602号
[3] Avi-Itzhak，B。；Halfin，S.，《服务器与通信和制造阻塞》，J.Appl。概率。，429-437（1993年）·Zbl 0772.60070号
[4] Avi-Itzhak，B。；Levy，H.，重新访问了一系列具有任意输入和常规服务时间的服务器：为了纪念Micha Yadin，Manag。科学。，41, 6, 1039-1047 (1995) ·Zbl 0859.90071号
[5] Avi-Itzhak，B。；Yadin，M.，没有中间队列的两个服务器的序列，Manag。科学。，11, 5, 553-564 (1965) ·Zbl 0178.53503号
[6] Balsamo，S。；de Nitto Personé，V。；Onvural，R.，《阻塞排队网络分析》（2001），施普林格·兹比尔0977.68007
[7] 比克尔，P。；陈，C。；Kwon，J。；赖斯，J。；瓦莱亚，P。；van Zwet，E.，高速公路网络上的交通流，（非线性估计和分类（2003），Springer），63-81
[8] Brandwajn，A。；Jow，Y.，带阻塞的串联队列的近似方法，Oper。研究，36，1，73-83（1988）·Zbl 0643.90026号
[9] 达甘佐，C。；盖亚，V。；Gonzales，E.，《节约型模型在理解大规模运输系统和回答宏观问题方面的潜力》，EURO J.Transp。物流。，1, 1-2, 47-65 (2012)
[10] 戴J。；Vande Vate，J.，《两态多型流体网络的稳定性》，Oper。研究，48，5，721-744（2000）·Zbl 1106.90311号
[11] Dallery，Y。；Frein，Y.，关于带阻塞的串联排队网络的分解方法，Oper。决议，41，2，386-399（1993）·Zbl 0771.90046号
[12] De Bruin，A。；Van Rossum，A。；维瑟，M。；Koole，G.，《急诊心脏住院患者流建模：排队论的应用》，《卫生保健管理》。科学。，10, 2, 125-137 (2007)
[13] 德塞尔，J。；Silva，M.，《Petri网的应用与理论1998：第19届国际会议》，ICATPN98，葡萄牙里斯本，1998年6月22日至26日，《会议记录》（1998），斯普林格出版社·Zbl 1499.68015号
[14] Dogan-Sahiner，E。；Altiok，T.，《药品转运线路中的封锁政策》，《安娜·奥珀》。决议，79，323-347（1998）·Zbl 0896.90146号
[15] Filippov，A.，《具有不连续右侧的微分方程：控制系统》（2013），Springer Science&Business Media
[16] 弗莱因，Y。；Dallery，Y.，《具有有限缓冲区和服务前阻塞的循环排队网络分析》，执行评估。，10, 3, 197-210 (1989)
[17] Gershwin，S.，一种有效的分解方法，用于近似评估具有有限存储空间和阻塞的串联队列，Oper。研究，35，2，291-305（1987）·兹比尔062690027
[18] 郭栋，P。；Whitt，W.，《服务中断的多服务器队列的高流量限制》，排队系统。，61, 2, 167-202 (2009) ·Zbl 1166.60336号
[19] 霍尔，N。；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，Oper。决议，44，3，510-525（1996）·Zbl 0864.90060号
[20] 李，J。；Meerkov，S.，《生产系统工程》（2009），Springer Science&Business Media·兹比尔1156.90002
[21] 刘，Y。；Whitt，W.，带放弃的（G_t/M_t/s_t+GI_t）多服务器流体队列的大时间渐近性，排队系统。，67, 2, 145-182 (2011) ·Zbl 1222.60073号
[22] 刘，Y。；Whitt，W.，《带时变参数队列的多服务器重流量限制》，Ann.Appl。概率。，24, 1, 378-421 (2014) ·Zbl 1290.60092号
[23] 曼德尔鲍姆，A。；梅西，W。；Reiman，M.，马尔科夫服务网络的强近似，排队系统。，30, 1-2, 149-201 (1998) ·兹比尔0911.90167
[24] 曼德尔鲍姆，A。；梅西，W。；Reiman，M。；Rider，B.，《带有放弃和重审的时变多服务器队列》（第16届国际电信会议记录，第4卷（1999）），4-7
[25] 曼德尔鲍姆，A。；Pats，G.，《状态相关队列：近似值和应用》，Stoch。净值。，71, 239-282 (1995) ·Zbl 0829.60081号
[26] Meerkov，S。；Yan，C.B.，《串行生产线的生产提前期：评估、分析和控制》，IEEE Trans。自动。科学。工程师，13，2，663-675（2016）
[27] 安大略省。；Perros，H.，有限缓冲区循环排队网络的近似吞吐量分析，IEEE Trans。柔和。工程师，15，6，800-808（1989）
[28] 奥索里奥，C。；Bierlaire，M.，捕获拥塞和阻塞传播的分析有限容量排队网络模型，欧洲期刊Oper。决议，196，3，996-1007（2009）·Zbl 1176.90129号
[29] Perros，H.，《阻塞排队网络》（1994），牛津大学出版社·Zbl 0849.90064号
[30] Seo，D.W。；Lee，H.C.公司。；Ko，S.S.，具有通信阻塞的m节点串联队列中的静态等待时间，Manag。科学。《金融工程》，第14、1、23-34页（2008年）
[31] 苏里·R。；Diehl，G.，《有限缓冲区排队网络性能评估的新“构建块”》（ACM SIGMETRICS performance evaluation Review，vol.12（1984），ACM），134-142
[32] van Vuuren，M。；阿丹，I。；Resing-Sassen，S.，具有有限缓冲区和阻塞的多服务器串联队列的性能分析，OR Spect。，27, 2-3, 315-338 (2005) ·Zbl 1124.90307号
[33] Whitt，W.，《效率驱动的具有放弃的多服务器队列的重流量近似值》，管理。科学。，50, 10, 1449-1461 (2004) ·Zbl 1232.90158号
[34] Whitt，W.，带放弃的多服务器队列的流体模型，Oper。研究，54，1，37-54（2006）·兹比尔1167.90462
[35] Zychlinski，N。；曼德尔鲍姆，A。；Momčilović，P.，《带阻塞的时序串联队列：通过带反射的流体模型进行建模、分析和操作洞察》，排队系统。，89, 1-2, 15-47 (2018) ·Zbl 1408.60090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。