×
亚历山大·杜丁;奥尔加·杜迪纳;谢尔盖·杜丁

改进的不可靠排队系统优先级方案。 （英文） Zbl 1470.60246号

亚历山大·杜丁（编辑）等人，《信息技术和数学建模》。排队论及其应用。第19届国际会议，ITMM 2020，以俄罗斯托木斯克A.F.Terpugov命名，2020年12月2-5日。修订了选定的论文。查姆：斯普林格。Commun公司。计算。信息科学。1391, 16-30 (2021).
摘要：一种新的灵活规则用于在单服务器队列中提供优先级，该规则适用于服务可能不可靠的系统，从而导致客户流失或服务重复。根据这一原则，如果缓冲区未满，到达的客户将存储在专用于相应类型客户的有限缓冲区中。在指数分布时间内停留在相应的缓冲区中后，客户尝试进入两类客户常见的有限容量的主缓冲区。如果主缓冲区已满，客户将返回到专用缓冲区，然后重复尝试进入主缓冲区。留在专用缓冲区的客户很不耐烦，在一定的耐心期后可以离开系统，耐心期的持续时间呈指数分布。成功进入主缓冲区的这两种类型的客户都会按照其进入该缓冲区的顺序被挑选出来接受服务。通过相应选择专用缓冲器的容量和转移到主缓冲器的试验速率来管理向优先客户提供偏好。假设两类客户的到达流由马尔可夫到达过程定义，服务时间具有故障类型的阶段型分布，得到了该系统的性能度量。通过数值实验讨论了与系统参数优化选择有关的一些方面。
关于整个系列，请参见[Zbl 1466.68011号].

MSC公司：

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

关键词：

公平优先权;马尔可夫到达过程;不耐烦;故障时的相型分布
PDF格式BibTeX公司 XML格式引用
\textit{A.Dudin}等人，Commun。计算。信息科学。1391，16-30（2021；Zbl 1470.60246）
全文： 内政部

参考文献：

[1] Baumann，H。；Sandmann，W.，《具有马尔科夫到达过程、阶段型服务时间和有限缓冲区的多服务器串联队列》，欧洲期刊Oper。第256号、第187-195号决议（2017年）·Zbl 1394.90190号 ·doi:10.1016/j.ejor.2016.07.035
[2] Chakravarthy，S.，《批次马尔科夫到达过程：回顾和未来工作》，Probab高级。理论研究。工艺。，1, 21-39 (2001)
[3] 杜丁，A。；Dudin，S.，《具有阶段型服务和故障的优先级队列分析》，Int.J.Stoch。分析。，2016, 1-11 (2016) ·Zbl 1384.60096号 ·doi:10.1155/2016/9152701
[4] 南非杜丁；杜迪纳（Dudina），OS，呼叫中心运营模式，作为带有不耐烦客户的（MAP/PH/N/R-N）系统，Prob。信息传输。，47, 364-377 (2011) ·Zbl 1274.90069号 ·doi:10.1134/S0032946011040053
[5] Dudin，S。；O.杜迪纳。；萨穆耶洛夫，K。；Dudin，A.，《提高异质流量传输中非抢占优先级的公平性》，《数学》，第8、6、929页（2020年）·doi:10.3390/路径8060929
[6] Gnedenko，英属维尔京群岛；丹奈林，EA；Dimitrov，BN，《优先级排队系统》（1973），莫斯科：密歇根州立大学，莫斯科
[7] Graham，A.，Kronecker积和矩阵微积分及其应用（1981），奇切斯特：Ellis Horwood，Cichester·兹伯利0497.26005
[8] Jaiswal，NK，Priority Queues（1968），阿姆斯特丹：Elsevier，Amsterdam·Zbl 0179.47904号
[9] 克里姆诺克，V。；杜丁，A。；O.杜迪纳。；Gudkova，I.，《具有两类客户和优先级动态变化的排队系统》，《数学》，8，5，824（2020）·doi:10.3390/路径8050824
[10] 克里姆诺克，V。；Kim，CS；奥尔洛夫斯基，D。；Dudin，A.，MAP输入下erlang损失模型缺乏不变性，排队系统。，49, 187-213 (2005) ·Zbl 1066.60083号 ·doi:10.1007/s11134-005-6481-z
[11] Lee，S.、Dudin，S.，Dudina，O.、Kim，C.、Klimenok，V.：具有多种客户类型、相关到达和不断变化的优先级队列。数学8（8）（2020）。doi:10.3390/路径8081292
[12] Lucantoni，DM，关于带有批量马尔科夫到达过程的单服务器队列的新结果，Commun。统计Stoch。模型，7，1，1-46（1991）·Zbl 0733.60115号 ·doi:10.1080/153263491080807174
[13] Maertens，T。；Walraevens，J。；Bruneel，H.，关于具有优先级跳跃的优先级队列，Perform.Eval。，63, 12, 1235-1252 (2006) ·Zbl 1152.90392号 ·doi:10.1016/j.peva.2005.12.003
[14] 斯坦福，DA；泰勒，P。；Ziedins，I.，累积优先级队列中的等待时间分布，排队系统。，77, 3, 297-330 (2013) ·Zbl 1307.60136号 ·doi:10.1007/s11134-013-9382-6
[15] 维什内夫斯基，VM；Dudin，AN，具有相关到达流的排队系统及其在电信网络建模中的应用，Autom。远程。控制。，78,81361-1403（2017）·Zbl 1377.60089号 ·电话：10.1134/S00511791708001X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。