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

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

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

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

UDK 621.396.67
EMPIRICAL RELATIONSHIP FOR QUEUE LENGTH ESTIMATION IN A SYSTEM WITH FRACTAL SHOT INPUT
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 University of Science and Technology 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation
Traffic in modern data networks and information systems are most adequately described by different classes of fractal models. This kind of models takes into account the following key characteristics of traffic as high variability events grouping and explicit correlation structure on different time scales. Fractal shot process FSNDP, referring to the fractal point process is sufficiently accurate approximation of the network load at individual workstations or small workgroups, is defined with five numerical parameters, with known estimating algorithms on available samples (based on actual traffic dumps). Studies based on queueing system simulation with input FSNDP stream managed to establish a stable relationship between the change in each of the input parameters and the average queue length in the system. Confirmed direct correlation queue length of the parameter characterizing the amplitude of the individual load bursts, found an inverse relationship of the index related to the Hurst parameter and master degree of fractal properties. Based on the identified dependencies, obtained empirical relations between parameters of FSNDP process and the average queue length in single-channel queueing system with unlimited queue and deterministic service discipline FSNDP/D/1. These relationships allow to estimate the average volume of buffer used and the average delay introduced by the network equipment in the load conditions expressed fractal properties from measurements of real traffic. The presence of the formulae increases the importance of traffic models based on FSNPD, since it makes possible to perform a full cycle analysis of queueing systems and queueing networks without involving the simulation methods.
Keywords: fractal traffic, fractal shot-noise driven Poisson, FSNDP, queueing system, simulation.
References

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

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

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

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

5. Leland W. E., Taqqu M. S., Willinger W., and Wilson, D. V. On the selfsimilarnature of Ethernet traffic (extended version). IEEE/ACM Trans. Networking. 1994, Vol 2 (1), P. 1–15.

6. 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. 451–455.

7. Norros I. On the use of fractional Brownian motion in the theory of connectionless networks. IEEE J. Sel. Areas Commun. 1995, 13 (6), P. 953–962.

8. Chen J., Bhatia H. S., Addie R. G, Zukerman M. Statistical characteristics of queue with fractional Brownian motion input. Electronics Letters. 2015, Vol. 51 (9), P. 699–701.

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

10. 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.).

11. Sokolov D. E. [Modeling of load in a client-server systems based on fractal processes]. Materialy mezhvuzovskoy nauchno-tekhnicheskoy konferentsii “Upravlyayushchie i vychislitel’nye sistemy. Novye tekhnologii” [Inter-university scientific-technical conference “Control and computer systems. New technologies”]. Vologda, 2001. P. 59–60 (In Russ.)

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

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

14. Ryu B., Lowen S. Modeling, analysis and simulation of self-similar traffic using the fractal-shot-noisedriven Poisson process. Proc. IASTED Modeling and Simulation, Pittsburgh, PA. 1995, P. 1–4.

15. Trenogin N. G., Velovatiy E. A., Petrov M. N. [Operation and business support system for telecommunication enterprise based on tensor methodology of system analysis]. Electrosvyaz. 2013, No. 1, P. 17–20 (In Russ.).


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 University of Science and Technology. E-mail: ettk@bk.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.