×

带有灾难和几何反悔的单服务器队列。 (英语) Zbl 1273.90053号

摘要:我们考虑根据泊松过程发生灾难的单服务器队列。灾难迫使所有现有客户放弃该系统,并导致服务器无法运行。然后设置修复时间,直到服务器准备好再次为客户服务。同时,客户根据其到达流程进行累积。最近,几位作者研究了当客户因服务器故障而变得不耐烦时,此类系统和其他相关模型中的反悔行为。已经考虑了两种反悔:独立反悔和二项式反悔。在独立反悔的情况下,每个客户都有自己的耐心,并在系统到期后立即放弃。在二项式违约的情况下,放弃机会根据某一点过程发生,然后所有现有客户同时但独立地决定是否放弃系统。在本文中,我们通过考虑几何反悔的情况来补充这些研究。当放弃机会根据某一点流程发生,客户按顺序决定是否离开系统时,就会出现这种情况。我们推导了各种性能描述符的显式表达式和计算方案,涉及系统中的客户数、客户逗留时间、持续时间和繁忙期间的最大客户数。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abate J,Whitt W(1995)概率分布拉普拉斯变换的数值反演。ORSA J计算7:36-43·Zbl 0821.65085号 ·doi:10.1287/ijoc.7.1.36
[2] Adan I,Economou A,Kapodistria S(2009)《休假排队系统中的同步食言》。排队系统62:1-33·Zbl 1166.90322号 ·doi:10.1007/s11134-009-9112-2
[3] Artalejo JR、Economou A、Lopez-Herrero MJ(2005)《具有设置时间的多服务器队列分析》。排队系统52:53-76·Zbl 1098.90020号 ·doi:10.1007/s11134-005-1740-6
[4] Artalejo JR、Economou A、Lopez-Herrero MJ(2007),评估移民过程中受到二项式和几何灾难影响的增长指标。数学生物科学工程4:573-594·Zbl 1143.92030年 ·doi:10.3934/mbe.2007.4.573
[5] Bartoszynski R,Buhler WJ,Chan W,Pearl DK(1989),独立于人口规模发生的灾害影响下的人口过程。数学生物学杂志27:179-190·Zbl 0715.92022号 ·doi:10.1007/BF00276101
[6] Brockwell PJ(1986)伴随着灾难的一般出生和死亡过程的灭绝时间。应用概率杂志23:851-858·Zbl 0614.60081号 ·doi:10.2307/3214459
[7] Brockwell PJ、Gani J、Resnick SI(1982)《出生、移民和灾难过程》。高级应用概率14:709-731·Zbl 0496.92007号 ·doi:10.2307/1427020
[8] Di Crescenzo A、Giorno V、Krishna Kumar B、Nobile AG(2011)具有灾难和修复的双端队列,以及跳跃-扩散近似。计算方法应用概率。文件编号:10.1007/s11009-011-9214-2·Zbl 1270.60080号 ·文件编号:10.1007/s11009-011-9214-2
[9] Di Crescenzo A,Giorno V,Nobile AG,Ricciardi LM(2003)关于具有灾难的M/M/1队列及其连续近似。排队系统43:329-347·Zbl 1016.60080号 ·doi:10.1023/A:102261830362
[10] Dimou S,Economou A,Fakinos D(2011)带几何放弃的单服务器休假排队模型。J Stat Plan推断141:2863-2877·Zbl 1216.60060号 ·doi:10.1016/j.jspi.2011.03.010
[11] Economou A,Fakinos D(2003)调节点过程影响下的连续时间马尔可夫链及其在具有灾难的随机模型中的应用。欧洲运营研究杂志149:625-640·Zbl 1030.60069号 ·doi:10.1016/S0377-2217(02)00465-4
[12] Economou A,Gomez-Corral A(2007)批次马尔科夫到达过程受更新产生的几何灾难影响。Stoch型号23:211-233·Zbl 1125.6003号 ·doi:10.1080/15326340701300761
[13] Economou A,Fakinos D(2008)具有灾难的马尔可夫链瞬态分析的替代方法。J统计理论实践2:183-197·Zbl 1420.60099号 ·doi:10.1080/15598608.2008.10411870
[14] Economou A,Kapodistria S(2010)《单服务器不可靠队列中的同步放弃》。欧洲运营研究杂志203:143-155·Zbl 1176.90118号 ·doi:10.1016/j.ejor.2009.07.014
[15] Elaydi SN(1999)《差分方程导论》,第2版。纽约施普林格-弗拉格·Zbl 0930.39001号 ·doi:10.1007/978-1-4757-3110-1
[16] Gail HR,Hantler SL,Taylor BA(2000)用特征根求解无限状态马尔可夫链。In:Grassmann WK(ed)计算概率。Kluwer,第205-255页·Zbl 0942.65013
[17] Gani J,Swift RJ(2007年),《灾难中的死亡、出生和移民过程》。J统计理论实践1:39-48·Zbl 1133.60349号 ·doi:10.1080/15598608.2007.10411823
[18] Hanson FB,Tuckwell HC(1997),随机分布跳跃的人口增长。数学生物学杂志36:169-187·兹伯利0891.92022 ·doi:10.1007/s002850050096
[19] Krinik A、Rubino G、Marcus D、Swift R、Kasfy H、Lam H(2005)解决单服务器系统的双进程。J Stat Plan推断135:121-147·Zbl 1075.60117号 ·doi:10.1016/j.jspi.2005.02.010
[20] Krishna Kumar B,Arivundainambi D(2000)具有灾难的M/M/1队列的瞬态解。计算机数学应用40:1233-1240·Zbl 0962.60096号 ·doi:10.1016/S0898-1221(00)00234-0
[21] Krishna Kumar B,Pavai Madheswari S(2003)具有灾难的M/M/2队列的瞬态解。数学科学28:129-136·Zbl 1188.60048号
[22] Krishna Kumar B、Krishnamoorthy A、Pavai Madheswari S、Sadiq Basha S(2007)《具有灾难、故障和修复的单服务器队列的瞬态分析》。排队系统56:133-141·Zbl 1124.60073号 ·doi:10.1007/s11134-007-9014-0
[23] Kulkarni VG(1995),随机系统建模与分析。查普曼和霍尔,英国伦敦·Zbl 0866.60004号
[24] Kyriakidis EG(1994)总灾害影响下简单移民出生-死亡过程的平稳概率。统计概率快报20:239-240·Zbl 0801.60073号 ·doi:10.1016/0167-7152(94)90048-5
[25] Lee C(2000)随机发生灾害影响下时间齐次线性生灭过程的灭绝概率密度。数学生物科学164:93-102·Zbl 0963.60085号 ·doi:10.1016/S0025-5564(99)00059-0
[26] López-Herrero,MJ;纽茨,MF;Artalejo,JR(编辑);Krishnamoorthy,A.(编辑),忙期M/G/1再审队列最大轨道尺寸的分布,219-231(2002),新泽西州
[27] Mandelbaum A,Zeltyn S(2006)《服务工程:Palm/Erlang-A队列,呼叫中心应用》。摘自:Spath D,Fahnrich K-P(编辑)《服务创新进展》。施普林格,第17-45页
[28] Mandelbaum A,Zeltyn S(2009)《M/M/n+G队列:性能度量摘要》。预打印·Zbl 1085.60072号
[29] Neuts MF(1994)非负整数上有趣的随机游动。应用概率论31:48-58·Zbl 0796.60075号 ·doi:10.2307/3215234
[30] Palm C(1953)《判断拥堵引起的烦恼的方法》。电话:4:189-208
[31] Palm C(1957)对完全可用组承载的电话流量的研究。电话1:107(1946年首次在同一期刊上以瑞典语出版的结果的英文翻译,当时的标题是Tekniska Meddelanden fran Kungl.Telegrfstyrelsen)
[32] Serfozo RF(1988)出生和死亡过程及队列的极值。Stoch处理他们的申请27:291-306·Zbl 0637.60098号 ·doi:10.1016/0304-4149(87)90043-3
[33] Stirzaker D(2006)《灾难过程》。数学科学31:107-118·Zbl 1126.60061号
[34] Visschers JWCH(2000)带几何跳跃的随机行走。埃因霍温技术大学博士论文·Zbl 0974.60080号
[35] Yechiali U(2007)系统停机时,排队等候系统灾难和不耐烦的客户。排队系统56:195-202·Zbl 1124.60076号 ·doi:10.1007/s11134-007-9031-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。