×

排队忙期分析:格子路径法。 (英语) Zbl 1185.90040号

小结:通过格路径(LP)方法,我们以显式计算形式找到了(C_2/C_2^b/1)队列的繁忙期密度。到达时间和服务时间分布均由2相Cox分布(C_{2})近似,该分布具有马尔可夫性质,使我们能够使用LP组合。由于具有有理Laplace-Stieltjes变换(LST)和平方变异系数((CV^{2})的任何分布都位于[1/2,(infty)]中,因此可以用(C_{2}]近似[作者,排队系统的忙期密度(C_}3}/M/1),J.组合数学,《信息系统科学》31,第1-4期,127-161(2006)],所获得的结果将适用于现实生活中发生的非常广泛的一类分布。

理学硕士:

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

参考文献:

[1] Y.纳拉哈里。;Viswanadham,N.,制造系统性能的瞬态分析,IEEE机器人与自动化汇刊,10,2230-244(1994)
[2] 医学博士彼得森。;Bertsimas,D.J。;Odoni,A.R.,《机场瞬态排队拥堵模型与算法》,《管理科学》,第41、8、1279-1295页(1995年)·Zbl 0859.90093号
[3] Buzacott,J.A。;Shanthikumar,J.G.,《制造系统的随机模型》(1993),普伦蒂斯·霍尔:新泽西州普伦蒂斯霍尔·Zbl 0824.90072号
[4] 乔伊,M。;Jones,S.,《排队的瞬时概率及其在医院候诊列表管理中的应用》,《医疗管理科学》,8231-236(2005)
[5] Saaty,T.L.,《排队论要素及其应用》(1961年),McGraw-Hill:McGraw-Hill纽约·Zbl 0108.30902号
[6] Ohta,H。;Furukawa,M.,最小格路径数在排队论中的应用,运筹学学会杂志,36,12,1117-1124(1985)·Zbl 0575.60096号
[7] Towsley,D.,反射原理在M/M/1排队瞬态分析中的应用,海军研究后勤,34451-456(1987)·Zbl 0665.60103号
[8] Sen,K。;Jain,J.L.,马尔科夫排队模型的组合方法,《统计规划与推断杂志》,34,269-279(1993)·兹伯利0766.60117
[9] Sen,K。;Gupta,R.,《成批到达的(M/M/1)队列的瞬态分析:一种新方法》,Statistica,anno。LVI,3333-343(1996)·Zbl 0910.60072号
[10] 伯姆·W·M。;Mohanty,S.G.,具有一般服务休假的离散时间(M/M/1)队列的瞬态分析,应用概率信任杂志,31,A,115-129(1994)·Zbl 0806.60082号
[11] Muto,K。;宫崎骏,H。;Seki,Y。;木村,Y。;Shibata,Y.,格子路径计数和(M/M/C)排队系统,排队系统,19,193-214(1995)·Zbl 0836.60099号
[12] 伯姆·W·M。;Krinik,A。;Mohanty,S.G.,出生-死亡过程的组合及其在队列中的应用,排队系统,26255-267(1997)·Zbl 0892.90071号
[13] Krinik,A。;马库斯,D。;Shiflett,R。;Chu,L.,单服务器优先级排队系统的瞬态概率,《统计规划与推理杂志》,101,1-2185-190(2002)·Zbl 0994.05011号
[14] Krinik,A。;鲁比诺,G。;马库斯,D。;斯威夫特·R·J。;Kasfy,H。;Lam,H.,《解决单服务器系统的双重过程》,《统计规划与推断杂志》,135,1,121-147(2005)·Zbl 1075.60117号
[15] Mohanty,S.G.,关于涉及批次的队列,应用概率杂志,9430-435(1972)·Zbl 0241.60082号
[16] Takács,L.,《随机过程理论中的组合方法》(1979),John Wiley&Sons:John Willey&Sons纽约·Zbl 0189.17602号
[17] 乔杜里,M.L。;Templeton,J.G.C.,《批量队列第一课程》(1983年),约翰·威利:约翰·威利纽约·Zbl 0559.60073号
[18] Neuts,M.F.,《随机模型中的矩阵几何解——算法方法》(1981),约翰霍普金斯大学出版社:约翰霍普金大学出版社,马里兰州巴尔的摩·Zbl 0469.60002号
[19] Neuts,M.F.,《(M/G/1)型结构化随机矩阵及其应用》(1989),马赛尔·德克尔公司:马赛尔·德·克尔公司,纽约·Zbl 0683.60067号
[20] Takagi,H.,排队分析,第1卷:休假和优先级系统(1991年),北荷兰:北荷兰阿姆斯特丹·Zbl 0744.60114号
[21] Takagi,H.,排队分析,第2卷:有限系统(1993),北荷兰:北荷兰阿姆斯特丹
[22] Takagi,H.,排队分析,第3卷:离散时间系统(1993),北荷兰:北荷兰阿姆斯特丹
[23] Sen,K。;Agarwal,M.,《初始非空(M/G/1)队列的瞬态繁忙期分析——格路径方法》,(Balakrishnan,N.,《组合方法的进展及其在概率统计中的应用》(1997),Birkhä用户:Birkhá用户Boston Inc.),301-315·Zbl 0894.60091号
[24] Sen,K。;Agarwal,M.,使用Cox分布对(GI/M/1)队列进行瞬态繁忙期分析的格子路径法,(Nair,N.U.;Sankaran,P.G.,《质量和可靠性统计方法》(1998),EPD),32-49
[25] Sen,K。;Agarwal,M.,《论队列的繁忙期密度》(M/G^b/1\):格点路径方法,(Agarwal,Manju Lata;Sen,Kanwar,《运筹学的最新发展》(2001),Narosa出版社),343-363
[26] Sen,K。;Agarwal,M.,格子路径组合应用于(C_2/M/1)队列的瞬态队列长度分布和批量队列的繁忙期分析(C_2^b/M/1),统计规划与推断杂志,100,2365-397(2002)·Zbl 0996.60103号
[27] K.Sen,M.Agarwal,利用(K)相Cox分布通过格子路径组合对非马尔可夫排队进行瞬态分析,(D S T/M S/049/96)印度政府科学技术部资助的项目,2002b;K.Sen,M.Agarwal,利用(K)相Cox分布通过格子路径组合对非马尔可夫排队进行瞬态分析,(D S T/M S/049/96)印度政府科学技术部资助的项目,2002b
[28] Cox,D.R.,《复杂概率在随机过程理论中的应用》(《剑桥哲学学会学报》,51(1955)),313-319·Zbl 0066.37703号
[29] 博塔,R.F。;哈里斯,C.M。;Marchal,W.G.,广义超指数分布函数的特征,统计通信-随机模型,3115-148(1987)·兹比尔0616.62016
[30] 哈里斯,C.M。;Marchal,W.G。;Botta,R.F.,广义超指数分布的一个注记,统计中的通信-随机模型,8,1,179-191(1992)·Zbl 0749.60009号
[31] 阿加瓦尔,M。;Sen,K。;Borkakaty,B.,排队系统的繁忙期密度(C_3/M/1),组合数学、信息与系统科学杂志,31,1-4,127-161(2006)·Zbl 1231.90131号
[32] 阿加瓦尔,M。;Sen,K。;Borkakaty,B.,使用(C_3)Coxian分布的(M/G/1)队列忙期密度的格路径方法,应用数学建模,312062-2079(2007)·Zbl 1142.60060号
[33] 阿加瓦尔,M。;Sen,K。;Borkakaty,B.,使用(C_2)Coxian分布的(GI^B/G/1)队列忙期密度的格路径方法,统计理论与实践杂志,1,2,167-198(2007)·Zbl 1159.60030号
[34] 阿加瓦尔,M。;森,K。;Borkakaty,B.,排队系统繁忙期密度的格路径方法(C_2/C_2/1),国际运筹学杂志,3,5,575-603(2008)·Zbl 1177.90086号
[35] Marie,R.,Methods iteratives de resolution de models mathematiques de systems informatiques,R.A.I.R.O.信息学/计算机科学,12,107-122(1978)·Zbl 0424.68024号
[36] R.Marie,计算(lambda^{(n)}/C_k/1/n)队列的平衡概率。ACM SIGMETRICS,计算机系统测量和建模会议,1980年,第117-125页;R.Marie,计算(lambda^{(n)}/C_k/1/n)队列的平衡概率。ACM SIGMETRICS,计算机系统测量和建模会议,1980年,第117-125页
[37] Khoshgoftaar,T.M。;Perros,H.G.,通过Coxian分布近似一般分布的三种估计方法的比较,(Fdida,S.;Pujolle,G.,第三届建模技术和性能评估国际研讨会论文集(1987),Elsevier Science Publishers North-Holland:爱思唯尔科学出版社North-Holland Amsterdam),81-89
[38] Feller,W.,《概率论及其应用导论》,第1卷(1968年),John Wiley&Sons:John Willey&Sons纽约·Zbl 0155.23101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。