×

具有两个服务器和两个非临时优先级类的有限缓冲区模型的分析。 (英语) Zbl 1180.90064号

摘要:我们分析了一个具有两个服务器和两个非抢占优先级服务类的有限缓冲区排队模型。到达流是独立的泊松过程,两类服务时间以不同的方式呈指数分布。两台服务器中的一台专门为一个具有高优先级的类保留,另一台服务器根据非临时优先级服务时间表为这两个类提供服务。对于该模型,我们用四维连续时间马尔可夫过程描述其动态行为。应用递归方法,我们给出了该马尔可夫过程稳态分布的显式表示。然后,我们计算了Laplace-Stieltjes变换和两类客户实际等待时间的稳态分布。我们也给出了一些与其他排队模型的数值比较结果。

MSC公司:

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

参考文献:

[1] 方,Y。;Chlamtac,I。;Lin,Y.B.,移动计算和PCS网络的信道占用时间和切换率,IEEE计算机交易,47679-692(1998)
[2] 方,Y。;Chlamtac,I.,《PCS网络的远程通信分析和移动性建模》,IEEE通信汇刊,471062-1072(1999)
[3] 方,Y。;Zhang,Y.,无线移动网络中的呼叫接纳控制方案和性能分析,IEEE车辆技术汇刊,51,2,371-382(2002)
[4] 冯·W。;Kowada,M。;Adachi,K.,《带有伯努利服务调度和切换时间的两队列模型》,排队系统,30405-434(1998)·Zbl 0919.90065号
[5] 冯·W。;Kowada,M。;Adachi,K.,具有两个优先级和(M,N)-阈值服务调度的多服务器队列分析I:非抢占优先级,运筹学中的国际事务,7653-671(2000)
[6] 冯·W。;Kowada,M。;Adachi,K.,具有(M,N)阈值服务调度的两队列模型的性能分析,日本运筹学杂志,44,2101-124(2001)·Zbl 1038.90019号
[7] 冯·W。;阿达奇,K。;Kowada,M.,具有基于阈值的控制服务策略的两队列和两服务器模型,《欧洲运筹学杂志》,137,593-611(2002)·Zbl 0998.90022号
[8] Gail,H.R。;Hantler,S.L。;Taylor,B.A.,非抢占优先级多服务器队列的分析,应用概率的进展,20852-879(1988)·Zbl 0671.60095号
[9] Gail,H.R。;Hantler,S.L。;Taylor,B.A.,《关于具有多个服务器和两个优先级的抢占式马尔科夫队列》,《运筹学数学》,第17、2、364-391页(1992年)·兹比尔0762.90028
[10] Guerin,R.A.,具有两个到达流和保护通道的排队阻塞系统,IEEE通信汇刊,36,2,153-163(1988)·Zbl 0638.60101号
[11] 洪,D。;Rappaport,S.S.,《具有优先和非优先切换程序的蜂窝移动无线电话系统的流量模型和性能分析》,IEEE车辆技术汇刊,VT-35,3,77-92(1986)
[12] Kleinrock,L.,《排队系统第一卷》(1975年),威利出版社:威利纽约·Zbl 0334.60045号
[13] Leemans,H.,两类两服务器异构优先级队列中的等待时间分布,性能评估,43,133-150(2001)·Zbl 1047.68026号
[14] Lin,Y.B。;Mohan,S.,PCS切换和初始接入的排队优先级信道分配策略,IEEE车辆技术汇刊,43,3704-712(1994)
[15] McMillan,D.,蜂窝移动优先级排队系统的延迟分析,IEEE/ACM网络事务,3,3,310-319(1995)
[16] 米特拉尼,I。;King,P.J.B.,《具有优先权的多处理器系统》,《性能评估》,1118-125(1981)·Zbl 0459.68008号
[17] Tekinay,S。;Jabbari,B.,移动蜂窝网络中基于测量的切换优先级方案,IEEE通信选定领域杂志,10,8,1343-1350(1992)
[18] Yoon,C.H。;Un,C.K.,《带和不带保护信道的个人便携式无线电话系统的性能》,IEEE通讯选定领域杂志,11,6,911-917(1993)
[19] Wagner,D.,具有非抢占优先级的有限容量多服务器模型的等待时间,《欧洲运筹学杂志》,102227-241(1997)·Zbl 0948.90038号
[20] Wagner,D.,具有非更新输入的有限容量多服务器多排队优先级模型,运筹学年鉴,79,63-82(1998)·Zbl 0896.90101号
[21] Wagner,D.,带非抢占优先级调度的有限缓冲区分析,通信统计-随机模型,15,2,345-365(1999)·Zbl 0931.60072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。