×

先到先得和最短时间先得组合队列中的等待时间。 (英语) Zbl 1039.90009号

摘要:我们结合FCFS和STF排队规则研究了规则(M/G/1)排队。这种组合规则的优点是减少了平均等待时间。客户分为两组:FCFS组和STF组。客户首先进入FCFS组,然后进入STF组。当STF组为空时,嵌入的马尔可夫链被公式化。将结果与FCFS的常规\(M/G/1\)队列进行比较。

MSC公司:

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

参考文献:

[1] Kleinrock L.排队系统,第1卷:理论。纽约:威利出版社,1975年。;Kleinrock L.排队系统,第1卷:理论。纽约:威利出版社,1975年·Zbl 0334.60045号
[2] Jaiswal,N.K.,《优先队列》(1968年),学术出版社:纽约学术出版社·Zbl 0179.47904号
[3] 高木。排队分析,第1卷:休假和优先系统。纽约:北荷兰,1991年。;高木。排队分析,第1卷:休假和优先系统。纽约:北荷兰,1991年·Zbl 0744.60114号
[4] Oliver,W。;杨伟,一些离散服务时间系统的性能比较,性能评估,23,3,261-284(1995)·Zbl 0875.68058号
[5] 黄天勇,基于阈值的优先级排队系统的分析与建模,计算机通信,24284-291(2001)
[6] Krinik,A。;马库斯,D。;Shiflett,R。;Chu,L.,单服务器优先级排队系统的瞬态概率,统计规划与推断杂志,101185-190(2002)·Zbl 0994.05011号
[7] 总直径。;Harris,C.M.,《排队论基础》(1998),威利出版社:威利纽约·Zbl 0949.60002号
[8] 乔杜里,M.L。;哈里斯,C.M。;Marchal,W.G.,单服务器排队模型中寻根的鲁棒性,ORSA计算机杂志,2273-286(1990)·Zbl 0760.60081号
[9] 阿诺德,不列颠哥伦比亚省。;Balakrishnan,N.,《订单统计的关系、界限和近似值》(1989),施普林格出版社:纽约施普林格·Zbl 0703.62064号
[10] Neuts,M.F.,随机模型中的矩阵几何解(1981),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 0469.60002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。