A New Approach for Buffer Queueing Evaluation Under Network Flows with Multi-scale Characteristics

In this paper, we propose a new analytical expression for estimating byte loss probability at a single server queue with multi-scale traffic arrivals. In order to make the estimation procedure numerically tractable without losing the accuracy, we assume and demonstrate that an exponential model is adequate for representing the relation between mean square and variance of Pareto distributed traffic processes under different time scale aggregation. Extensive experimental tests validate the efficiency and accuracy of the proposed loss probability estimation approach and its superior performance for applications in network connection with respect to some well-known approaches suggested in the literature.

[1]  Anja Feldmann,et al.  The changing nature of network traffic: scaling phenomena , 1998, CCRV.

[2]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[3]  V. E. Beneš,et al.  General Stochastic Processes in the Theory of Queues , 1965 .

[4]  John S. Baras,et al.  Statistical modeling and performance analysis of multi-scale traffic , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[7]  Richard G. Baraniuk,et al.  Multiscale queuing analysis of long-range-dependent network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Karim Mohammed Rezaul,et al.  An overview of long-range dependent network traffic engineering and analysis: characteristics, simulation, modelling and control , 2007, Valuetools 2007.

[9]  Walter Willinger,et al.  Is Network Traffic Self-Similar or Multifractal? , 1997 .

[10]  Lee Luan Ling,et al.  A Multifractal Based Dynamic Bandwidth Allocation Approach for Network Traffic Flows , 2010, 2010 IEEE International Conference on Communications.

[11]  Lee Luan Ling,et al.  Multifractal Nature of Wireless Network Traffic , 2012 .