Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK 621.396.67
PROPERTIES OF FRACTAL TRAFFIC ON THE OUTPUT OF A QUEUING SYSTEM
N. G. Trenogin1, M. N. Petrov2, D. E. Sokolov1
1Macroregional branch “Sibir” of PJSC “Rostelecom” 53, M. Gorky St., Novosibirsk, 630099, Russian Federation 2Reshetnev Siberian State Aerospace University 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation
The article presents the results of a study of the event flow properties, which is a model of network traffic with fractal (self-similar) properties after processing in a queuing system. The base model of the traffic uses fractal shotnoise driven Poisson process (FSNDP). Definitions and the most common statistical properties of common fractal (selfsimilar) processes and FSNDP model are described in terms of measurable network traffic characteristics. Previously the authors proved matching the most important statistical characteristics of real traffic in distributed information systems to this model process. Through simulation it is determined that the output stream also shows the properties of self-similarity, and the degree of self-similar properties increases with increasing system utilization rate. It is also confirmed that the dependences identified are common to the input stream with different degree of self-similar properties, and degree of self-similarity of the input stream to the output stream properties is leveled for high-load queuing systems, while systems with low load rate demonstrate insignificant rise of fractal properties such as Hurst factor comparing to input event stream. Rising of fractal properties with increasing load is explained basing on application phenomenon of peak values cut-off in times of maximum load. Numerical parameters of the model simulated are based on previously performed statistical analysis of dumped network traffic of real client-server data processing application in a telecom operator WAN network. The results have been suggested as the basis for the development of tensor models of queuing networks with fractal load, and future study of analytical expressions for queuing networks fed by fractal load streams.
Keywords: fractal traffic, fractal shot-noise driven Poisson, FSNDP, queuing system, simulation.
References

1. Tsybakov B. S. [Teletraffic model based on Selfsimilarrandom process]. Radiotechnica. 1999, No. 5, P. 24–31 (In Russ.).

2. Neiman V. I. [New direction in teletraffic theory]. Electrosvyaz. 1998, No. 7, P. 27–30 (In Russ.).

3. Neiman V. I. [Self-similar processes and their application in teletraffic theory]. Trudy Mezhdunarodnoy Akademii Svyazi. 1999, No. 1, P. 11–15 (In Russ.).

4. Shelukhin O., Tenyakshev A., Osin A. Fraktal’nye protsessy telekommunikatsiyakh [Fractal processes in telecommunications]. Moscow, Radiotechnica Publ., 2004, 480 p.

5. Norros I. The Management of Large Flows of Connectionless Traffic on the Basis of Self-Similar Modeling. ICC ’95, IEEE International Conference on Communications. Seattle, 1995, P. 344–356.

6. Sokolov D. E., Trenogin N. G. [Linear fractal stable noise as a model of traffic in data processing systems]. Sovremennye problemy informatizatsii v tekhnike i tekhnologiyakh. [Modern problems of informatization in technics and technologies]. Voronezh, Nauchnaya kniga Publ., 2004, No. 10, P. 263–264 (In Russ.).

7. Petrov M. N., Ponomaryov D. Y. [Self-similarity in queuing systems with limited buffer]. Electrosvyaz. 2002, No. 2, P. 35–39 (In Russ.).

8. Trenogin N. G., Sokolov D. E. [Modeling of network traffic basing on a fractal point process]. Vestnik universitetskogo kompleksa. 2004, No. 2(16), P. 12–21 (In Russ.).

9. Cox D., Lewis P. The statistical analysis of series of events. Chapman and Hall, 1966, 285 p.

10. Ryu B. K. Fractal Network Traffic: From Understanding to Implications. Ph.D. thesis. Columbia University, 1996, 143 p.

11. Ryu B., Lowen S. Modeling, analysis and simulation of self-similar traffic using the fractal-shotnoise-driven Poisson process. Proc. IASTED Modeling and Simulation, Pittsburgh, PA, 1995.

12. Sokolov D. E., Trenogin N. G. [The nature of the network traffic to the client site distributed client-server system]. Materialy mezhvuzovskoy nauchno-tekhnicheskoy konferentsii “Upravlyayushchie i vychislitel’nye sistemy. Novye tekhnologii” [International scientific-technical conference Informatics and problems of telecommunications]. Novosibirsk, SibSUTIS Publ., 2001, P. 34–35 (In Russ.).

13. Sokolov D. E. Modeling of load in a client-server systems based on fractal processes. Inter-university scientific-technical conference “Control and computer systems. New technologies”. Vologda, 2001, P. 59–60. (In Russ.).

14. Terekhov V. I., Sokolov D. E., Trenogin N. G. [Monitoring and analysis of the traffic in IP-based networks: an integrated approach]. Materialy Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii “Informatika i problemy telekommunikatsiy”. [International scientifictechnical conference Informatics and problems of telecommunications]. Novosibirsk, SibSUTIS Publ., 2001, P. 36 (In Russ.).

15. Sokolov D. E., Trenogin N. G. [Fractal properties of traffic in an actual two-tier data-processing system]. Sovremennye problemy informatizatsii v tekhnikei tekhnologiyakh. [Modern problems of informatization in technics and technologies]. Voronezh, Nauchnaya kniga Publ., 2004, No. 10, P. 264–265 (In Russ.).

16. Petrov M. N., Trenogin N. G., Velovaty E. A. [System of support of the operating room and business activity of telecommunications agency with use of tensor methodology of the analysis of systems]. Elektrosvyaz’. 2013, No. 1, P. 17–20 (In Russ.).

17. Velovaty E. A. Optimizatsiya korporativnykh informatsionnykh sistem s ispol’zovaniem metodov tenzornogo analiza. Kand. Diss. [Optimization of corporate information systems with use of methods of the tensor analysis. Kand. Diss.]. Novosibirsk, 2014.


Trenogin Nikolay Gennadyevich – Cand. Sc., Docent, Director of department of development and support of

information systems and platforms, Macroregional branch “Sibir” of PJSC “Rostelecom”. E-mail:

Nikolay.G.Trenogin@sibir.rt.ru.

Petrov Mikhail Nikolayevich – Dr. Sc., professor, Head of Department of Electronic Engineering and

Telecommunications, Reshetnev Siberian State Aerospace University. Е-mail: mnp_kafaes@mail.ru.

Sokolov Dmitry Evgenievich – head of department of development and deployment of billing solutions,

Macroregional branch “Sibir” of PJSC “Rostelecom”. E-mail: Dmitrij.Sokolov@sibir.rt.ru.