On the Gaussian Characteristics of Aggregated Short-Lived Flows on High-Bandwidth Links

Traffic modeling, traffic decomposition, and traffic engineering are some of the applications of traffic characterization that are mainly based on statistical characteristics of the network traffic. Many empirical analyses on Internet traffic traces show that the flow inter-arrival time distribution generally follows the Weibull distribution. As the scale of the network becomes larger, the Weibull distribution degrades to the Poisson distribution and when the flow arrival rate is high, it asymptotically converges to the Normal distribution. The aggregated traffic on high bandwidth links is the result of statistical multiplexing of many traffic sources, and the flow arrival rate on these links is sufficiently large. In this paper, using empirical analysis conducted by means of our Trace Analyzing Tool, along with ns2 simulations, we show that the aggregated short-lived flows on high-bandwidth links show Gaussian characteristics. Hence, using an adequate denoising filter, the short-lived flows can be separated.

[1]  Bruno Sericola,et al.  A Markov model of TCP throughput, goodput and slow start , 2004, Perform. Evaluation.

[2]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[3]  Marco Mellia,et al.  TCP model for short lived flows , 2002, IEEE Communications Letters.

[4]  Jian Gong,et al.  Investigation on the IP Flow Inter-Arrival Time in Large-Scale Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Jin Cao,et al.  Stochastic models for generating synthetic HTTP source traffic , 2004, IEEE INFOCOM 2004.

[6]  Yi Pan,et al.  Applying Wavelet De-noising to Improve TCP Throughput in AQM queues with Existence of Unresponsive Traffic , 2007, 2007 16th International Conference on Computer Communications and Networks.

[7]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[8]  Shingo Ata,et al.  Environment-Independent Online Real-Time Traffic Identification , 2008, Fourth International Conference on Networking and Services (icns 2008).

[9]  Konstantina Papagiannaki,et al.  Flow classification by histograms: or how to go on safari in the internet , 2004, SIGMETRICS '04/Performance '04.

[10]  Richard G. Baraniuk,et al.  Network and user driven alpha-beta on-off source model for network traffic , 2005, Comput. Networks.

[11]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[12]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[13]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[14]  B. Chandrasekaran.  Survey of Network Traffic Models , 2006 .

[15]  Mark Claypool,et al.  Active queue management for Web traffic , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.