×

关于负顾客广义(M/G/1)反馈队列的一些结果。 (英语) Zbl 1122.90022号

摘要:本文研究了一个广义的(M/G/1)反馈队列,其中顾客要么是“积极的”,要么是“消极的”。我们假设发起繁忙时段的阳性客户的服务时间分布为\(G_{e}(x)\),并且在同一繁忙时段中的所有后续阳性客户的服务时间都独立于分布\(G_{b}(x)\)。服务器处于空闲状态,直到队列中累积了随机数量的正客户。在第N个正客户到达后,服务器将为队列中的正客户提供全部服务,然后开始新的空闲期。该排队系统是具有常数的传统(N)策略队列的推广。在稳态条件下,得到了正客户系统规模的概率母函数和平均值的显式表达式。各种度假模式作为特例进行讨论。数值分析了各种参数对平均系统尺寸和系统空置概率的影响。

MSC公司:

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

参考文献:

[1] Artalejo,J.R.(2000年)。G-networks:“在排队网络中消除工作的通用方法。”欧洲运筹学委员会126、233–249·Zbl 0971.90007号 ·doi:10.1016/S0377-2217(99)00476-2
[2] Bocharov,P.P.和V.M.Vishnevskii。(2003). G网络:“乘法网络理论的发展。”自动化和远程控制64、714–739·兹比尔1066.90009 ·doi:10.1023/A:1023606704003
[3] Chang,W.(1968年)。”带有反馈的队列,用于分时计算机系统分析。”运筹学16613–627·Zbl 0235.60099号 ·doi:10.1287/opre.16.3.613
[4] Chao,X.、M.Miyazawa和M.Pinedo。(1999). 排队网络:客户、信号和产品形式解决方案(John Wiley&Sons,Chichester)·Zbl 0936.90010号
[5] 迪士尼、R.L.D.C.McNickle和B.Simon。(1980). ”具有瞬时伯努利反馈的M/G/1队列。”海军研究后勤部27635-644·Zbl 0448.60067号 ·doi:10.1002/nav.3800270411
[6] 迪士尼、R.L.、D.Konig和V.Schmidt。(1984). ”单服务器反馈队列中的静态队列长度和等待时间分布。”高级应用概率16,437–446·Zbl 0536.60090号 ·doi:10.2307/1427078
[7] 迪士尼、R.L.和D.Konig。(1985). ”排队网络:对其随机过程的调查。”SIAM版本27 335–403·Zbl 0581.60075号 ·doi:10.1137/1027109
[8] Doshi,B.T.(1990)。”带假期的单服务器队列。”在:《计算机和通信系统的随机分析》编辑H.Takagi(爱思唯尔,阿姆斯特丹)·Zbl 0701.60094号
[9] Fontana,B.和C.D.Berzosa。(1985). ”具有N优先级和反馈的M/G/1队列:任何特定序列的联合队列长度分布和响应时间分布。”收录于:《先进信息社会中的电信问题》,ITC-11 ed.W.Akiyama,(Elsevier,North-Holland,Amsterdam)452-458。
[10] Fuhrmann,S.W.和R.B.Cooper。(1985). ”带广义休假的M/G/1队列中的随机分解,运筹学33,1117-1129·Zbl 0585.90033号 ·doi:10.1287/操作33.5.1117
[11] Gelenbe,E.和G.Pujolle。(1998). 《排队网络简介》(John Wiley&Sons,Chichester)·Zbl 0654.60079号
[12] P.G.哈里森和N.M.皮特。(1993). 《通信网络和计算机架构的性能建模》(Addidon Wesley,纽约)。
[13] 哈里森、P.G.和E.Pitle。(1996). ”带有负面客户的M/G/1队列。”高级应用概率28540-566·Zbl 0861.60088号 ·doi:10.2307/1428071
[14] Hur,S.和S.J.Paik。(1999). ”不同到达率对M/G/1服务器设置的N策略的影响。”应用数学建模23,289–299·Zbl 0957.90031号 ·doi:10.1016/S0307-904X(98)10088-4
[15] Kella,O.(1989)。”带有服务器休假的M/G/1队列中的阈值策略。“海军研究后勤36、111–123·Zbl 0672.90054号 ·doi:10.1002/1520-6750(198902)36:1<111::AID-NAV3220360109>3.0.CO;2-3
[16] Lam S.S.(1977年)。”时分多址(TDMA)信道的延迟分析。”IEEE通信事务,COM-25 1489–1494·doi:10.1109/TCOM.1977.1093784
[17] Lee,H.S.和M.M.Srinivasan。(1989). ”MX/G/1排队系统的控制策略。”管理科学,35708-721·Zbl 0671.60099号 ·doi:10.1287/mnsc.35.6.708
[18] Lee、H.W.、S.S.Lee和K.C.Chae。(1994年a)。”在具有N策略和单假期的批到达队列上。”计算机与运筹学22、173–189·Zbl 0821.90048号
[19] Lee,H.W.,S.S.Lee,J.O.Park和K.C.Chae。(1994年b)。”具有N策略和多重休假的MX/G/1队列分析。”应用概率杂志31,467–496·Zbl 0804.60081号
[20] Lee,H.W.和J.O.Park(1997年)。”具有早期设置时间的N策略生产系统的最优策略。”《运筹学会杂志》48,306–313·Zbl 0890.90065号
[21] Levy,Y.和U.Yechiali。(1975). ”M/G/1排队系统中空闲时间的利用。”管理科学22、202–211·兹标0313.60067 ·doi:10.1287/mnsc.22.202年
[22] Levy,H.和L.Kleinrock。(1986). ”带有起始者的队列和带有休假的队列:通过分解进行延迟分析。”运筹学34,426–436·Zbl 0611.60092号 ·doi:10.1287/opre.34.426
[23] Medhi,J.和G.C.Templeton。(1992). ”N策略下具有一般启动时间的泊松输入队列。”计算机与运营研究19、35–41·Zbl 0742.60100号 ·doi:10.1016/0305-0548(92)90057-C
[24] M.O.Scholl和L.Kleinrock。(1983). ”在具有休息期和某些服务相关排队规则的M/G/1队列上。”运筹学31705–719·Zbl 0523.60088号 ·doi:10.1287/opre.31.4705
[25] Takacs,L.(1963年)。”带有反馈的单服务器队列。”贝尔系统技术期刊42,505–519·Zbl 0117.36004号
[26] Takagi,H.(1991)。排队分析:性能评估的基础。第一卷,假期和优先系统,(荷兰北部,阿姆斯特丹)·Zbl 0744.60114号
[27] Teghem,J.(1986)。”排队系统中服务过程的控制。”《欧洲运筹学杂志》23,141–158·Zbl 0583.60092号 ·doi:10.1016/0377-2217(86)90234-1
[28] Tijms,H.C.(1986年)。《随机建模与分析:计算方法》(John Wiley&Sons,Chichester)·Zbl 0606.90128号
[29] P.D.韦尔奇(1964)。”在一个广义M/G/1排队过程中,每个繁忙时段的第一个客户都会获得特殊服务。”运筹学12336-752·Zbl 0132.38404号 ·doi:10.1287/opre.12.736
[30] Yadin,M.和P.Naor。(1963). ”排队系统带有可移动服务站。”《运营研究季刊》第14期,393–405页·doi:10.1057/jors.1963.63
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。