×

具有任意优先级的离散时间队列。 (英语) Zbl 1177.90093号

摘要:我们考虑了一个具有一般分布服务时间和每个时隙i.i.d.结构化输入的离散时间两类自主优先级排队模型,其中只有当服务的低级别客户的服务时间不超过某个阈值时才允许抢占。作为自主优先原则的抢占模式,我们考虑了抢占恢复模式、抢占重复不同模式和抢占重复相同模式。我们统一推导了该模型中所有三种抢占模式的概率生成函数(PGF)和每类队列长度的一阶矩。所获得的结果包括了以往在一般服务时间和结构化输入为特例的离散时间优先排队模型方面的所有工作。一个数值例子表明,使用自主优先原则,我们可以比使用纯非抢占或抢占优先原则更精细地调整系统性能。

MSC公司:

90B22型 运筹学中的队列和服务
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿里,M.M。;Song,X.,具有相关到达的离散时间优先级排队系统的性能分析,性能评估,57,3,307-339(2004)
[2] Avi-Itzhak,B。;布罗什,I。;Naor,P.,《论自由裁量优先权排队》,Zeitschrift fur Angewandte Mathematik und Mechanikz,44,6,235-242(1964)·Zbl 0129.30903号
[3] 布鲁内尔,H。;Kim,B.G.,《包括ATM在内的通信系统的离散时间模型》(1993),Kluwer学术出版社:Kluwer学术出版社。波士顿
[4] Cho,Y.Z。;Un,C.K.,抢占/非抢占优先原则下M/G/1队列的分析,IEEE通信事务,41,1,132-141(1993)·Zbl 0775.94003号
[5] Drekic,S。;斯坦福,D.A.,基于阈值的干预措施,以优化抢占优先级队列的性能,排队系统,35,1-4289-315(2000)·Zbl 0960.90022号
[6] 菲姆斯,D。;斯特亚特,B。;Bruneel,H.,具有一般分布服务时间和续订类型服务器中断的离散时间队列,性能评估,55,3-4,277-298(2004)
[7] Hong,S.J。;Takagi,H.,结构化优先级分组交换系统的传输延迟分析,计算机网络和ISDN系统,29,6,701-715(1997)
[8] Khamisy,A。;Sidi,M.,具有两状态马尔可夫调制到达的离散时间优先队列,随机模型,8,2,337-357(1992)·兹比尔0751.60091
[9] Laevens,K。;Bruneel,H.,带优先级的离散时间多服务器队列,性能评估,33,4,249-275(1998)
[10] Lee,Y。;Kim,Y.H。;Huh,J.D.,具有非抢占优先级的离散时间队列,《计算机与数学与应用》,46,10-11,1625-1632(2003)·Zbl 1116.90330号
[11] Lee,Y。;Lee,K.-S.,抢占式重复不同优先级的离散时间排队,排队系统,44,4,399-411(2003)·Zbl 1033.90016号
[12] Schrage,L.,实时计算机控制系统排队模型的分析与优化,IEEE事务与计算,18,11,997-1003(1969)·Zbl 0184.20601号
[13] Sidi,M。;Segall,A.,应用于分组无线网络的结构化优先级排队系统,性能评估,3,4,265-275(1983)·Zbl 0521.90051号
[14] Takagi,H.,排队分析。排队分析,第3卷:离散时间系统(1993),北荷兰:北荷兰阿姆斯特丹
[15] 高桥,Y。;Hashida,O.,带结构输入的离散时间优先队列的延迟分析,排队系统,8,2,149-164(1991)·Zbl 0727.60111号
[16] Takine,T。;Sengupta,B。;Hasegawa,T.,宽带ISDN离散时间队列的分析,业务类别之间的优先级,IEEE通信事务,42,2-41837-1845(1994)
[17] Walraevens,J。;菲姆斯,D。;Bruneel,H.,离散时间抢占式重复相同优先级队列,排队系统,53,4,231-243(2006)·兹比尔1130.90018
[18] Walraevens,J。;斯特亚特,B。;Bruneel,H.,具有非抢占优先级排队规则的离散时间GI-G-1排队的延迟特性,性能评估,50,1-4,53-75(2002)
[19] Walraevens,J。;斯特亚特,B。;Bruneel,H.,具有优先级调度的单服务器ATM队列的性能分析,计算机与运筹学,30,121807-1829(2003)·Zbl 1047.90024号
[20] Walraevens,J。;斯特亚特,B。;Bruneel,H.,《带重采样的抢占式重复优先级队列:性能分析》,《运筹学年鉴》,146,1,189-202(2006)·Zbl 1106.90022号
[21] Walraevens,J。;斯特亚特,B。;Bruneel,H.,《离散时间抢占式恢复优先级缓冲区分析》,《欧洲运筹学杂志》,186,1182-201(2008)·兹比尔1138.90366
[22] Wolff,R.W.,《随机建模与排队论》(1989),普伦蒂斯·霍尔:普伦蒂斯霍尔-恩格尔伍德克利夫斯,新泽西州·Zbl 0701.60083号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。