On the self-similar nature of Ethernet traffic (extended version)
- W. Leland, M. Taqqu, W. Willinger, D. V. Wilson
- Computer ScienceTNET
- 1 February 1994
Demonstrates that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, that such behavior has serious…
On the self-similar nature of Ethernet traffic
- W. Leland, M. Taqqu, W. Willinger, D. V. Wilson
- Computer ScienceConference on Applications, Technologies…
- 1 October 1993
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…
Self-Similar Network Traffic and Performance Evaluation
- Kihong Park, W. Willinger
- Computer Science
- 1 August 2000
Self-Similar Network Traffic: An Overview (K. Park & W. Willinger). Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data (P. Abry, et al.). Simulations with Heavy-Tailed Workloads (M.…
Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level
- W. Willinger, M. Taqqu, R. Sherman, D. V. Wilson
- Computer ScienceTNET
- 1 February 1997
A plausible physical explanation for the occurrence of self-similarity in local-area network (LAN) traffic is provided and an extensive statistical analysis of high time-resolution Ethernet LAN traffic traces confirms that the data at the level of individual sources or source-destination pairs are consistent with the Noah effect.
Analysis, modeling and generation of self-similar VBR video traffic
- M. Garrett, W. Willinger
- Computer ScienceConference on Applications, Technologies…
- 1 October 1994
The main findings are that the tail behavior of the marginal bandwidth distribution can be accurately described using “heavy-tailed” distributions and the autocorrelation of the VBR video sequence decays hyperbolically and can be modeled using self-similar processes.
Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level
- W. Willinger, M. Taqqu, R. Sherman, D. V. Wilson
- Computer ScienceConference on Applications, Technologies…
- 1 October 1995
This paper provides a plausible physical explanation for the occurrence of self-similarity in high-speed network traffic based on convergence results for processes that exhibit high variability and is supported by detailed statistical analyses of real-time traffic measurements from Ethernet LAN's at the level of individual sources.
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
- Lun Li, D. Alderson, J. Doyle, W. Willinger
- MathematicsInternet Mathematics
- 1 January 2005
This paper introduces a structural metric that allows us to differentiate between all simple, connected graphs having an identical degree sequence, which is of particular interest when that sequence satisfies a power law relationship.
Spatio-temporal compressive sensing and internet traffic matrices
- Yin Zhang, M. Roughan, W. Willinger, L. Qiu
- Computer ScienceConference on Applications, Technologies…
- 16 August 2009
This work develops a novel spatio-temporal compressive sensing framework with two key components: a new technique called Sparsity Regularized Matrix Factorization (SRMF) that leverages the sparse or low-rank nature of real-world traffic matrices and their spatio/temporal properties, and a mechanism for combining low- rank approximations with local interpolation procedures.
Proof of a fundamental result in self-similar traffic modeling
- M. Taqqu, W. Willinger, R. Sherman
- Computer ScienceCCRV
- 1 April 1997
The superposition of many ON/OFF sources with strictly alternating ON- and OFF-periods can produce aggregate network traffic that exhibits the Joseph Effect, and this mathematical result can be combined with modern high-performance computing capabilities to yield a simple and efficient linear-time algorithm for generating self-similar traffic traces.
The origin of power laws in Internet topologies revisited
- Qian Chen, Hyunseok Chang, R. Govindan, S. Jamin, S. Shenker, W. Willinger
- MathematicsProceedings.Twenty-First Annual Joint Conference…
- 7 November 2002
Re-examine the BGP (border gateway protocol) measurements that form the basis for the results reported by Faloutsos et al. and find that while the vertex degree distributions resulting from the extended maps are heavy-tailed, they deviate significantly from a strict power law.
...
...