arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.0633cs.NIcs.PF
收藏

长内存FBM交叉流量下网络的统计端到端性能界限

Statistical End-to-end Performance Bounds for Networks under Long Memory FBM Cross Traffic

Amr Rizk, Markus Fidler

摘要:

分数布朗运动(fBM)成为一个有用的模型,自相似和长程相关的互联网流量。近似的性能措施是已知的大偏差理论与fBm通过流量的单排队系统。在本文中,我们推导出端到端的性能界限下的fBM交叉流量的串联队列网络中的通过流。为此,我们证明了一个严格的样本路径包络fBM,补充以前的近似结果。我们发现,这两种方法都同意在他们的结果,fBM流量的溢出概率有一个Weibull尾巴。我们采用样本路径包络和剩余服务曲线的概念来模拟剩余服务调度后,在系统中的fBM交叉流量。串联系统的随机网络演算的组合物的结果,我们得出端到端的统计性能界限下的fBM交叉流量的网络中的个人流量。我们发现,对于n个串联系统,这些边界在O(n(log n)^(1/(2- 2 H)内增长,其中H是fBm交叉流量的Hurst参数。我们展示了数值结果的变化性和相关性的fBM流量对网络性能的影响。

英文摘要:

Fractional Brownian motion (fBm) emerged as a useful model for self-similar and long-range dependent Internet traffic. Approximate performance measures are known from large deviations theory for single queuing systems with fBm through traffic. In this paper we derive end-to-end performance bounds for a through flow in a network of tandem queues under fBm cross traffic. To this end, we prove a rigorous sample path envelope for fBm that complements previous approximate results. We find that both approaches agree in their outcome that overflow probabilities for fBm traffic have a Weibullian tail. We employ the sample path envelope and the concept of leftover service curves to model the remaining service after scheduling fBm cross traffic at a system. Using composition results for tandem systems from the stochastic network calculus we derive end-to-end statistical performance bounds for individual flows in networks under fBm cross traffic. We discover that these bounds grow in O(n (log n)^(1/(2-2H))) for n systems in series where H is the Hurst parameter of the fBm cross traffic. We show numerical results on the impact of the variability and the correlation of fBm traffic on network performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑