×

单调可分网络的尾部渐近性。 (英语) Zbl 1134.60321号

摘要:如果一个网络的状态变量是齐次的,并且是到达过程各时段的单调函数,则该网络属于单调可分类。该框架包含几个经典的排队网络模型,包括广义Jackson网络、max-plus网络、轮询系统、多服务器队列和各类随机Petri网。我们使用具有独立和相同分布驱动序列的这类网络与(GI/GI/1/1)队列之间的比较关系,在服务时间的轻尾假设下,获得了平稳最大日期的尾部渐近性。指数衰减率是对数矩母函数的函数。我们举例说明了在各种随机假设下串联队列情况下此速率的显式计算。

MSC公司:

60层10 大偏差
60K25码 排队论(概率论方面)
60K20码 马尔可夫更新过程的应用(可靠性、排队网络等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Anantharam,V.(1989)。GI/G/1队列中累积的延迟有多大。排队系统理论应用。5, 345–367. ·Zbl 0695.60092号 ·doi:10.1007/BF01225324
[2] Baccelli,F.和Brémaud,P.(2003年)。排队论要素,第2版。柏林施普林格·Zbl 1021.60001号
[3] Baccelli,F.和Foss,S.(1995年)。关于队列稳定性的饱和规则。J.应用。探针。32, 494–507. JSTOR公司:·Zbl 0823.60092号 ·数字对象标识代码:10.2307/3215303
[4] Baccelli,F.和Foss,S.(2004年)。单调可分离随机网络中的矩和尾。附录申请。探针。14, 612–650. ·Zbl 1048.60067号 ·doi:10.1214/1050516040000044
[5] Baccelli,F.、Foss,S.和Lelarge,M.(2005)。具有次指数服务时间分布的广义Jackson网络的尾部。J.应用。探针。42, 513–530. ·Zbl 1077.60067号 ·doi:10.1239/jap/1118777185
[6] Baccelli,F.、Lelarge,M.和Foss,S.(2004)。次指数极大正网络的渐近性:随机事件图情形。排队系统46、75–96·Zbl 1061.90028号 ·doi:10.1023/B:QUES.000021142.51241.76
[7] Dembo,A.和Zeitouni,O.(1998年)。大偏差技术与应用,第2版。纽约州施普林格·Zbl 0896.60013号
[8] Duffy,K.、Lewis,J.T.和Sullivan,W.G.(2003)。随机过程上确界的对数渐近性。附录申请。探针。13, 430–445. ·兹比尔1032.60025 ·doi:10.1214/aoap/1050689587
[9] Ganesh,A.(1998年)。串联队列逗留时间的大偏差。安。歌剧。第79号决议,3–26·Zbl 0896.90095号 ·doi:10.1023/A:1018930907280
[10] Iglehart,D.L.(1972)。GI/G/1队列中的极值。安。数学。统计师。43, 627–635. ·Zbl 0238.60072号 ·doi:10.1214/aoms/1177692642
[11] Lelarge,M.(2006)。离散事件系统的尾部渐近性。程序中。第一国际。Conf.性能评估。Methodol公司。工具,ACM出版社,纽约·Zbl 1185.93081号
[12] 帕克斯,A.G.(1975年)。等待时间分布的尾部。J.应用。探针。12, 555–564. JSTOR公司:·Zbl 0314.60072号 ·doi:10.2307/3212870
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。