×

G/G/1排队等待时间的摄动分析。 (英语) 兹比尔1278.60139

摘要:本文致力于对服务时间分布依赖于参数的G/G/1排队中等待时间的平稳分布进行扰动分析。我们提供了平稳分布是Lipschitz连续的充分条件,并显式地计算了Lipschit常数。因此,我们提供了服务时间分布的(有限)扰动对平稳等待时间的影响的界。还将处理无穷小扰动(读取、导数)的情况。

MSC公司:

60K25码 排队论(概率论方面)
60J27型 离散状态空间上的连续时间马尔可夫过程
90立方厘米 灵敏度、稳定性、参数优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bremaud P,Vázquez-Abad F(1992)关于点过程速率导数的路径计算。排队系统10(3):249-270·Zbl 0747.60046号 ·doi:10.1007/BF01159209
[2] Glasserman P(1993)再生序列的再生导数。高级应用概率25:116-139·Zbl 0767.60093号 ·doi:10.2307/1427499
[3] Glynn P,L'Ecuyer P(1995)随机递归的似然比梯度估计。Adv Appl Probab公司27:1019-1053·Zbl 0835.62071号 ·doi:10.2307/1427933
[4] Heidelberger P,Cao XR,Zazanis M,Suri R(1988)无穷小扰动分析估计的收敛性。管理科学34:1281-1302·Zbl 0685.65130号 ·doi:10.1287/mnsc.3411.1281
[5] Heidergott B(2007)Max plus线性随机系统和扰动分析。施普林格·Zbl 1133.93001号
[6] Heidergott B,Hordijk A(2009)存在重尾分布时G/G/1队列中周期成本绩效的测量值差异。马尔可夫过程相关域15:225-253·Zbl 1196.60153号
[7] Heidergott B,Leahu H(2006)离散事件系统扰动的边界。在:第八届离散事件系统研讨会论文集。密歇根州安阿伯市,第378-383页·Zbl 0196.19803号
[8] Heidergott B,Leahu H(2010)产品度量的弱可微性。数学运算研究35(1):27-51·Zbl 1228.60008号 ·doi:10.1287/门.1090.0422
[9] Heidergott B,Vazquez-Abad F(2006)随机时域问题的测量值微分。马尔可夫过程相关字段12:509-536·Zbl 1117.60073号
[10] Heidergott B,Vázquez-Abad F(2008),马尔可夫链的测度值微分。最佳应用杂志136:187-209·Zbl 1149.90173号 ·doi:10.1007/s10957-007-9297-7
[11] Heidergott B,Hordijk A,Weißhaupt H(2006)平稳马尔可夫链的测量值微分。数学运算研究31:154-172·Zbl 1278.90428号 ·doi:10.1287/门1050.0171
[12] Heidergott B,Hordijk A,Leahu H(2009)扰动的强界。数学方法操作研究70:99-127·Zbl 1170.93025号 ·doi:10.1007/s00186-008-0233-x
[13] Heidergott B,Farenhorst-Yuan T,Vázquez-Abad F(2010a)G/G/1队列中等待时间幻像估计器的扰动分析方法。离散事件动态系统20:249-273·Zbl 1197.93110号 ·doi:10.1007/s10626-009-0066-7
[14] Heidergott B,Vázquez-Abad F,Pflug G,Farenhorst-Yuan T(2010b)通过测量值微分对离散事件系统的梯度估计。ACM T模型计算S 20(1):第5条。数字对象标识代码:10.1145/1667072.1667077·兹比尔1384.90097
[15] Kyprianou EK(1971)关于泊松到达队列中虚拟等待时间的准静态分布。应用概率杂志8:494-507·Zbl 0234.60121号 ·doi:10.2307/3212173
[16] Loynes RM(1962)具有非依赖到达时间和服务时间的队列的稳定性。Proc Camb Philos Soc公司58:497-520·Zbl 0203.22303号 ·doi:10.1017/S0305004100036781
[17] Pflug,G.,概率测度的导数概念及其在随机系统优化中的应用,252-274(1988),柏林·Zbl 0642.93070号
[18] Pflug G(1996)随机模型优化。Kluwer Academic,波士顿·Zbl 0909.90220号 ·doi:10.1007/978-14613-1449-3
[19] Schweitzer PJ(1968)扰动理论和有限马尔可夫链。应用概率杂志5:401-413·Zbl 0196.19803号 ·doi:10.2307/3212261
[20] Suri R(1989)扰动分析:通过G/G/1队列解释的最新技术和研究问题。程序IEEE 77:114-137·数字对象标识代码:10.1109/5.21075
[21] Suri R,Zazanis M(1988)摄动分析给出了M/G/1队列的强一致敏感性估计。管理科学44:39-64·Zbl 0636.60102号 ·doi:10.1287/mnsc.34.139
[22] Zazanis M(1990)M/G/1系统时间矩的无穷小摄动分析。运营研究38:364-369·Zbl 0706.60093号 ·doi:10.1287/opre.38.364
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。