×

\(M/PH/c\)优先级队列中等待时间分布的近似值。 (英语) Zbl 1311.90035号

摘要:我们调查了在将服务工程师分配给客户作为服务差异化工具时优先机制的使用情况。为此,我们分析了具有不同客户类别的非抢占(M/PH/c)优先级队列。对于这个队列,我们提供了各种准确和快速的方法来估计每个类的等待时间的前两个时刻,前提是所有服务器都被占用了。这些等待时间使我们能够近似每个班级的总体等待时间分布。随后,我们在一个案例研究中将这些方法应用于实际数据。

理学硕士:

90秒22 运筹学中的队列和服务

软件:

MC队列
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Al Hanbali A(2011)水平相关PH/PH/1/K队列的繁忙期分析。排队系统67(3):221-249·Zbl 1222.60069号
[2] Al Hanbali A、de Haan R、Boucherie R、van Ommeren J-K(2012)《具有批量到达和阶段型服务时间的时间限制轮询系统》。《Ann Oper Res》198(1):57-82·Zbl 1259.90021号 ·doi:10.1007/s10479-011-0846-y
[3] Al Hanbali A,Alvarez EM,van der Heijden MC(2013)M/G/c优先级队列中等待时间分布的近似值。Beta工作文件,411。http://beta.ieis.tue.nl/node/2084 ·Zbl 1311.90035号
[4] Altinkemer K,Bose I,Pal R(1998)具有非抢先优先级的\[M/D/K\]M/D/K队列中客户的平均等待时间。计算运算结果25(4):317-328·Zbl 1040.90510号 ·doi:10.1016/S0305-0548(97)00065-8
[5] Bertsimas D,Nakazato D(1995)分布Little定律及其应用。运营研究43(2):298-310·Zbl 0837.90048号 ·doi:10.1287/opre.43.298
[6] Buzen J,Bondi A(1983)\[M/M/M\]M/M/M队列中抢占恢复下优先级的响应时间。运营研究31(3):456-465·兹比尔0514.90027 ·doi:10.1287/opre.313.456
[7] Cohen JW(1969)《单服务器队列》,第三节3.8(i)。荷兰北部,阿姆斯特丹·Zbl 0183.49204号
[8] Cohen M、Agrawal N、Agraval V(2006)《赢得售后市场》。Harv Bus版本84(5):129-138
[9] Harchol Balter M,Osogami T,Scheller-Wolf A,Wierman A(2005)具有多个优先级类别的多服务器排队系统。排队系统51(3):331-360·Zbl 1085.60070号 ·doi:10.1007/s11134-005-2898-7
[10] Jagerman DL,Melamed B(2003)《呼叫中心设计的模型和近似值》。Methodol计算应用概率5(2):159-181·Zbl 1026.60103号 ·doi:10.1023/A:1024501601020
[11] Janssen A,Van Leeuwaarden J(2008)回到M/D/s队列的根源以及erlang、crommelin和pollaczek的作品。尼泊尔统计局62(3):299-313·Zbl 1146.60073号 ·文件编号:10.1111/j.1467-9574.2008.00395.x
[12] Jardine AKS,Tsang AHC(2006)《维护、更换和可靠性:理论和应用》。博卡拉顿CRC出版社·Zbl 1140.90022号
[13] Kella O,Yechiali U(1985)非抢占优先权排队中的等待时间。炉具型号1(2):257-262·Zbl 0594.60096号 ·数字对象标识代码:10.1080/15326348508807014
[14] Kimura T(1983)M/G/M队列的扩散近似。运营研究31(2):304-321·Zbl 0507.90033号 ·doi:10.1287/opre.31.2304
[15] Law A(2007)仿真建模与分析。McGraw-Hill,纽约·Zbl 0837.90048号
[16] Marie R(1980)计算[lambda(n)/c_k/1/n]λ(n)/ck/1/n队列的均衡概率。摘自:《80年绩效会议记录》。加拿大多伦多,第117-125页·Zbl 1165.90414号
[17] Munnik M(2011)Océ的服务水平协议开发了一个排队模型,该模型可以预测规划部门修复性维护作业的等待时间。特温特大学硕士论文·Zbl 0837.90048号
[18] Neuts MF(1981)随机模型中的矩阵几何解:一种算法方法。巴尔的摩约翰霍普金斯大学出版社·Zbl 0469.60002号
[19] Nojo S,Watanabe H(1987)通过两个阶段获得任意变异系数的新阶段方法。IEICE Trans E 70(1):33-36
[20] Riordan J(1962)随机服务系统。纽约威利·Zbl 0106.33601号
[21] Sleptchenko A、van Harten A和van der Heijden MC(2005)具有抢占优先级的多类多服务器队列状态概率的精确解。排队系统50(1):81-108·Zbl 1080.90036号 ·doi:10.1007/s11134-005-0359-y
[22] Tijms H(1988)具有优先级的多服务器队列中等待时间分布的快速实用近似值。In:Iazeolla G等人(编辑)计算机性能和可靠性。阿姆斯特丹霍兰德北部,第161-169页
[23] Tijms H(2003)随机模型第一课程。纽约威利·Zbl 1088.60002号
[24] van der Heijden MC(1993)可靠性和库存模型的性能分析。阿姆斯特丹自由大学博士论文
[25] Wagner D(1997)具有非主动优先级和非更新输入的多服务器模型的平均值分析。炉灶型号13(1):67-84·Zbl 0871.60054号
[26] Williams T(1980)非抢占式多服务器优先级队列。《运营研究杂志》31(2):1105-1107·Zbl 0444.60095号
[27] Whitt W(1992)了解多服务器服务系统的效率。管理科学38(5):708-723·Zbl 0825.90409号 ·doi:10.1287/mnsc.38.5.708
[28] Zeltyn S、Feldman Z和Wasserkrug S(2009),具有混合优先级的多服务器队列中的等待和逗留时间。排队系统61(4):305-328·Zbl 1165.90414号 ·doi:10.1007/s11134-009-9110-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。