米哈伊尔·科诺瓦洛夫;俄罗斯拉祖姆奇克 具有泊松输入、一般服务和延迟更新的有限容量单服务器队列。 （英语） Zbl 07594687号 欧洲药典。物件。 304，编号3，1075-1083（2023）. 摘要：本文致力于对具有泊松输入和一般服务时间的有限容量单服务器队列进行性能评估，该队列具有新颖的队列控制机制，称为带延迟更新。改造意味着每个客户在服务完成后离开系统时，也可能会删除排队等待的客户。每次要删除的客户数量都是独立于先前的决策并基于给定的概率分布进行概率选择的。本文中考虑延迟的更新意味着系统必须累积（已知）固定的服务完成次数，然后才能触发下一次更新。首先，在文献中给出了数字证据，即具有这种延迟更新机制的系统的长期性能可以类似于具有众所周知的主动队列管理机制（例如随机早期检测）的系统，至少在其基本版本中是如此。报告的关键平稳性能特征是系统中的损失概率和平均客户数。还开发了用于计算具有独立意义的关键性能特征的统一分析框架。 引用于1文件 MSC公司： 90亿xx 运筹学与管理科学 关键词：排队;主动队列管理;随机早期检测;翻新 PDF格式BibTeX公司 XML格式引用 \textit｛M.Konovalov｝和\textit｛R.Razumchik｝，欧洲石油公司。第304号决议，第3号，1075--1083（2023；Zbl 07594687） 全文： 内政部 参考文献： [1] Adams，R.，《主动队列管理：调查》，IEEE通信调查教程，第15、3、1425-1476页（2013年） [2] Alwahab，D.A。；Laki，S.，基于模拟的主动队列管理算法调查，第六届通信和宽带网络国际会议论文集，71-77（2018） [3] Baker，F.和Fairhurst，G.（2015）。IETF关于主动队列管理的建议。https://tools.ietf.org/html/7567（2020年5月29日访问）。 [4] Barczyk，M。；Chydzinski，A.，数据包丢弃方案性能的实验测试，IEEE计算机和通信研讨会，ISCC 2020，法国雷恩，2020年7月7日至10日，1-7（2020），IEEE [5] 比尼，D.A。；拉图什，G。；Meini，B.，《结构化马尔可夫链的数值方法》（2005），牛津大学出版社·邮编1076.60002 [6] Bocharov，P.P。；达皮斯，C。；Pechinkin，A.V.，排队论（2011），沃尔特·德格鲁伊特·Zbl 1061.60093号 [7] 博纳德，T。；May，M。；Bolot，J.，红色性能的分析评估，IEEE计算机通信会议论文集，31415-1424（2000） [8] 布里尔，P。；黄，M。；Hlynka，M.，《关于工作负荷屏障（M/G/1）中接受和阻止客户的服务时间》，《欧洲运筹学杂志》，283，1，235-243（2020）·Zbl 1431.60112号 [9] Chydziñski，A。；Adamczyk，B.，具有丢弃功能和一般服务时间的队列，PLoS One，14，7，e0219444（2019） [10] Chydziñski，A。；Chróst，L.，《基于队列大小的数据包丢弃的AQM队列分析》，《国际应用数学与计算机科学杂志》，21，3，567-577（2011）·Zbl 1237.60069号 [11] Chydziñski，A。；Mrozowski，P.，《具有丢弃功能和一般到达过程的队列》，《公共科学图书馆·综合》，11，3，e0150702（2016） [12] Do，T.V.，《G-网络、负面客户和应用参考书目》，《数学和计算机建模》，53，1，205-212（2011） [13] 福利，R。；Disney，R.，具有延迟反馈的排队，应用概率的进展，15，1162-182（1983）·Zbl 0544.60091号 [14] Galperin，E.，非标度化多目标全局优化，优化理论与应用杂志，75，1，69-85（1992）·兹比尔0795.90055 [15] Gelenbe，E。；Glynn，P。；Sigman，K.，负到达排队，应用概率杂志，28，1，245-250（1991）·Zbl 0744.60110号 [16] 哈吉，B。；Ross，S.，《区分到达的排队损失模型中最小化预期折扣成本》，《欧洲运筹学杂志》，282，2，593-601（2020）·Zbl 1430.90191号 [17] 郝伟（Hao，W.）。；Wei，Y.，用于评估AQM算法在总流量下性能的扩展排队模型，计算机科学讲义，3619395-404（2005） [18] Hunter，J.J.，《通过扰动计算马尔可夫链的关键特性》，线性代数及其应用，511，176-202（2016）·Zbl 1352.15037号 [19] 普鲁塔托，P。；阿瓦隆，S。；Tahiliani，M.P。；Ramakrishnan，G.，《重新审视队列规则中的设计选择：饼状案例》，《计算机网络》，171107136（2020） [20] Konovalov，M.，《自适应信息处理方法及其应用》（2007年），RAS信息学问题研究所 [21] 科诺瓦洛夫，M。；Razumchik，R.，通过（M/D/1/N）队列比较两种主动队列管理方案，Informatika i Ee Primeneniya[信息学及其应用]，12，4，9-15（2018） [22] Kreinin，A.，《倾销排队系统：稳定性的计算和界限》，第五届国际维尔纽斯会议。conf.关于prob。和数学。统计数据。公社摘要。，第3卷，327-328（1989） [23] Kreinin，A.Y.，《排队系统及其改进》，《应用数学与随机分析杂志》，第10期，第4期，第431-441页（1997年）·Zbl 0896.60068号 [24] Kulkarni，V.，《随机系统建模与分析》（2016），Chapman&Hall/CRC [25] Legros，B.，《延迟拒绝，执行溢出策略》，《欧洲运筹学杂志》，281,166-76（2020）·Zbl 1430.90213号 [26] 五月，M。；迪奥，C。；莱尔斯，B。；Bolot，J.，主动队列管理参数对总流量性能的影响，技术报告（2000年），INRIA [27] 莫罗佐夫，E。；Steyaert，B.，再生排队模型的稳定性分析（2021），Springer·Zbl 1487.60003号 [28] Mrozowski，P。；Chydziński，A.，具有丢弃函数和自相关到达的队列，应用概率的方法论和计算，20，1，97-115（2018）·Zbl 1390.60334号 [29] Nichols，K.、Jacobson，V.、McGregor，A.和Iyengar，J.（2018年）。受控延迟主动队列管理。https://datatracker.ietf.org/doc/rfc8289（2020年5月29日访问）。 [30] Pascoletti，A。；Serafini，P.，向量优化问题的标量化，优化理论与应用杂志，42，4，499-524（1984）·Zbl 0505.90072号 [31] Riordan，J.，《随机服务系统》（1962），应用数学/威利SIAM系列·Zbl 0106.33601号 [32] Stewart，W.J.，《概率、马尔可夫链、队列和模拟：性能建模的数学基础》（2009），普林斯顿大学出版社·Zbl 1176.60003号 [33] Stidham，S.，随机清算系统，随机过程及其应用，285-113（1974）·Zbl 0281.60103号 [34] 塔尼诺，T。；Kuk，H.，非线性多目标规划，多准则优化：最新注释书目调查，71-128（2002）·Zbl 1095.90599号 [35] Tikhonenko，O。；Kempa，W.，AQM机制控制下的处理器共享和有限内存排队系统，自动化和远程控制，761784-1796（2015）·Zbl 1334.93164号 [36] Tikhonenko，O。；Kempa，W.，具有有限容量和丢包的（M/G/n）型排队的性能评估，国际应用数学与计算机科学杂志，26，4，841-854（2016）·Zbl 1355.93176号 [37] Vetschera，R.，关于标准集变化下标量化函数的注释，《欧洲运筹学杂志》，52，1，113-118（1991）·Zbl 0726.90038号 [38] 怀特，D.，最优与效率I，《欧洲运筹学杂志》，4346-356（1980）·Zbl 0433.90001号 [39] 杨伟（Yang，W.）。；Kim，J。；Chae，K.，（M/G/1）随机清算系统分析，随机分析与应用，20，5，1083-1100（2002）·Zbl 1019.60087号 [40] 扎里亚多夫，I。；Bogdanova，E。；Milovanova，T。；Matushenko，S。；Pyatkina，D.，《（G I/M/1）队列的固定特征与一般改造和反馈》，2018年第十届超现代通信和控制系统及车间国际会议（ICUMT），1-6（2018） [41] Zaryadov，I.S.，《具有广义改造的排队系统》，自动化和远程控制，71，4，663-671（2010）·Zbl 1198.93209号 [42] 扎里亚多夫，I.S。；Pechinkin，A.V.，具有广义翻新学科的一些变体的\（G I/M/n/\ infty\）系统的平稳时间特征，自动化和远程控制，70，122085-1997（2009）·邮编：1180.90084 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。