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

具有随机服务网络的随机带宽估计基础

A Foundation for Stochastic Bandwidth Estimation of Networks with Random Service

Ralf Lübben, Markus Fidler, Jörg Liebeherr

摘要:

我们开发了一个随机的基础带宽估计的网络随机服务,带宽可用性表示的边界函数与一个定义的违规概率。利用随机极大代数和系统理论的性质,带宽估计的任务制定为推断一个未知的边界函数从测量的探测流量。我们推导出一个估计方法,是基于迭代恒速探测。我们的解决方案提供了证据的实用程序的分组列车的带宽估计中存在的变量交叉流量。利用统计方法,我们展示了我们的估计方法可以在实践中实现,自适应训练长度的探测数据包,探测率,并复制测量需要达到高精度和置信水平。我们评估我们的方法在一个受控的测试平台网络,在那里我们展示了跨流量的变化对服务可用性的时间尺度的影响,并提供了与现有的带宽估计工具的比较。

英文摘要:

We develop a stochastic foundation for bandwidth estimation of networks with random service, where bandwidth availability is expressed in terms of bounding functions with a defined violation probability. Exploiting properties of a stochastic max-plus algebra and system theory, the task of bandwidth estimation is formulated as inferring an unknown bounding function from measurements of probing traffic. We derive an estimation methodology that is based on iterative constant rate probes. Our solution provides evidence for the utility of packet trains for bandwidth estimation in the presence of variable cross traffic. Taking advantage of statistical methods, we show how our estimation method can be realized in practice, with adaptive train lengths of probe packets, probing rates, and replicated measurements required to achieve both high accuracy and confidence levels. We evaluate our method in a controlled testbed network, where we show the impact of cross traffic variability on the time-scales of service availability, and provide a comparison with existing bandwidth estimation tools.

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

↑