arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9809030cs.NI
收藏

用于产生自相似网络流量的分数高斯噪声的快速近似合成

Fast, Approximate Synthesis of Fractional Gaussian Noise for Generating Self-Similar Network Traffic

Vern Paxson

摘要:

最近的网络流量研究认为,网络到达过程更忠实地建模使用统计自相似过程,而不是传统的泊松过程[LTWW94,PF95]。处理自相似模型的一个困难是如何有效地合成对应于自相似业务的轨迹(样本路径)。针对分数高斯噪声这一自相似过程,提出了一种快速傅里叶变换的近似自相似样本路径合成方法,并对其性能和有效性进行了评估。我们发现,该方法是快速或更快的速度比现有的方法,并出现真正的自相似样本路径生成密切的近似。我们还讨论了使用这种合成的样本路径模拟网络流量的问题,以及如何使用我们的方法的近似可以大大加快评估惠特尔的估计H,赫斯特参数给出的强度的长期依赖存在于自相似的时间序列。

英文摘要:

Recent network traffic studies argue that network arrival processes are much more faithfully modeled using statistically self-similar processes instead of traditional Poisson processes [LTWW94,PF95]. One difficulty in dealing with self-similar models is how to efficiently synthesize traces (sample paths) corresponding to self-similar traffic. We present a fast Fourier transform method for synthesizing approximate self-similar sample paths for one type of self-similar process, Fractional Gaussian Noise, and assess its performance and validity. We find that the method is as fast or faster than existing methods and appears to generate close approximations to true self-similar sample paths. We also discuss issues in using such synthesized sample paths for simulating network traffic, and how an approximation used by our method can dramatically speed up evaluation of Whittle's estimator for H, the Hurst parameter giving the strength of long-range dependence present in a self-similar time series.

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

↑