具有Bernoulli调度的M/G/1重试队列的随机版本分析

文件类型:研究论文

作者

1阿尔及利亚贝贾大学技术学院LaMOS(系统建模与优化)研究室,06000 Bejaia。

2Biskra大学数学系,Biskra 07000,阿尔及利亚Bejaia大学LaMOS研究室(系统建模与优化),阿尔及利亚Bejaxia 06000。

阿尔及利亚安纳巴23000 Badji Mokhtar大学数学系LaPS实验室。

4阿尔及利亚贝贾大学精确科学学院LaMOS(系统建模与优化)研究室,06000 Bejaia。

摘要

在这项工作中,我们推导了具有一般分布的重复间隔时间和Bernoulli调度的单服务器重试队列的各种性能度量的不敏感界,假设只有处于轨道队列头部的客户(即FCFS规范控制从轨道到服务器的流量)允许占用服务器。该方法强烈基于随机比较技术。而不是以定量的方式研究性能度量该方法试图揭示系统性能指标与参数之间的关系。我们证明了嵌入马尔可夫链的转移算子相对于强随机排序和增凸排序的单调性我们得到了系统中客户数量分布的可比性条件。导出了平稳分布的界和系统平均特征的一些简单界这些结果的证明是基于对与系统的每个状态$(m,n)$相关的一些累积概率的一些不等式的验证。最后,数值检验了各种参数对系统性能的影响。

关键词

主要研究对象


A.S.Alfa和W.Li,具有相关到达过程和重试现象的PCS网络,IEEE传输。无线通信。1(2000)630-637。
J.R.Artalejo和A.Gomez-Corral,使用相位类型服务和重试时间建模通信系统,IEEE通信。莱特。11(2007) 955--957.
J.R.Artalejo和A.Gomez-Corral,《重试排队系统:计算方法》,斯普林格-Verlag,柏林,海德堡,2008年。
I.Atencia和P.Moreno,具有一般重试时间和Bernoulli时间表的单服务器重试队列,申请。数学。计算。162(2005) 855--880.
B.G.Bhaskaran,出生和死亡过程的几乎可以肯定的比较及其在M/M/s排队系统中的应用,排队系统。1(1986) 103--127.
M.Boualem,服务器发生主动故障的单服务器重试队列平稳分布的不敏感界,高级操作。物件。(2014),文章ID 985453,12页。
M.Boualem、M.Cherfaoui和D.Assani,具有经典重试策略和服务中断的单服务器队列的单调性,程序。Jangjeon数学。Soc公司。19(2016),第2期,225--236。
M.Boualem,N.Djellab和D.Assani,随机不等式M=G=1个具有休假和持续再审政策的再审队列,数学。计算。建模50(2009),第1-2、207--212号。
M.Boualem、N.Djellab和D.Assani,单服务器反馈重试队列的随机近似和单调性,数学。问题。工程师。(2012),文章ID 536982,13页
M.Boualem、N.Djellab和D.Assani,具有一般重试时间的单服务器队列的随机界,牛市。伊朗数学。Soc公司。40(2014),第1期,183--198。
H.Castel-Taleb和N.Pekergin,排队网络中的随机单调性,收录于:《计算机性能工程》,第116-130页,《计算机课堂讲稿》。科学。5652,施普林格,柏林,海德堡,2009年。
B.D.Choi和Y.Chang,具有优先呼叫的单服务器重试队列,数学。计算。建模30(1999),编号3-4,7-32。
B.D.Choi和K.K.Park,具有伯努利调度的M/G/1重审队列,排队系统。7(1990),第2期,219--227。
G.I.Falin,单线重复订单排队系统,优化17(1986),第5期,649-667。
G.I.Falin、J.R.Artalejo和M.Martin,关于具有优先客户的单服务器重试队列,排队系统。14(1993),第3-4、439--455号。
G.I.Falin和J.G.C.Templeton,《再审队列》,查普曼和霍尔出版社,伦敦,1997年。
A.Gomez-Corral,具有一般重试时间的单服务器重试队列的随机分析,海军后勤研究。46(1999),第5期,561--581。
何春梅、李海琴、赵玉琴,《神灵的遍历性》BMAP=PH=s=s+K(K)具有PH重试时间的重试队列,排队系统。35(2000),第1-4、323--347号。
H.M.Liang,加油站影响再审队列单调性的因素,数学。计算建模30(1999),第3-4、189--196号。
H.M.Liang和V.G.Kulkarni,单服务器重试队列的单调性,斯托克。模型9(1993),第3期,373--400。
V.A.Kapyrin,具有重复需求的排队系统的平稳分布研究,赛博民族13(1977) 548--590.
Z.Khalil和G.Falin,M/G/1再审队列的随机不等式,操作。Res.Lett公司。16(1994) 285--290.
W.A.Massey,部分序空间上Markov过程的随机序,数学。操作。物件。12(1987),第2期,350-367。
A.M uller和D.Stoyan,《随机模型和风险的比较方法》,John Wiley&Sons,LTD,2002年。
M.Shaked和J.G.Shanthikumar,《随机次序及其应用》,圣地亚哥学术出版社,1994年。
M.Shaked和J.G.Shanthikumar,《随机订单》,Springer-Verlag出版社,纽约,2007年。
D.随机,队列和其他随机模型的比较方法,概率和数理统计中的威利级数,约翰·威利父子公司,奇切斯特,1983年。
R.Szekli,应用概率中的随机排序和依赖性,统计学中的讲义。97,施普林格-弗拉格,纽约,1995年。
I.M.Verloop,U.Ayesta和S.Borst,多类排队系统的单调性,离散事件动态。系统。20(2010),第4期,473--509。
T.Yang,M.J.M.Posner,J.G.C.Templeton和H.Li,具有一般重试时间的M/G/1重试队列的近似方法,《欧洲期刊》。物件。76(1994) 552--562.
T.Yang和J.G.C.Templeton,关于再审排队的调查,排队系统。2(1997)201-233。