×

带有附加项的两优先级单服务器重试队列。 (英语) Zbl 1476.60172号

摘要:在本文中,我们研究了两类客户的优先排队库存问题。客户到达遵循Marked Markov到达过程,服务时间具有阶段型分布,参数取决于服务中的客户类型。对于每种类型的客户,都需要一定数量的附加项目。高优先级客户没有等待空间,因此当他们到达时,优先级为1的客户正在服务,或者可用的附加项目数量低于所需的阈值时,他们将离开系统。假定优先权。第2类客户遇到服务器繁忙或空闲,可用附加项目数小于阈值时,会进入无限容量的轨道重试服务。在轨客户是非持久性的:如果在重试时发现服务器繁忙/空闲,并且其他项目的数量小于阈值,则该客户有一定的概率放弃系统。这种系统代表了许多现实世界系统的足够精确的模型,包括无线传感器网络和具有能量收集和医疗保健系统的认知无线电系统。计算了系统状态的概率分布,并由此导出了若干特征。对系统进行了详细的数值研究,包括阈值的影响分析。

MSC公司:

60K25码 排队论(概率论方面)
90磅05 库存、储存、水库
68平方米 计算机系统环境下的性能评估、排队和调度
90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.阿拉法;T.Tong;傅先生;S.Ulukus;W.Chen,能量收集通信系统中的延迟最小政策,IEEE通信交易,66,2918-2930(2018)
[2] J.R.Artalejo和A.Gomez Corral,重试排队系统:一种计算方法,施普林格,柏林,2008年·兹比尔1161.60033
[3] J.Baek;O.Dudina;C.Kim,具有异质不耐烦顾客和可消费附加物品的排队系统,《国际应用数学与计算机科学杂志》,27,367-384(2017)·Zbl 1367.60108号 ·doi:10.1515/amcs-2017-0026
[4] 布塔法乳杆菌;N.Djellab,关于具有先发制人恢复策略的\(M_1,M_2/G_1,G_2/1\)重审队列的性能,南斯拉夫运筹学杂志,25153-164(2015)·Zbl 1474.60208号 ·doi:10.2298/YJOR130217001B
[5] B.卡多恩;E.Demeulemeter;J.Belien,《手术室规划和安排:文献综述》,《欧洲运筹学杂志》,201,921-932(2010)·Zbl 1292.90001号 ·doi:10.1016/j.ejor.2012.11.029
[6] S.R.Chakravarthy,批次马尔科夫到达过程:回顾和未来工作,概率论和随机过程的进展:著名出版物(编辑A.Krishnamoorthy等人),新泽西州,2001年,第21-49页。
[7] B.D.Choi;Y.Chang,具有优先客户的单服务器重试队列,数学与计算机建模,30,7-32(1999)·Zbl 1042.60533号 ·doi:10.1016/S0895-7177(99)00129-6
[8] E.De Cuypere;K.De Turck;D.Fiems,带数据缓冲的能量收集传感器节点排队模型,电信系统,67,281-295(2018)
[9] I.Dimitrious,带相关休假方案的优先级重试队列分析及其在无线通信系统节能中的应用,《计算机杂志》,56,1363-1380(2015)
[10] A.N.Dudin;V.I.Klimenok,《被动服务器排队系统》,《国际随机分析杂志》,第9期,第185-204页(1996年)·兹比尔0858.60084 ·doi:10.1155/S104895339600184
[11] A.N.Dudin;李先生;O.Dudina;S.K.Lee,作为认知无线电系统模型的多类型客户和服务器预约优先级再审队列分析,IEEE通信交易,65,186-199(2017)
[12] G.I.Falin和J.G.C.Templeton,重试队列查普曼和霍尔出版社,伦敦,1997年·Zbl 0944.60005号
[13] G.I.法林;J.R.Artalejo;M.Martin,关于具有优先客户的单服务器重试队列,排队系统,1439-455(1993)·Zbl 0790.60076号 ·doi:10.1007/BF01158878
[14] S.Gao,具有两类客户和一般重试时间的抢先优先级重试队列,运筹学,15,233-251(2015)
[15] Q.M.He,与标记客户排队,应用概率的进展, (1996), 567-587. ·兹比尔0861.60089
[16] C.Kim;S.Dudin;V.Klimenok,以客户流为模型的电信网络流量控制(MAP/PH/1/N)队列,性能评估,66,564-579(2009)
[17] C.Kim;S.Dudin;V.Klimenok,会议中客户成批到达的排队系统,计算机与工业工程,62890-897(2012)
[18] J.Kim;B.Kim,《再审排队系统调查》,《运筹学年鉴》,247,3-36(2016)·Zbl 1357.60100号 ·doi:10.1007/s10479-015-2038-7
[19] V.I.Klimenok;A.N.Dudin,多维渐近拟Toeplitz Markov链及其在排队理论中的应用,排队系统,54,245-259(2006)·Zbl 1107.60060号 ·doi:10.1007/s11134-006-0300-z
[20] A.克里希纳莫西;B.比尼萨;D.沙金(D.Shajin),《带预约、取消和共同寿命的排队库存系统的再探讨》,OPSEARCH,54,336-350(2017)·Zbl 1375.90089
[21] A.Krishnamoorthy、D.Shajin和B.Lakshmy,关于保留、取消、共同寿命和再审的排队库存,运筹学年鉴, (2016), 1-25. ·Zbl 1358.90031号
[22] A.克里希纳莫西;D.沙金;B.Lakshmy,一些排队库存供应链问题的产品形式解决方案,OPSEARCH,53,85-102(2016)·Zbl 1360.90096号 ·doi:10.1007/s12597-015-0215-8
[23] C.Langaris;E.Moutzoukis,具有结构化批量到达、优先级和服务器休假的重试队列,排队系统,20,341-368(1995)·Zbl 0847.90059号 ·doi:10.1007/BF01245324
[24] 刘先生;冯先生;C.Y.Wong,具有两个需求类别的马尔可夫库存系统的灵活服务策略,《国际生产经济学杂志》,151180-185(2014)
[25] K.Patil;K.De Turck;D.Fiems,能量收集传感器网络中优化信息价值的双队列模型,性能评估,119,27-42(2018)·Zbl 1525.94020号 ·doi:10.1016/j.org.2018.04.002
[26] T.Phung-Duc,《重试排队模型:理论与应用综述》,(即将出版)商业和工业中的随机操作研究(编辑:T.Dohi、K.Ano和S.Kasahara),WSP,2017年。
[27] J.Walraevens;D.粘土;T.Phung-Duc,优先级重试队列中队列长度分布的渐近性,性能评估,127,235-252(2018)
[28] Y.Wang;十、唐;T.Wang,《窃听认知无线电网络的统一QoS和安全供应框架:统计排队分析方法》,IEEE无线通信交易,18,1548-1565(2019)·doi:10.1109/TWC.2019.2893381
[29] N.Zhao;Z.Lian,两类顾客的排队库存系统,《国际生产经济学杂志》,129225-231(2011)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。