A unified framework for understanding network traffic using independent wavelet models

Properties of heterogeneous network traffic have been investigated from different aspects, resulting in different understanding. Specifically, one previous work discovers that the variance of network traffic exhibits a linear relationship with respect to the mean. Such a linear relation suggests that the traffic is "Poisson-like", and thus "smooth". On the other hand, prior work has shown that the heterogeneous traffic can be long-range dependent, and is thus bursty. The focus of this work is to investigate these seemingly contradictory issues, and to provide a unified understanding on the burstiness of heterogeneous traffic. In particular, we use a simple statistic, the variance of the traffic, for our investigation. We first study variance-mean relations at a single time scale. We then investigate the behavior of variances at multiple time scales, which determines the temporal correlation structure. Finally, we provide a unified view to include most important understanding of the network traffic.

[1]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[2]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[3]  Walter Willinger,et al.  Stochastic modeling of traffic processes , 1998 .

[4]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

[5]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[6]  Anja Feldmann,et al.  On the impact of variability on the buffer dynamics in IP networks , 1999 .

[7]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[8]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[9]  J. W. Roberts.  Traffic theory and the Internet , 2001 .

[10]  Patrice Abry,et al.  A Wavelet-Based Joint Estimator of the Parameters of Long-Range Dependence , 1999, IEEE Trans. Inf. Theory.

[11]  W. Willinger,et al.  Toward an Improved Understanding of Network Traffic Dynamics , 2000 .

[12]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[13]  Anwar Elwalid,et al.  The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities , 1996, SIGCOMM.

[14]  Chuanyi Ji,et al.  Approximation capability of independent wavelet models to heterogeneous network traffic , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Jin Cao,et al.  The effect of statistical multiplexing on Internet packet traffic , 2001 .

[16]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[17]  Robert Tappan Morris,et al.  Variance of aggregated Web traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[19]  Walter Willinger,et al.  Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks , 1994, IEEE J. Sel. Areas Commun..

[20]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[21]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[22]  Chuanyi Ji,et al.  Modeling heterogeneous network traffic in wavelet domain , 2001, TNET.

[23]  Chuanyi Ji,et al.  Modeling video traffic in the wavelet domain , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[24]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.