On the self-similar nature of Ethernet traffic
On the self-similar nature of Ethernet traffic
复制标题
DOI：
10.1145/166237.166255
复制
发表时间：
1993-10
期刊：
影响因子：
--
通讯作者：
W. Leland;W. Willinger;M. Taqqu;D. V. Wilson
中科院分区：
文献类型：
--
作者：
W. Leland;W. Willinger;M. Taqqu;D. V. Wilson
我们证明，以太网局域网（LAN）的流量是统计自相似的，没有一个常用的流量模型是能够捕捉到这种分形行为，这种行为有严重的影响，高速，基于细胞的网络的设计，控制和分析。直观地说，这种自相似业务的关键特征是，没有“突发”的自然长度：在从几毫秒到几分钟和几小时的每个时间尺度上，看起来相似的业务突发是明显的;我们发现，这种流量的聚合流通常会增强自相似性（“burstiness”）而不是平滑它。我们的结论得到了对1989年至1992年期间收集的数亿高质量以太网流量测量的严格统计分析的支持，结合自相似性的基本数学和统计特性及其与实际网络行为的关系的讨论。我们还考虑在高带宽网络中的拥塞控制的一些影响，并提出了基于自相似随机过程的流量模型，简单，准确，现实的总流量。
We demonstrate that Ethernet local area network (LAN) traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal behavior, and that such behavior has serious implications for the design, control, and analysis of high-speed, cell-based networks. Intuitively, the critical characteristic of this self-similar traffic is that there is no natural length of a "burst": at every time scale ranging from a few milliseconds to minutes and hours, similar-looking traffic bursts are evident; we find that aggregating streams of such traffic typically intensifies the self-similarity ("burstiness") instead of smoothing it.Our conclusions are supported by a rigorous statistical analysis of hundreds of millions of high quality Ethernet traffic measurements collected between 1989 and 1992, coupled with a discussion of the underlying mathematical and statistical properties of self-similarity and their relationship with actual network behavior. We also consider some implications for congestion control in high-bandwidth networks and present traffic models based on self-similar stochastic processes that are simple, accurate, and realistic for aggregate traffic.