中文

布朗分叉连接队列中延迟的尾部渐近性

概率论 2022-08-10 v1

摘要

在本文中,我们研究当 NN\to\inftymaxiNsups>0(Wi(s)+WA(s)βs)\max_{i\leq N}\sup_{s>0}\left(W_i(s)+W_A(s)-\beta s\right) 的尾部行为,其中 (Wi,iN)(W_i,i\leq N) 为独立同分布的布朗运动,WAW_A 为独立的布朗运动。该随机变量可视为 NN 个相互依赖的布朗队列的最大值,进而可解释为布朗分叉连接队列中的积压。在先前的工作中,我们已证明该随机变量以 σ22βlogN\frac{\sigma^2}{2\beta}\log N 为中心。此处,我们分析该随机变量达到值 (σ22β+a)logN(\frac{\sigma^2}{2\beta}+a)\log N(其中 a>0a>0)的稀有事件。结果表明,其概率关于 NN 大致表现为幂律形式,指数依赖于 aa。然而,在临界点 aa^{\star} 附近存在三种情形:即 0<a<a0<a<a^{\star}a=aa=a^{\star}a>aa>a^{\star}。后一种情形表现出一种渐近独立性,而第一种情形揭示了高度不规则的行为,在 NN 个上确界间存在明显的依赖结构,并在 a=aa=a^{\star} 处发生非平凡转变。

关键词

引用

@article{arxiv.2208.04796,
  title  = {Tail Asymptotics for the Delay in a Brownian Fork-Join Queue},
  author = {Dennis Schol and Maria Vlasiou and Bert Zwart},
  journal= {arXiv preprint arXiv:2208.04796},
  year   = {2022}
}

备注

1 figure