Aggregated Network Traffic Modeling based on Superstatistical Approach with Account of Long-Term Dependence and Non-Stationary Dynamics Effects
Abstract
A superstatistical approach that takes into account the long-term correlation and the non-stationary dynamics is proposed fo r modelling aggregated traffic with non-stationary dynamics. By means of queuing system simulation, it is shown that traditional approximation based on Kingman's formula underestimates the average sojourn time by up to two decades at high utilization. On the contrary, the use of alternative superstatistical model taking into account the longterm correlation, this underestimation can be reduced by more than one decade.
About the Authors
Viet Nguyen Duc
Saint Petersburg Electrotechnical University "LETI"
Russian Federation
Russian Federation
Dipl.-engineer in radio electronics and telecommunication systems (2010, Hanoi University of Science and Technology), postgraduate student of the Department of Radio Equipment Systems of Saint Petersburg Electrotechnical University "LETI". The author of six scientific publications. Area of expertise: telecommunication and infocommunication systems; mathematical modelling queuing systems
O. A. Markelov
Saint Petersburg Electrotechnical University "LETI"
Russian Federation
Russian Federation
Ph.D. in Engineering (2014), associate professor at the Department of Radio Engineering Systems of Saint Petersburg Electrotechnical University "LETI". Author of more than 40 scientific publications. Area of expertise: statistical analysis of the dynamic systems, time series analysis, applied statistics
M. I. Bogachev
Saint Petersburg Electrotechnical University "LETI"
Russian Federation
Russian Federation
Ph.D. in Engineering (2006), associate professor (2011), the leading researcher (2014) of the Department of Radio Equipment Systems of Saint Petersburg Electrotechnical University "LETI". Author of more than 100 research papers. Area of expertise: structural and dynamical analysis of complex systems with various physical origin; computer simulations of complex systems
References
1. Park K., Willinger W. Self-Similar Network Traffic and Performance Evaluation. Available at: http://onlinelibrary.wiley.com/doi/10.1002/047120644X.fmatterjndsub/summary (accessed: 16.09.2017).
2. Tamazian A., Nguyen V. D., Markelov O. A., Bogachev M. I. Universal Model for Collective Access Patterns in the Internet Traffic Dynamics: A Superstatistical Approach. EPL (Europhysics Letters). 2016, vol. 115, no. 1, p. 10008. Available at: http://iopscience.iop.org/article/10.1209/0295-5075/115/10008/meta (accessed: 16.09.2017).
3. Viet Nguyen Duc, Tamazian A. S. Network Traffic Model Based on Superposition of Single User Requests Flows. Izvestiya Vysshikh Uchebnykh Zavedenii Rossii. Radioelektronika [Journal of the Russian Universities. Radioelectronics]. 2017, no. 1, pp. 40-44. (In Russian)
4. Available at: http://ita.ee.lbl.gov (accessed: 05.02.2017).
5. Dickey D. A., Fuller W. A. Distribution of the Estimators for Autoregressive Time Series with a Unit Root. J. of the American Statistical Association. 1979, vol. 74, no. 366, pp. 427-431.
6. Beck C., Cohen E. D. G. Superstatistics. Physica A. 2003, vol. 322, pp. 267-275.
7. Briggs K., Beck C. Modelling Train Delays with qexponential Functions. Physica A. 2007, vol. 378, pp. 498-504.
8. Markelov O., Duc V. N., Bogachev M. Statistical Modeling of the Internet Traffic Dynamics: To Which Extent Do We Need Long-Term Correlations? Physica A. 2017, vol. 485, pp. 48-60. Available at: https://doi.org/10.1016/j.physa.2017.05.023 (accessed: 16.09.2017).
9. Thomas S., Schmitz A. Surrogate Time Series. Physica D. 2000, vol. 142, no. 3, pp. 346-382.
10. Kantelhardt J. W. Detecting Long-Range Correlations with Detrended Fluctuation Analysis. Physica A. 2001, vol. 295, pp. 441-454.
11. Duc Viet Nguyen, Tamazian A., Markelov O., Bogachev M. Temporal Clustering Effects in the Network Traffic Evaluated by Queueing System Performance. IEEE NW Russia Young Res. in Electric and Electronic Eng. Conf. 2016, Feb. 2-3, pp. 370-372. Available at: http://ieeexplore.ieee.org/document/7448196/ (accessed: 16.09.2017).
12. Kingman J. F. C. The Single Server Queue in Heavy Traffic. Mathematical Proc. of the Cambridge Philosophical Society. Cambridge, Cambridge University Press. 1961, vol. 57, no. 04, pp. 902-904.
Review
For citations:
Duc V., Markelov O.A., Bogachev M.I. Aggregated Network Traffic Modeling based on Superstatistical Approach with Account of Long-Term Dependence and Non-Stationary Dynamics Effects. Journal of the Russian Universities. Radioelectronics. 2017;(5):47-53. (In Russ.)
Views:
447
Email this article 