阿尔卡·乔达里;斯里尼瓦斯·查克拉瓦尔蒂。;迪内什·C·夏尔马。 具有相位型休假、故障和维修的（{MAP}/{PH}/1）排队系统服务率下降的影响。 （英语） Zbl 1533.90036号 安·Oper。物件。 331，第2期，1207-1248（2023）. 总结：在许多服务系统中，由于疲劳、缺陷（由于制造缺陷或能量损失、变形或过热）以及缺乏适当维护等多种原因，服务器或机器的服务率会随着时间的推移而降低。为了使服务系统对客户和管理层都有利，必须开发模型以了解退化的影响。本文研究了包含退化、故障/崩溃和修复的（MAP/PH/1）型排队模型。服务率的下降和恢复正常，我们看两种情况。在第一种情况下，服务器空闲或提供固定数量的服务后，服务立即恢复正常。在第二种情况下，恢复需要一个随机时间，该时间使用相位类型分布进行建模。此外，还有多种原因导致服务器故障/崩溃。我们使用（可能）不同的相位类型分布对这些进行建模。使用矩阵分析方法对这两个模型进行了分析研究，并讨论了导致退化服务影响的定性行为的示例性数值例子。给出了两个成本优化问题，其解是使用粒子群优化技术获得的，并给出了几个示例。 MSC公司： 90B22型 运筹学中的队列和服务 60K25码 排队论（概率论方面） 68平方米 计算机系统环境下的性能评估、排队和调度 90B25型 运筹学中的可靠性、可用性、维护和检查 关键词：排队模型;不可靠的服务器;服务器修复;服务器休假;降级服务率;马尔可夫到达;相位类型分布 PDF格式BibTeX公司 XML格式引用 \textit{A.Choudhary}等人，Ann.Oper。第331号决议，第2号，1207--1248（2023年；Zbl 1533.90036） 全文： DOI程序 参考文献： [1] Alfa，A.，一类度假队列的一些分解结果，运筹学快报，42140-144（2014）·Zbl 1408.90054号 ·doi:10.1016/j.orl.2014.01.05 [2] Artalejo，JR；G'omez-Corral，A.，《随机建模中的马尔科夫到达：一项调查和一些新结果》（邀请文章与讨论：Rafael P'erez-Oc'on、Miklos Telek和Yiqiang Q.Zhao），SORT-统计与运筹学汇刊，34，101-156（2010）·Zbl 1209.60001号 [3] Baba，Y.，《具有多个工作假期的GI/M/1排队分析》，《运营研究快报》，第33期，201-209年（2005年）·Zbl 1099.90013号 ·doi:10.1016/j.orl.2004.05.006 [4] Bouchentouf，AA；Guendouzi，A.，带等待服务器和不耐烦客户的（M^X/M/c）休假排队系统的成本优化分析，SeMA Journal，76，2，309-341（2019）·Zbl 1420.60119号 ·doi:10.1007/s40324-018-0180-2 [5] Bouchentouf，AA；Cherfaoui，M。；Boualem，M.，带休假和不耐烦客户的单服务器反馈排队模型的性能和经济分析，Opsearch，56，1，300-323（2019）·Zbl 1462.90036号 ·doi:10.1007/s12597-019-00357-4 [6] Chakravarthy，S.R.（2001）。批次马尔可夫到达过程：回顾与未来工作。收录于《概率论与随机过程进展》（第21-39页）。著名出版物公司。 [7] Chakravarthy，SR，具有阈值和概率决策规则的多服务器同步休假模型，《欧洲运筹学杂志》，182，305-320（2007）·Zbl 1128.90017号 ·doi:10.1016/j.jor.2006.07.037 [8] Chakravarthy，SR，《马尔可夫到达和同步相位型休假的多服务器队列分析》，《亚洲太平洋运筹学杂志》，26，85-113（2009）·Zbl 1177.90087号 ·doi:10.1142/S0217595909002134 [9] Chakravarthy，S.R.（2010年）。马尔科夫到达过程。威利运营研究和管理科学百科全书。doi:10.1002/9780470400531或0499。 [10] Chakravarthy，S.R.（2013a）。带休假和可选二级服务的多服务器排队模型分析。Mathematica Appenda，41，127-151。doi:10.14708/ma.v41i2.389。 [11] Chakravarthy，SR，《MAP/PH1、带假期和可选二级服务的PH2/1排队分析》，应用数学建模，378886-8902（2013）·Zbl 1426.60111号 ·doi:10.1016/j.apm.2013.04.012 [12] Chakravarthy，SR，具有服务器咨询的多服务器排队模型，《欧洲运筹学杂志》，233，3625-639（2014）·Zbl 1339.90096号 ·doi:10.1016/j.ejor.2013.10.008 [13] Chakravarthy，S.R.（2015）。矩阵分析排队模型。《Bhat U.N.in：排队理论简介：应用中的建模与分析》（第177-199页）第8章。Birkhä用户。doi:10.1007/978-0-8176-4725-4。 [14] Chakravarthy，S.R.和Ozkar，S.（2016）。带工作休假和众包的MAP/PH/1排队模型。Mathematica Appenda，44，263-294.doi:10.14708/ma.v44i2.1244·Zbl 1370.90085 [15] Chakravarthy，S.R.、Shruti和Kulshrestha，R.（2020）。包含服务器故障、修复、休假和备份服务器的排队模型。运筹学视角，7100-131。doi:10.1016/j.orp.2019.100131 [16] Chakravarthy，S.R.、Meena，R.K.和Choudhary，A.（2020年）。马尔科夫到达队列、阶段型服务、故障和维修。分布式计算机和通信网络：第23届国际会议，DCCN 2020，俄罗斯莫斯科，2020年9月14日至18日，修订论文集23（第259-281页）。斯普林格。doi:10.1007/978-3-030-66471-821·Zbl 1490.68063号 [17] Chakravarthy SR（2021年）。不同休假政策下休假模型的比较研究——模拟方法。在Kulshrestha，R.等人（编辑）中。实时问题的数学建模和计算：跨学科方法（第3-20页）。CRC出版社。doi:10.1201/9781003055037。 [18] Chakravarthy，S.R.（2022）。队列中矩阵分析方法简介1：分析和模拟方法-基础。威利和ISTE有限公司·Zbl 1499.90002号 [19] Chakravarthy，S.R.（2022）。队列矩阵分析方法简介2：分析和模拟方法-队列和模拟。威利和ISTE有限公司·Zbl 1499.90002号 [20] Chandrasekaran，V。；Indhira，K。；Saravanarajan，M。；Rajadurai，P.，《关于工作假期排队模型的调查》，《国际纯粹与应用数学杂志》，106，33-41（2016）·doi:10.12732/ijpam.v106i6.5 [21] Chang，J。；Wang，J.，不可靠的M/M/1/1重审队列与设置时间，质量技术与定量管理，15，5589-601（2018）·doi:10.1080/16843703.2017.1320459 [22] 乔杜里，G。；塔吉，L。；Deka，M.，贝努利休假计划下具有两个服务阶段和一般重试时间的不可靠服务器重试队列，质量技术与定量管理，12，4，437-464（2015）·doi:10.1080/16843703.2015.11673430 [23] Choudhary，A。；查克拉瓦蒂，SR；Sharma，DC，服务率下降和阶段型休假的MAP/PH/1排队系统分析，数学，9，19，2387（2021）·doi:10.3390/路径9192387 [24] Deepa，B。；Kalidass，K.，《带工作中断和休假的M/M/1/N排队》，《国际纯粹与应用数学杂志》，119859-873（2018） [25] Doshi，BT，《带假期的排队系统——调查》，排队系统，1，29-66（1986）·Zbl 0655.60089号 ·doi:10.1007/BF01149327 [26] Dudin，A.N.、Klimenok，V.I.和Vishnevsky，V.M.（2020年）。具有相关流的排队系统理论。斯普林格。doi:10.1007/978-3-030-32072-0·Zbl 1428.90003号 [27] 菲姆斯，D。；Maertens，T。；Bruneel，H.，《不同类型服务器中断的排队系统》，《欧洲运筹学杂志》，188,3838-845（2008）·Zbl 1144.90347号 ·doi:10.1016/j.jor.2007.05.010 [28] Jain，M。；Dhibar，S。；Sanga，SS，服务不完善、犹豫和重审的马尔科夫工作休假队列，《环境智能与人性化计算杂志》，1907-1923年第13期（2021年）·doi:10.1007/s12652-021-02954-y [29] Jain，M.、Sanga，S.S.和Meena，R.K.（2016）。带服务器故障的马尔科夫重试队列的控制F-policy。IEEE第一届电力电子、智能控制和能源系统国际会议（第1-5页）。doi:10.1109/ICPEICES.2016.7853083。 [30] Jain，M。；谢哈尔，C。；Meena，RK，带工作假期的不可靠服务器加工系统维护准入控制政策，《阿拉伯科学与工程杂志》，42，7，2993-2005（2017）·Zbl 1390.90283号 ·doi:10.1007/s13369-017-2488-0 [31] Jain，M。；Kaur，S。；Singh，P.，具有服务中断的非马尔可夫单服务器队列的补充变量技术（SVT）（QSI），运筹学，21，4，2203-2246（2021）·doi:10.1007/s12351-019-00519-8 [32] 雅各布，V。；查克拉瓦蒂，SR；Krishnamoorthy，A.，《关于服务系统中客户引起的中断》，《随机分析与应用》，30949-962（2012）·Zbl 1262.68023号 ·doi:10.1080/07362994.2012.704845 [33] 贾亚，S。；Lakshmi，B.，《马尔科夫环境中的中断排队》，《数学与计算科学杂志》，第11期，第4期，第4753-4765页（2021年） [34] Kim，J.、Choi，D.和Chae，K.（2003年）。带工作休假的M/G/1排队的队长分布分析。统计及相关领域国际会议（第1191-1200页）。夏威夷。 [35] Ke，JC，服务器和启动不可靠的M/G/1排队系统的修正T休假策略，数学与计算机建模，411267-1277（2005）·Zbl 1082.90018号 ·doi:10.1016/j.mcm.2004.08.009 [36] 柯，JC；刘，TH；Yang，DY，修理人员不可靠和备用人员不完美切换的机器干扰问题建模，可靠性工程与系统安全，174，12-18（2018）·Zbl 1082.90018号 ·doi:10.1016/j.mcm.2004.08.009 [37] Kennedy，J.和Eberhart，R.C.（1995年）。粒子群优化。在IEEE神经网络国际会议论文集（1942-1948页）。皮斯卡塔韦。doi:10.1109/ICNN.1995.488968 [38] Kim，C。；克里姆诺克，VI；Dudin，AN，用马尔可夫分解流分析不可靠BMAP/PH/N型队列，应用数学与计算，314154-172（2017）·Zbl 1426.90072号 ·doi:10.1016/j.amc.2017.06.035 [39] Krishnamoorthy，A。；Divya，V.，（M，MAP）/（PH，PH）/1排队，非主动优先权和N政策下的工作休假，印度概率统计学会杂志，21，1，1-54（2020）·doi:10.1007/s41096-020-00081-z [40] Krishnamoorthy，A。；普拉莫德，PK；Chakravarthy，SR，关于用相位型分布表征服务中断的注释，《随机分析与应用》，31，4，671-683（2013）·Zbl 1278.90096号 ·网址：10.1080/07362994.2013.800367 [41] Krishnamoorthy，A。；Pramod，P。；Chakravarthy，SR，《中断排队：一项调查》，TOP，22，290-320（2014）·Zbl 1305.60095号 ·doi:10.1007/s11750-012-0256-6 [42] 李，J。；Tian，N.，带工作假期和假期中断的M/M/1排队，《系统科学与系统工程杂志》，16，1，121-127（2007）·doi:10.1007/s11518-006-5030-6 [43] Latouche，G.和Ramaswami，V.（1999年）。随机建模中的矩阵分析方法简介。暹罗。doi:10.1137/1.9780898719734.bm·Zbl 0922.60001号 [44] Lucantoni，DM，关于单服务器队列的批处理马尔可夫到达过程的新结果。统计通信，随机模型，7，1-46（1991）·doi:10.1080/153263491080807174 [45] Lucantoni，DM；堪萨斯州梅埃尔·赫尔斯特恩；Neuts，MF，具有服务器休假和一类非更新到达过程的单服务器队列，应用概率的进展，22676-705（1990）·doi:10.2307/1427464 [46] Marcus，M.和Minc，H.（1964年）。矩阵理论和矩阵不等式综述。艾琳和培根·Zbl 0126.02404号 [47] Neuts，M.F.（1975年）。相位类型的概率分布。Liber Amicorum荣誉退休教授H。 [48] Neuts，MF，《通用马尔科夫点过程》，《应用概率杂志》，16764-779（1979）·Zbl 0422.60043号 ·doi:10.2307/3213143 [49] Neuts，M.F.（1981年）。随机模型中的矩阵几何解：算法方法。约翰·霍普金斯大学。doi:10.1090/S0273-0979-1983-15095-4·Zbl 0469.60002号 [50] Ozkar，S。；Kocer，UU，\（M/C_k/1\）具有多个工作假期的队列模型，国际应用与计算数学杂志，2729-2744（2017）·Zbl 1397.90131号 ·doi:10.1007/s40819-016-0220-5 [51] Servi，L.公司。；Finn，S.，M/M/1工作休假排队（M/M/1/WV），绩效评估，50，41-52（2002）·doi:10.1016/S0166-5316（02）00057-3 [52] CJ辛格；Kaur，S.，《具有可选服务和多阶段修复的不可靠服务器重试队列》，《国际运筹学杂志》，14，2，35-51（2017）·兹比尔1480.90106 [53] 沙尔马，R。；Jain，M.，带服务中断的有限优先级排队系统，印度工业与应用数学杂志，8，1，90-106（2017）·doi:10.5958/1945-919X.2017.0008.1 [54] 谢哈尔，C。；Jain，M。；伊克巴尔，J。；Raina，AA，《不可靠工作站制造系统维修性阈值控制政策》，《阿拉伯科学与工程杂志》，42，11，4833-4851（2017）·Zbl 1390.90295号 ·doi:10.1007/s13369-017-2636-6 [55] Shi，Y.，&Eberhart，R.C.（1998）。粒子群优化中的参数选择。《第七届进化规划国际会议论文集》（第591-600页）。斯普林格。https://link.springer.com/chapter/10.1007/bfb040810 [56] Steeb，W.H.和Hardy，Y.（2011年）。矩阵微积分和克罗内克积：线性和多线性代数的实用方法。世界科学出版社。https://searchworks.stanford.edu/view/9317860。 ·Zbl 1239.15017号 [57] Sreenivasan，C。；查克拉瓦蒂，SR；Krishnamoorthy，A.，带工作假期、假期中断和N政策的MAP/PH/1排队，应用数学建模，37，3879-3893（2013）·Zbl 1272.90011号 ·doi:10.1016/j.apm.2012.07.054 [58] Tian，N.和Zhang，Z.G（2006）。假期排队模型：理论与应用。斯普林格。数字对象标识代码：10.1007/978-0-387-33723-4·Zbl 1104.60004号 [59] 田，N。；李，J。；Zhang，ZG，Matrix分析方法与工作休假排队——一项调查，《国际信息与管理科学杂志》，20，603-633（2009）·Zbl 1183.90128号 [60] 白色，H。；Christie，LS，具有优先权或故障的排队，运筹学，6，179-95（1958）·Zbl 1414.90126号 ·doi:10.1287/opre.6.1.79 [61] Wu，D。；Takagi，H.，M/G/1多重工作休假排队，绩效评估，63，654-681（2006）·doi:10.1016/j.peva.2005.005 [62] 吴，CH；Yang，DY，带开关故障和不可靠修理工的机器修理问题的动态控制，阿拉伯科学与工程杂志，45，3，2219-2234（2020）·doi:10.1007/s13369-019-04196-9 [63] 杨，DY；Wu，CH，带N策略和服务器故障的工作休假队列的成本最小化分析，计算机与工业工程，82151-158（2015）·doi:10.1016/j.cie.2015.017.017 [64] Yoshida，H。；Kawata，K。；福山，Y。；Nakanishi，Y.，考虑电压安全评估的无功功率和电压控制的粒子群优化，IEEE电力系统汇刊，151232-1239（2000）·数字对象标识代码：10.1109/59.898095 [65] 张，M。；Hou，Z.，带工作休假和休假中断的MAP/G/1排队性能分析，应用数学模型，351551-1560（2011）·Zbl 1217.90078号 ·doi:10.1016/j.apm.2010.09.031 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。