阿纳托利·纳扎罗夫；萨诺斯·斯兹特里克；安娜·科瓦奇 对具有冲突的有限源重试队列的最新结果的调查。 （英文） Zbl 1452.60068号 亚历山大·杜丁（编辑）等人，《信息技术和数学建模》。排队论及其应用。2018年第17届国际会议，ITMM 2018，以A.F.Terpugov命名，以及2018年9月10日至15日在俄罗斯托木斯克举行的关于再审队列和相关主题的第12次研讨会，WRQ 2018。精选论文。查姆：斯普林格。Commun公司。计算。信息科学。912, 1-15 (2018). 摘要：本文的目的是回顾具有客户冲突的单服务器有限源重试排队系统的最新研究结果。当服务器可靠时会进行调查，当服务器根据空闲还是繁忙而随机发生故障和维修时会进行模型。在无限增长源数的条件下，考虑了工具支持、数值、模拟和渐近方法。本文处理了几个案例和示例，并对不同方法的结果进行了比较，显示了所给方法的优缺点。一般来说，我们可以证明服务设施中客户数量的稳态分布可以近似为具有给定均值和方差的正态分布。在一定的稳态条件下，利用渐近方法，可以将轨道和系统中逗留时间的分布近似为广义指数分布。此外，证明了在极限内成功服务之前的重试次数的分布是几何分布的。借助随机模拟，对几个系统进行了分析，为进一步的分析研究指明了方向。收集表和图来说明这些系统的一些特殊功能。关于整个系列，请参见[兹比尔1403.60002]. 引用于7文件 MSC公司： 60K25码 排队论（概率论方面） 关键词：有限源排队系统；重审队列；碰撞；服务器故障和修复；分析结果；算法方法；随机模拟；渐近分析 软件：马赛尔 PDF格式BibTeX公司 XML格式引用 \textit{A.Nazarov}等人，Commun。计算。信息科学。912，1-15（2018年；Zbl 1452.60068） 全文： 内政部 参考文献： [1] Ali，A.A.，Wei，S.：有限源无线接入系统中耦合碰撞和拥塞的建模。摘自：无线通信和网络会议（WCNC），第1113-1118页。IEEE（2015） [2] Almási，B.，Roszik，J.，Sztrik，J.:服务器可能发生故障和修复的同质有限源重试队列。数学。计算。模型。42（5-6），673-682（2005）·Zbl 1090.90036号 ·doi:10.1016/j.mcm.2004.02.046 [3] Artalejo，J.，Corral，A.G.：重试排队系统：计算方法。斯普林格，海德堡（2008）·Zbl 1161.60033号 ·doi:10.1007/978-3-540-78725-9 [4] Bérczes，T.、Sztrik，J.、Tóth，A.、。，Nazarov，A.：使用MOSEL对具有冲突和不可靠服务器的有限源重试排队系统进行性能建模。在：Vishnevskiy，V.M.，Samouylov，K.E.，Kozyrev，D.V.（编辑）DCCN 2017。CCIS，第700卷，第248-258页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-66836-9_21 ·doi:10.1007/978-3-319-66836-9_21 [5] 联合国，巴特：排队论导论。应用程序中的建模和分析。第2版。Birkhäuser，波士顿（2015）·Zbl 1333.60001号 [6] Bossel，H.：建模与仿真。斯普林格，海德堡（2013）·Zbl 0816.93001号 [7] Choi，B.D.，Shin，Y.W.，Ahn，W.C.：无槽CSMA/CD协议引起冲突的重试队列。排队系统。11(4), 335-356 (1992) ·Zbl 0762.60088号 ·doi:10.1007/BF01163860文件 [8] Dragieva，V.I.：服务器不可靠的有限源重试队列中的重试次数。亚洲-太平洋。《运营杂志》。第31（2）、23号决议（2014年）·Zbl 1291.90069号 ·doi:10.1142/S021759591440053 [9] Falin，G.，Artalejo，J.：有限源重试队列。欧洲药典。第108、409-424号决议（1998年）·Zbl 0943.90012号 ·doi:10.1016/S0377-2217（97）00170-7 [10] Falin，G.，Templeton，J.G.C.：重试队列。查普曼和霍尔，伦敦（1997）·Zbl 0944.60005号 ·doi:10.1007/978-14899-2977-8 [11] Gharbi，N.，Dutheillet，C.：分析具有不可靠服务器的有限源重审系统的算法方法。计算。数学。申请。62(6), 2535-2546 (2011) ·兹比尔1231.90149 ·doi:10.1016/j.camwa.2011.03.109 [12] Gharbi，N.，Ioualalen，M.：服务器故障和维修的再审系统的GSPN分析。申请。数学。计算。174(2), 1151-1168 (2006) ·Zbl 1156.68319号 [13] Gharbi，N.、Mokdad，L.、Ben-Othman，J.：具有基站频道假期的下一代蜂窝网络的性能研究。摘自：全球传播会议（GLOBECOM），第1-6页。IEEE（2015） [14] Gharbi，N.、Nemmouchi，B.、Mokdad，L.、Ben-Othman，J.：故障规程和重复尝试对小细胞网络性能的影响。J.计算。科学。5(4), 633-644 (2014) ·doi:10.1016/j.jocs/2014.02.011 [15] Gómez-Corral，A.，Phung-Duc，T.：重试队列和相关模型。安·Oper。第247（1）号决议，1-2（2016）·Zbl 1357.00043号 ·doi:10.1007/s10479-016-2305-2 [16] Harchol-Balter，M.：计算机系统的性能建模和设计。排队论在行动。剑桥大学出版社，纽约（2013）·Zbl 1282.68007号 [17] Ikhlef，L.，Lekadir，O.，Aíssani，D.：半马尔可夫有限源重试队列的MRSPN分析。安·Oper。第247（1）号决议，第141-167号决议（2016年）·Zbl 1358.90029号 ·doi:10.1007/s10479-015-1883-8 [18] Kim，J.S.：冲突和不耐烦的重试排队系统。Commun公司。韩国数学。Soc.25（4），647-653（2010）·Zbl 1210.60102号 ·doi:10.4134/CKMS.2010.25.4.647 [19] Kim，J.，Kim，B.：重审排队系统的调查。安·Oper。第247（1）号决议，3-36（2016）·Zbl 1357.60100号 ·doi:10.1007/s10479-015-2038-7 [20] Kobayashi，H.，Mark，B.L.：系统建模与分析：系统性能评估的基础。皮尔逊教育，印度（2009） [21] Krishnamoorthy，A.，Pramod，P.K.，Chakravarthy，S.R.：中断排队：一项调查。TOP 22（1），290-320（2014）·Zbl 1305.60095号 ·doi:10.1007/s11750-012-0256-6 [22] Kuki，A.，T.Bérczes，Sztrik，J.，Kvach，A.：具有客户冲突的重试排队系统的数值分析。数学杂志。科学。（2017年）。（已提交）·Zbl 1478.60248号 [23] Kulkarni，V.G.：随机系统的建模与分析。CRC出版社，博卡拉顿（2016） [24] Kumar，B.K.、Vijayalakshmi，G.、Krishnamoorthy，A.、Basha，S.S.：具有冲突的单服务器反馈重试队列。计算。操作。第37（7）号决议，1247-1255（2010）·Zbl 1178.90100号 ·doi:10.1016/j.cor.2009.04.019 [25] Kvach，A.，Nazarov，A.：具有碰撞的有限源Markov重试排队系统的逗留时间分析。收录人：Dudin，A.，Nazarov，A.，Yakupov，R.（编辑）ITMM 2015。CCIS，第564卷，第64-72页。查姆施普林格（2015）。https://doi.org/10.1007/978-3-319-25861-4_6 ·doi:10.1007/978-3-319-25861-46 [26] Kvach，A.：无冲突和有客户冲突的马尔可夫闭重试排队系统的数值研究。摘自：托木斯克州立大学学报。一系列物理和数学。托木斯克。第二届全俄罗斯科学会议材料，第295卷，第105-112页。TSU出版社（2014）。（俄语） [27] Kvach，A.，Nazarov，A.：具有顾客冲突的封闭重试排队系统M/GI/1//N的数值研究。摘自：托木斯克州立大学学报。一系列物理和数学。托木斯克。第三届全俄罗斯科学会议材料，第297卷，第65-70页。TSU出版社（2015）。（俄语） [28] Kvach，A.，Nazarov，A.：在无限增加源数量的条件下，客户碰撞的封闭RQ系统M/GI/1//N的研究。收录于：《概率论、随机过程、数学统计和应用：纪念Gennady Medvedev教授80周年国际科学会议材料》，物理和数学科学博士，第65-70页（2015年）。（俄语） [29] Lakatos，L.，Szeidl，L.，Telek，M.：具有电信应用的排队系统简介。施普林格，纽约（2013）·Zbl 1269.60072号 ·doi:10.1007/978-14614-5317-8 [30] Law，A.M.，Kelton，W.D.：仿真建模与分析。McGraw-Hill，纽约（1991）·Zbl 0489.65007号 [31] Nazarov，A.，Sztrik，J.，Kvach，A.，Bérczes，T.：有限源M/M/1重审排队系统的渐近分析，冲突和服务器可能发生故障和修复。安·Oper。决议（2017年）。（已提交）·Zbl 1427.90097号 [32] Nazarov，A.，Sztrik，J.，Kvach，A.，Tóth，A.：马尔可夫有限源M/M/1重试排队系统的渐近逗留时间分析，该系统存在冲突，服务器可能发生故障和修复。马尔可夫过程及相关领域（2017）。（已提交）·Zbl 1436.90036号 [33] Nazarov，A.，Sudyko，E.：研究随机接入网数学模型的渐近半不变量方法。信息传输。46（1），86-102（2010）·Zbl 1203.90041号 ·doi:10.1134/S0032946010010072 [34] Nazarov，A.，Terpugov，A.：大众服务理论。NTL出版社，托木斯克（2004）。（俄语） [35] Nazarov，A.，Kvach，A.，Yampolsky，V.：带碰撞的闭马尔可夫重试排队系统的渐近分析。收录人：Dudin，A.，Nazarov，A.，Yakupov，R.，Gortsev，A.（编辑）ITMM 2014。CCIS，第487卷，第334-341页。查姆施普林格（2014）。https://doi.org/10.1007/978-3-319-13671-4_38 ·Zbl 1356.60153号 ·doi:10.1007/978-3-319-13671-438 [36] Nazarov，A.，Sztrik，J.，Kvach，A.：在研究客户与不可靠服务器冲突的封闭重试排队系统M/GI/1//N时，剩余服务时间和经过服务时间方法的比较分析。收件人：Dudin，A.，Nazarov，A.，Kirpichnikov，A.（编辑）ITMM 2017。CCIS，第800卷，第97-110页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-68069-9_8 ·Zbl 1397.90128号 ·doi:10.1007/978-3-319-68069-98 [37] Nazarov，A.，Sztrik，J.，Kvach，A.：具有客户冲突的有限源M/GI/1重试排队系统的一些特征。收件人：Vishnevskiy，V.M.，Samouylov，K.E.，Kozyrev，D.V.（编辑）DCCN 2017。CCIS，第700卷，第186-200页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-66836-9_16 ·Zbl 1452.90123号 ·doi:10.1007/978-3-319-66836-9_16 [38] Nazarov，A.，Sztrik，J.，Kvach，A.：具有顾客冲突的有限源（M/GI/1）重试排队系统的一些特征。摘自：《分布式计算机和通信网络国际会议论文集》，DCCN 2017，第79-86页（2017）·Zbl 1452.90123号 [39] Nazarov，A.，Moiseeva S.P.：排队论中的渐近分析方法。托木斯克大学NTL出版社（2006）。（俄语） [40] Peng，Y.，Liu，Z.，Wu，J.：具有抢先恢复优先级的M/G/1重试G队列，受服务器故障和延迟修复的影响而发生冲突。J.应用。数学。计算。44(1-2), 187-213 (2014) ·Zbl 1296.60251号 ·doi:10.1007/s12190-013-0688-7 [41] Roszik，J.：同质有限源重试队列，服务器和源可能会发生故障和修复。安理大学。布达普。罗兰多·Eötvös，Sect。计算。23, 213-227 (2004) ·兹比尔1108.90018 [42] Rubinstein，R.Y.，Kroese，D.P.：模拟和蒙特卡罗方法。霍博肯·威利（2016）·Zbl 1352.68002号 ·doi:10.1002/9781118631980 [43] Stewart，W.J.：概率、马尔可夫链、队列和模拟。性能建模的数学基础。普林斯顿大学出版社，普林斯顿（2009）·Zbl 1176.60003号 [44] Sztrik，J.：有故障的有限源重试队列的工具支持性能建模。数学出版物66197-211（2005）·Zbl 1067.60095号 [45] Sztrik，J.、Almási，B.、Roszik，J.:服务器可能发生故障和修复的异构有限源重试队列。数学杂志。科学。132, 677-685 (2006) ·Zbl 1411.60139号 ·doi:10.1007/s10958-006-0014-0 [46] Tóth，A.，Bérczes，T.，Sztrik，J.，Kuki，A.：通过仿真比较具有冲突和非可靠服务器的有限源重试排队系统的两种操作模式。数学杂志。科学。（2017年）。（已提交） [47] 阿拉巴马州托斯。，Bérczes，T.，Sztrik，J.，Kvach，A.：具有冲突和非可靠服务器的有限源重试排队系统的模拟。收件人：Vishnevskiy，V.M.，Samouylov，K.E.，Kozyrev，D.V.（编辑）DCCN 2017。CCIS，第700卷，第146-158页。查姆施普林格（2017）。https://doi.org/10.1007/978-3-319-66836-9_13 ·doi:10.1007/978-3-319-66836-9_13 [48] Wang，J.，Zhao，L.，Zhang，F.：具有服务器故障和修复的有限源重试队列的性能分析。载：《第五届排队理论与网络应用国际会议论文集》，第169-176页。ACM（2010） [49] Wang，J.，Zhao，L.，Zhang，F.：具有服务器故障和修复的有限源重试队列分析。J.工业管理。最佳方案。7(3), 655-676 (2011) ·Zbl 1231.60105号 ·doi:10.3934/jimo.2011.7.655 [50] Wehrle，K.，Günes，M.，Gross，J.：网络仿真的建模和工具。斯普林格，海德堡（2010）·Zbl 1202.68048号 ·doi:10.1007/978-3642-12331-3 [51] Wüchner，P.，Sztrik，J.，de Meer，H.：具有应用程序的有限源重试队列。摘自：第八届应用信息学国际会议论文集，匈牙利埃格尔。第2卷，第275-285页（2010年）·Zbl 1245.68043号 [52] Yao，J.：拥塞敏感客户服务系统的渐近分析。哥伦比亚大学（2016） [53] 张，F·兹比尔1294.60113 ·doi:10.1016/j.jkss.2012.06.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。