×

分析离散时间批量服务(Geo/Geo^b/m\)队列。 (英语) Zbl 1170.90363号

摘要:本文分析了一个离散时间的多服务器队列,其中每个服务器的服务容量最小为一个客户,最大为\(b\)个客户。假设到达时间和服务时间是独立的,并且呈几何分布。在具有延迟接入的早到系统和晚到系统的假设下,对排队进行了分析。此外,还讨论了获取任意和外部观测器观测时段的状态概率、一些性能度量和队列中的等待时间分布。最后,证明了在极限情况下,本文得到的结果趋向于连续时间的结果。

MSC公司:

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

参考文献:

[1] J.R.Artalejo和O.Hernández-Lerma,Geo/Geo/c队列的性能分析和最优控制。执行。评价1013(2002)1-25。
[2] H.Bruneel和B.G.Kim,《包括ATM在内的通信系统的离散时间模型》。Kluwer学术出版社,波士顿(1983年)。
[3] W.C.Chan和D.Y.Maa,GI/Geom/N离散时间队列。信息16(3)(1978)232-252·Zbl 0388.60095号
[4] M.L.Chaudhry和S.H.Chang,离散时间批量服务队列Geo/GY/1/N+B.Oper的分析。Res.Lett.32(2004)355-363·Zbl 1058.60075号 ·doi:10.1016/j.orl.2003.09.006
[5] M.L.Chaudhry和U.C.Gupta,离散时间Geom/Geom/M/M Erlang损失模型的瞬态行为,见Proc。概率模型与统计学,A.C.Borthakur和H.Choudhury编辑。A J.Medhi Festschrift,《新时代国际有限公司》,出版社,新德里(1996)133-145·Zbl 0931.60075号
[6] M.L.Chaudhry和U.C.Gupta,GI/Geom/M/M队列繁忙信道数量分布的算法讨论。信息38(2000)51-63。
[7] M.L.Chaudhry和U.C.Gupta,多服务器GI/Gima/M队列中不同时期状态概率的数值评估,Proc。《概率统计方法和应用方面的进展》,N.Balakrishnan编辑。Gordon和Breach科学出版社(2001)31-46·Zbl 1270.60098号
[8] M.L.Chaudhry和N.M.Kim,一个完整而简单的解决方案,用于具有批量到达和确定服务时间的离散时间多服务器队列。操作。Res.Lett.31(2003)101-107。兹比尔1041.90010·Zbl 1041.90010号 ·doi:10.1016/S0167-6377(02)00214-6
[9] M.L.Chaudhry、U.C.Gupta和V.Goswami,批到达离散时间多服务器队列的建模和分析:GIX/Geom/M.Inform。《计算杂志》13(3)(2001)172-180·Zbl 1238.90038号
[10] M.L.Chaudhry、U.C.Gupta和V.Goswami,关于有限缓冲区的离散时间多服务器队列:GI/Geom/M/N.计算。操作。第31号决议(2004)2137-2150·Zbl 1071.68011号 ·doi:10.1016/S0305-0548(03)00168-0
[11] P.Gao、S.Wittevrongel和H.Bruneel,具有几何服务时间的离散时间多服务器队列。计算。操作。第31号决议(2004)81-99·Zbl 1039.90008号 ·doi:10.1016/S0305-0548(02)00155-7
[12] A.Gravey和G.Hébuterne,具有Bernoulli输入的离散时间单服务器队列中的同时性。执行。评估14(1992)123-131。Zbl0752.60079号·Zbl 0752.60079号 ·doi:10.1016/0166-5316(92)90014-8
[13] U.C.Gupta和V.Goswami,具有批量服务的有限缓冲离散时间队列的性能分析。计算。操作。第29号决议(2002)1331-1341。Zbl0994.90047号·Zbl 0994.90047号 ·doi:10.1016/S0305-0548(01)00034-X
[14] U.C.Gupta、S.K.Samanta和R.K.Sharma,计算具有延迟到达和提前到达的有限缓冲离散时间多服务器队列中的排队长度和等待时间分布。计算。数学。申请48(2004)1557-1573·Zbl 1067.60092号 ·doi:10.1016/j.camwa.2004.05.010
[15] J.J.Hunter,《应用概率的数学技术》,第二卷,离散时间模型:技术与应用。纽约,学术出版社(1983年)。Zbl0539.60065号·Zbl 0539.60065号
[16] J.Medhi,排队论中的随机模型。学术出版社(1991年)。Zbl0743.60100号·Zbl 0743.60100号
[17] I.Rubin和Z.Zhang,电路交换TDMA系统的消息延迟和队列大小分析。IEEE传输。通信39(1991)905-913·Zbl 0739.94006号 ·doi:10.1009/26.87180
[18] R.M.Spiegel,Schaum关于有限差分和差分方程微积分理论和问题的概述。麦克劳·希尔公司(1971)。
[19] S.Wittevrongel、H.Bruneel和B.Vink,《离散时间G(G)/Geom/c排队模型分析》,收录于Proc。《2002年计算机科学网络讲稿》2345,由E.Gregori、M.Conti、A.T.Campbell、G.Omidyar和M.Zukerman编辑。意大利比萨(2002)757-768·Zbl 1046.68955号
[20] M.E.Woodward,《通信与计算机网络:离散时间队列建模》。加利福尼亚州洛斯·阿拉米托斯:加利福尼亚州IEEE计算机学会出版社(1994年)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。