×
阿纳托利·纳扎罗夫；玛丽亚·萨莫罗多娃

（M/M/1）重试排队系统在两类极限条件下的等待时间渐近分析。 （英语） Zbl 1470.60256号

亚历山大·杜丁（编辑）等人，《信息技术和数学建模》。排队论及其应用。第19届国际会议，ITMM 2020，以俄罗斯托木斯克A.F.Terpugov命名，2020年12月2-5日。修订了选定的论文。查姆：斯普林格。Commun公司。计算。信息科学。1391, 171-185 (2021).
摘要：本文对（M/M/1）重试排队系统的等待时间进行了分析，并推导了标记请求返回轨道次数的渐近分布，因为它们是相互连接的。研究采用了渐近分析方法。考虑了两种不同的情况。首先，我们在重负载条件下进行分析，然后在低重试率条件下进行分析。得到了等待时间的两个不同特征函数。利用在重载条件和低重试率条件下轨道上请求数的渐近分布进行了分析，也得到了这些分布。为了证明所考虑的重试排队系统渐近结果的有效性，给出了预极限情况下标记请求返回轨道次数分布的近似值、数值说明和结果。
有关整个系列，请参见[Zbl 1466.68011号].

MSC公司：

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

关键词：

再审队列；渐近分析；等待时间；返回次数；再审次数
PDF格式BibTeX公司 XML格式引用
\textit｛A.Nazarov｝和\textit｛M.Samorodova｝，公社。计算。信息科学。1391、171——185（2021；Zbl 1470.60256）
全文： 内政部

参考文献：

[1] Artalejo，JR；查克拉瓦蒂，SR；Lopez-Herrero，MJ，具有有限重试组的MAP/M/c队列的繁忙期和等待时间分析，Stoch。分析。申请。，25, 2, 445-469 (2007) ·Zbl 1120.60082号 ·doi:10.1080/07362990601139651
[2] Artalejo，JR；Falin，JI，《标准和重审排队系统：比较分析》，Rev.Mat.Complutense，151101-129（2002）·Zbl 1009.60079号
[3] Artalejo，JR；Gomez-Corral，A.，《重试排队系统：计算方法》（2008），柏林：施普林格出版社，柏林·Zbl 1161.60033号 ·doi:10.1007/978-3-540-78725-9
[4] Artalejo，JR；Gómez-Corral，A.，有限重试群M/G/1排队的等待时间分析，海军研究后勤。（NRL），54，5，524-529（2007）·Zbl 1143.90320号 ·doi:10.1002/nav.20227
[5] Artalejo，JR；Lopez-Herrero，MJ，关于再审次数的分布。数学。型号。，31, 3, 478-489 (2007) ·Zbl 1152.90378号 ·doi:10.1016/j.apm.2005.11.008
[6] Choi，BD；Chang，Y.，MAP1，MAP2/M/c具有有限容量和几何损失的重试群的重试队列，数学。计算。型号。，30, 3-4, 99-113 (1999) ·兹比尔1042.60534 ·doi:10.1016/S0895-7177（99）00135-1
[7] Chakravarthy，S。；Dudin，A.，分析带有MAP到达和两种类型客户的重试排队模型，数学。计算。型号。，37, 343-363 (2003) ·兹比尔1052.90016 ·doi:10.1016/S0895-7177（03）00011-6
[8] Falin，G。；Artalejo，J.，《有限源重试队列》，欧洲期刊Oper。决议，108，409-424（1998）·Zbl 0943.90012号 ·doi:10.1016/S0377-2217（97）00170-7
[9] Falin，G。；Fricker，C.，关于M/G/1再审队列中的虚拟等待时间，J.Appl。概率。，28，2446-460（1991年）·Zbl 0743.60096号 ·doi:10.2307/3214879
[10] Falin，GI，具有重复呼叫的单通道排队系统中的等待时间，莫斯科大学计算学院。数学。赛博。，4, 66-69 (1977) ·兹比尔0426.60090
[11] Falin，GI，关于具有重复调用的单行队列中的等待时间过程，J.Appl。概率。，23, 185-192 (1986) ·Zbl 0589.60077号 ·doi:10.1017/S0021900200106382
[12] Falin，GI，重复呼叫系统中的虚拟等待时间，莫斯科大学数学系。公牛。，43, 6, 6-10 (1988) ·Zbl 0672.90055号
[13] 法林，GI；Templeton，JGC，Retrial Queues（1997），伦敦：查普曼和霍尔出版社，伦敦·Zbl 0944.60005号 ·doi:10.1007/978-14899-2977-8
[14] 加尔比，N。；Dutheillet，C.，《分析具有不可靠服务器的有限源重试系统的算法方法》，计算。数学。申请。，62, 6, 2535-2546 (2011) ·Zbl 1231.90149号 ·doi:10.1016/j.camwa.2011.03.109
[15] Gomez-Corral，A。；Ramalhoto，M.，关于具有恒定再审率的再审队列的等待时间分布和繁忙期，Stochast。模型。申请。，3, 37-47 (2000)
[16] Gómez-Corral，A。；Phung-Duc，T.，《重试队列和相关模型》，Ann.Oper。第247、1、1-2号决议（2016年）·Zbl 1357.00043号 ·doi:10.1007/s10479-016-2305-2
[17] Kim，J。；Kim，B.，《再审排队系统的调查》，Ann.Oper。研究，247，1，3-36（2015）·兹比尔1357.60100 ·doi:10.1007/s10479-015-2038-7
[18] 李，S.W.，金，B.，金，J.：双向通信M/G/1再审队列中等待时间分布的分析。安·Oper。决议（2020年）。（已接受/正在印刷中）。doi:10.1007/s10479-020-03717-2·Zbl 1485.90022号
[19] Moiseeva，E.，Nazarov，A.：重载条件下RQ系统M/M/1的渐近分析。摘自：第四届控制论和信息学国际会议论文集（PCI 2012），第164-166页。IEEE（2012）
[20] Neuts，M.，M/G/1队列的虚拟等待时间和剩余繁忙时间的联合分布，J.Appl。概率。，5, 224-229 (1968) ·Zbl 0164.48102号 ·doi:10.2307/3212091
[21] Nazarov，A.，Moiseeva，S.P.：排队论中的渐近分析方法（俄语）。托木斯克大学NTL出版社（2006）
[22] 纳扎罗夫，AA；塞门诺娃，IA，再审排队系统的渐近分析，光电子。仪器程序。，47006（2011年）·doi:10.3103/S8756699011040121
[23] 纳扎罗夫，A。；Sztrik，J。；科瓦奇，A。；阿拉巴马州托斯。，有限源M/M/1重试排队系统的渐近逗留时间分析。Res.，288，1，417-434（2019）·Zbl 1436.90036号 ·doi:10.1007/s10479-019-03463-0
[24] Nobel，R.，《离散时间的重试排队模型：一些延迟到达模型的简短调查》，Ann.Oper。研究，247，1，37-63（2015）·Zbl 1358.90035号 ·doi:10.1007/s10479-015-1904-7
[25] 诺贝尔，R。；Tijms，H.，M/G/1重试队列中的等待时间概率，Stat.Neerl。，60, 3, 73-78 (2006) ·文件编号：10.1111/j.1467-9574.2006.00312.x
[26] Phung-Duc，T.：重试排队模型：理论与应用综述。arXiv预印本arXiv:1906.09560（2019）
[27] 苏迪科，E。；纳扎罗夫，A。；Sztrik，J.，有限源M/M/1重试排队系统的渐近等待时间分析，Probab。工程信息科学。，33, 3, 387-403 (2018) ·兹伯利07629459 ·doi:10.1017/S0269964818000207
[28] 托特，A。；Bérczes，T。；Sztrik，J.，《具有碰撞和阻塞的有限源重试排队系统的模拟》，J.Math。科学。，246, 548-559 (2020) ·doi:10.1007/s10958-020-04759-4
[29] 张，F。；Wang，J.，有限个源和服务中断的再审队列性能分析，韩国统计学会期刊，42，117-131（2012）·Zbl 1294.60113号 ·doi:10.1016/j.jkss.2012.06.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。