×
索维克·戈什;A.D.巴尼克。

计算随机订单服务规则下BMAP/MSP/\（1）队列中随机选择的标记客户的条件逗留时间。 （英语） Zbl 1388.90040号

安·Oper。物件。 261，编号1-2，185-206（2018）。
摘要：本文分析了具有非续订批量到达和非续订服务的单个服务器队列，其中随机选择客户进行服务。利用矩阵分析（RG－factorization）技术，导出了随机选择的（k）型（（k{geq}1））顾客的等待时间分布的Laplace-Stieltjes变换，即在到达时刻在系统中找到（k）（（{geq{1））其他顾客的顾客。建立了（k）型（k）顾客的期望逗留时间表达式。本文给出了详细的计算过程和数值结果。数值部分给出了随机订购服务（ROS）、先到先得服务、平等处理器共享和广义处理器共享规程在（k）型（k）客户的预期逗留时间方面的比较。本研究表明，对于某些相关的到达和/或服务流程，ROS规程可能优于其他调度策略。

引用于三文件

MSC公司：

90秒22 运筹学中的队列和服务
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用

关键词：

批量马尔可夫到达过程;马尔科夫服务流程（MSP）;随机订单服务;RG-工厂化;预计逗留时间
PDF格式BibTeX公司 XML格式引用
\textit｛S.Ghosh｝和\textit｛A.D.Banik｝，Ann.Oper。第261号决议，编号1--2，185-206（2018；Zbl 1388.90040）
全文： 内政部

参考文献：

[1] Asmussen，S.（2003）。应用概率和队列（第51卷）。柏林：斯普林格·Zbl 1029.60001号
[2] Ayesta，U.、Izagirre，A.和Verloop，I.M.（2011年）。歧视性随机服务订单规则的重流量分析。ACM SIGMETRICS性能评估审查，39（2），41-43·doi:10.1145/2034832.2034842
[3] Baek，J.W.，Lee，H.W.、Lee，S.W.和Ahn，S.（2008）。可变服务速度下\[\mathit{BMAP}/G/1\]BMAP/G/1休假队列的因式分解属性。《运筹学年鉴》，160（1），19-29·兹比尔1140.90020 ·doi:10.1007/s10479-007-0292-z
[4] Borst，S.C.、Boxma，O.J.、Morrison，J.A.和Queija，R.N.（2003）。处理器共享和随机顺序服务之间的等价性。《运营研究快报》，31（4），254-262·Zbl 1041.90009 ·doi:10.1016/S0167-6377（03）00006-3
[5] Carter，G.M.和Cooper，R.B.（1972年）。随机排列服务队列。运筹学，20（2），389-405·Zbl 0272.60059号 ·doi:10.1287/操作20.2.389
[6] Caulkins，J.P.（2010年）。当等待成本是等待时间的凹函数时，排队规则中的随机化可能有用吗？《社会经济规划科学》，44（1），19-24·doi:10.1016/j.seps.2009.04.001
[7] Chaudhry，M.L.、Banik，A.D.和Pacheco，A.（2017年）。使用根方法对具有无限缓冲区和马尔可夫服务过程的批到达队列进行简单分析：\[GI^{[X]}/C\]GI[X]/\[C-MSP/1/\infty\]MSP/1/∞。《运筹学年鉴》，252（1），135-173·Zbl 1369.90039号
[8] Chongwatpol，J.（2012）。评估RFID在精益制造环境中基于信息可见性的车间调度。俄克拉荷马州立大学博士论文·Zbl 0424.60093号
[9] Durr，L.（1971）。具有随机服务顺序的优先级队列。运筹学，19（2），453-460·Zbl 0232.60083号 ·doi:10.1287/操作19.2.453
[10] Flatto，L.（1997）。随机订单服务\[M/M/1\]M/M/1队列的等待时间分布。应用概率年鉴，7（2），382-409·Zbl 0883.60086号 ·doi:10.1214/aoap/1034625337
[11] Ghosh，S.和Banik，A.D.（2017年）。BMAP/MSP/1广义处理器共享队列的算法分析。计算机与运筹学，79，1-11·Zbl 1391.90183号 ·doi:10.1016/j.cor.2016.10.001
[12] Gupta，U.C.和Banik，A.D.（2007年）。有限和无限缓冲区的完整分析\[GI/MSP/1\]GI/MSP/1队列——一种计算方法。《运营研究快报》，35（2），273-280·Zbl 1149.90322号 ·doi:10.1016/j.orl.2006.02.003
[13] Heyman，D.P.（1995年）。无限随机矩阵的分解定理。应用概率杂志，32（4），893-901·Zbl 0845.60069号 ·doi:10.1017/S0021900200103365
[14] Kim，J.、Kim，J.和Kim，B.（2011年）。具有歧视性随机顺序服务策略的\[M/G/1\]M/G/1排队分析。绩效评估，68（3），256-270·doi:10.1016/j.peva.2010.12.001
[15] Kingman，J.F.C.（1962年）。按随机顺序服务客户的队列。收录于：《剑桥哲学学会数学学报》（第58卷，第79-91页）。剑桥：剑桥大学出版社·Zbl 0107.13005号
[16] Laevens，K.和Bruneel，H.（1995）。具有随机服务顺序的ATM队列的延迟分析。《电子快报》，31（5），346-347·doi:10.1049/el:19950226
[17] Latouche，G.和Ramaswami，V.（1999年）。随机建模中矩阵分析方法简介（第5卷）。费城：暹罗·Zbl 0922.60001号 ·数字对象标识代码：10.1137/1.9780898719734
[18] Li，Q.L.（2011年）。随机模型中的构造性计算及其应用：RG-Factorizations。柏林：斯普林格。
[19] Li，Q.L.，Lian，Z.，&Liu，L.（2005）。针对[BMAP/M/1\]BMAP/M/1广义处理器共享队列的[RG\]RG-factorization方法。随机模型，21（2-3），507-530·Zbl 1069.60077号 ·doi:10.1081/STM-200056223
[20] Lucantoni，D.M.（1991）。具有批量马尔可夫到达过程的单服务器队列的新结果。统计传播。随机模型，7（1），1-46·Zbl 0733.60115号 ·doi:10.1080/15326349108807174
[21] Lucantoni，D.M.、Meier-Hellstern，K.S.和Neuts，M.F.（1990年）。具有服务器休假和一类非更新到达过程的单服务器队列。应用概率进展，22（3），676-705·Zbl 0709.60094号 ·doi:10.1017/S0001867800019947
[22] Masuyama，H.和Takine，T.（2003）。\[MAP/M/1\]MAP/M/1处理器共享队列中的逗留时间分布。《运营研究快报》，31（5），406-412·Zbl 1025.60040号 ·doi:10.1016/S0167-6377（03）00028-2
[23] Neuts，M.F.（1979年）。通用马尔科夫点过程。应用概率杂志，6（4），764-779·Zbl 0422.60043号 ·doi:10.1017/S002190000033465
[24] Neuts，M.F.（1981年）。随机模型中的矩阵几何解：算法方法。北切姆斯福德：快递公司·Zbl 0469.60002号
[25] Neuts，M.F.（1989）。M/G/1型结构随机矩阵及其应用。纽约：Marcel Decker Inc·Zbl 0695.60088号
[26] Neuts，M.F.和Rao，B.（1990年）。多服务器重试模型的数值研究。排队系统，7（2），169-189·Zbl 0711.60094号 ·doi:10.1007/BF01158473
[27] Pinedo，M.（2005年）。制造业和服务业的计划和调度（第24卷）。柏林：斯普林格·Zbl 1078.90028号
[28] Ramaswami，V.（1980年）。\[N/G/1N\]/G/1队列及其详细分析。应用概率进展，12（1），222-261·Zbl 0424.60093号 ·网址：10.1017/S0001867800033474
[29] Rogest，W.、Laevens，K.、Walraevens，J.和Bruneel，H.（2015）。异构客户的随机订单服务：等待时间分析。《运筹学年鉴》，226（1），527-550·Zbl 1309.90020号 ·doi:10.1007/s10479-014-1721-4
[30] Rogest，W.、Laevens，K.、Walraevens，J.和Bruneel，H.（2015）。当随机订购服务优于首次提供服务时。《运营研究快报》，43（5），504-506·Zbl 1408.90092号 ·doi:10.1016/j.orl.2015.06.010
[31] Samanta，S.K.（2015）。[GI/M S P/1]GI/MSP/1排队系统的逗留时间分布。OPSEARCH，52（4），1-15·兹伯利1365.90107 ·doi:10.1007/s12597-015-0202-0
[32] Samanta，S.K.（2015）。\[D\]D-\[BMAP/G/1\]BMAP/G/1排队系统的等待时间分析。运筹学年鉴。doi:10.1007/s10479-015-1974-6·Zbl 0711.60094号
[33] Samanta，S.K.、Chaudhry，M.L.和Pacheco，A.（2016）。分析\[BMAP/MSP/1 \]BMAP/MSP/1队列。应用概率的方法与计算，18（2），419-440·Zbl 1339.60135号 ·doi:10.1007/s11009-014-9429-0
[34] Takács，L.（1963年）。具有泊松输入、一般保持时间和各种服务订单的一条线路的延迟分布。贝尔系统技术期刊，42（2），487-503·doi:10.1002/j.1538-7305.1963.tb00509.x
[35] Takagi，H.（1996）。关于具有随机顺序服务和伯努利反馈的\[M/G/1\]M/G/1队列的响应时间的一个注记。日本运筹学会杂志，39（4），486-500·Zbl 0874.90095号 ·doi:10.15807/jorsj.39.486
[36] 赵永清（2000）。区块结构马尔可夫链研究中的审查技术。G.Latouche和P.G.Taylor（编辑），《随机模型算法方法的进展》（第417-433页）。新泽西州：著名出版物公司·Zbl 0422.60043号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。