×
谭晓明;查尔斯·奈斯

分叉连接排队模型：扩散近似、积分表示和渐近性。 （英语） Zbl 0860.60078号

排队系统。 22，第3-4287-322号（1996年）。
摘要：我们考虑由单个泊松到达流馈送的两个并行\（M/M/1\）队列。到达分为两部分，每个部分加入不同的队列。这是fork-join模型的最简单示例。在单个部件接受维修后，它们可能会重新连接在一起，但我们在此不考虑连接部件。我们在重流量限制下研究了该模型，其中任一队列中的服务率仅略大于到达率。在这个极限下，我们渐近地得到了联合稳态队列长度分布。在对称的情况下，两个服务器是相同的，这个分布有一个非常简单的形式。在非对称的情况中，我们导出了这个分布的几个积分表示。然后，我们对这些积分进行渐近求值，从而得出简单的公式，这些公式显示了联合分布函数的基本定性结构。

引用于6文件

MSC公司：

60K25码 排队论（概率论方面）
90B22型 运筹学中的队列和服务

关键词：

分叉加入队列;交通繁忙;扩散近似;渐近的
PDF格式BibTeX公司 XML格式引用
\textit{X.Tan}和\textit{C.Knessl}，排队系统。22，编号3--4，287--322（1996；Zbl 0860.60078）
全文： 内政部

参考文献：

[1] L.Flatto和S.Hahn，两个有两个需求的到达者创建的两个平行队列，SIAM J.Appl。数学。44 (1984) 1041-1054. ·Zbl 0554.90041号 ·数字对象标识代码：10.1137/0144074
[2] L.Flatto，由两个需求的到达者创建的两个平行队列II，SIAM J.Appl。数学。45 (1985) 861-878. ·Zbl 0579.90033号 ·doi:10.1137/0145052
[3] Z.Zhang，两个并行排队系统中等待时间和系统规模分布的分析结果，SIAM J.Appl。数学。50 (1990) 1176-1193. ·Zbl 0701.60090号 ·doi:10.1137/0150071
[4] F.Baccelli，有两个需求的到达者创建的两个平行队列：M/G/2对称情况，INRIA报告，第426号，法国勒切斯奈罗克扬科特（1986年7月）。
[5] S.J.DeKlein，《同时服务需求的两个平行队列》，荷兰乌得勒支乌得勒支特大学数学系第360号报告（1984年12月）。
[6] F.Baccelli和A.Makowski，分叉加入队列的简单可计算边界，Proc。约翰·霍普金斯信息科学会议，约翰·霍普金斯大学，马里兰州巴尔的摩（1985），第436-441页。
[7] R.Nelson和A.N.Tantawi，并行队列中fork-join同步的近似分析，IEEE Trans。计算。37 (1988) 739-743. ·数字对象标识代码：10.1109/12.2213
[8] A.Duda和T.Czachorski，fork和join同步原语的性能评估，Acta。通知。24 (1987) 525-553. ·Zbl 0625.68025号 ·doi:10.1007/BF00263293
[9] G.J.Foschini，通信计算机对扩散模型的平衡——对称情况，IEEE Trans。通知。理论28（1982）273-284·Zbl 0476.68030号 ·doi:10.1109/TIT.1982.1056473
[10] J.A.Morrison，两个并行队列的线前处理器共享扩散近似，SIAM J.Appl。数学。53 (1993) 471-490. ·Zbl 0768.60093号 ·doi:10.1137/0153028
[11] C.Knessl，关于分叉加入排队模型的扩散近似，SIAM J.Appl。数学。51 (1991) 160-171. ·兹比尔0716.60111 ·doi:10.1137/0151010
[12] I.S.Gradshteyn和I.M.Ryzhik，积分、系列和产品表，第5版（学术出版社，波士顿，1994年）·Zbl 0918.65002号
[13] F.Baccelli和G.Fayolle，可简化为正四分之一平面中一类扩散过程的模型分析，SIAM J.Appl。数学。47 (1987) 1367-1385. ·Zbl 0634.60085号 ·数字对象标识代码：10.1137/0147090
[14] C.M.Bender和S.A.Orszag，《科学家和工程师的高级数学方法》（McGraw-Hill，纽约，1986年）·Zbl 0417.34001号
[15] N.Bleistein和R.A.Handelsman，《积分的渐近展开》（多佛，纽约，1986年）·Zbl 0327.41027号
[16] R.Nelson、D.Towsley和A.N.Tantawi，并行处理系统的性能分析，IEEE Trans。软件工程14（1988）532-540·数字对象标识代码：10.1109/32.4676
[17] F.Baccelli、A.Makowski和A.Schwartz，分叉加入队列和具有同步约束的相关系统：随机排序、近似值和可计算边界，高级应用。普罗巴伯。21 (1989) 629-660. ·Zbl 0681.60096号 ·doi:10.2307/1427640
[18] S.Varma，具有同步约束的队列的重流量和轻流量近似，马里兰大学电气工程系博士论文。
[19] V.Nguyen，具有并行和顺序任务的处理网络：重流量分析和布朗极限，Ann.Appl。探针。3 (1993) 28-55. ·Zbl 0771.60082号 ·doi:10.1214/aoap/1177005506
[20] P.Wright，带耦合输入的两个并行处理器，高级应用。探针。24（1992）986-1007·Zbl 0760.60093号 ·doi:10.2307/1427722
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。