arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.2870cs.NI
收藏

H-Probe:通过采样和主动网络探测估计流量相关性

H-Probe: Estimating Traffic Correlations from Sampling and Active Network Probing

Amr Rizk, Zdravko Bozakov, Markus Fidler

摘要:

大量的研究涉及估计互联网流量轨迹的相关性和Hurst参数。这些统计数据的重要性在于它们对网络性能的根本影响。然而,互联网流量轨迹的覆盖范围是有限的,因为获取这样的轨迹对于例如以下方面是具有挑战性的:机密性、记录速度和存储容量。在这项工作中,我们研究如何互联网流量的相关性可以可靠地估计从随机流量样本。这些样本可以通过网络内的被动监视来观察,也可以通过终端系统处的主动分组探测来观察。我们分析了具有不同样本间分布的随机抽样过程,并展示了如何从这些样本中获得渐近无偏估计。我们量化的固有的局限性,是由于有限的观察和探索的各种参数,如采样强度,网络利用率,或赫斯特参数的估计精度的影响。我们设计了一个主动探测方法,使简单和轻量级的流量采样,而无需网络的支持。我们验证我们的方法在一个受控的网络环境中,并提出全面的互联网测量。我们发现,相关性表现出的属性,如长程依赖性以及周期性,它显着不同的互联网路径和观察时间。

英文摘要:

An extensive body of research deals with estimating the correlation and the Hurst parameter of Internet traffic traces. The significance of these statistics is due to their fundamental impact on network performance. The coverage of Internet traffic traces is, however, limited since acquiring such traces is challenging with respect to, e.g., confidentiality, logging speed, and storage capacity. In this work, we investigate how the correlation of Internet traffic can be reliably estimated from random traffic samples. These samples are observed either by passive monitoring within the network, or otherwise by active packet probes at end systems. We analyze random sampling processes with different inter-sample distributions and show how to obtain asymptotically unbiased estimates from these samples. We quantify the inherent limitations that are due to limited observations and explore the influence of various parameters, such as sampling intensity, network utilization, or Hurst parameter on the estimation accuracy. We design an active probing method which enables simple and lightweight traffic sampling without support from the network. We verify our approach in a controlled network environment and present comprehensive Internet measurements. We find that the correlation exhibits properties such as long range dependence as well as periodicities and that it differs significantly across Internet paths and observation times.

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

↑