METHODOLOGY FOR ASSESSING THE SENSITIVITY OF QUEUING SYSTEM PARAMETERS WITH SELF-SIMILARITY PROPERTIES TO SUBSCRIBER ACCESS CHARACTERISTICS
DOI:
https://doi.org/10.20535/2411-2976.22025.19-26Keywords:
queuing system QS, self-similarity, quality of service QoS, the sensitivity of QS parametersAbstract
Background. The last decades were marked by a significant achievement in the field of teletraffic theory – the discovery of self-similar properties of processes occurring in modern networks. Modern telecommunication networks and information systems are complex, dynamic structures in which data flows are formed by a large number of independent sources. Studies show that traffic in such systems exhibits the property of correlation on different time scales. This means that changes in network load can affect its operation not only in the short term, but also over significant time intervals.
Objective. The purpose of the paper is to investigate how the queuing systems’ (QS) characteristics sensitivity changes in the Hurst parameter (H) under conditions of self-similar traffic. Additionally, it aims to assess the impact of the traffic correlation properties on the quality indicators of the telecommunication networks’ functioning.
Methods. The mathematical basis of the study is the use of the Weibull distribution for the incoming self-similar flow to describe the characteristics of the SMO, as well as the dynamics description of the self-similar traffic property for different values of the Hurst parameters.
Results. The influence of the traffic self-similarity property on the sensitivity of changes in service quality indicators in queuing systems, depending on the intensity of incoming traffic, the intensity of service requests, and different values of the Hurst parameters, was investigated.
Conclusions. The influence of the traffic self-similarity property on the sensitivity of changes in QS quality of service indicators is most significant with an increase in the intensity of incoming traffic, the intensity of application service, and with values of the Hurst parameter close to 1. This emphasises the importance of taking into account the self-similarity factor when determining the characteristics of similar information and communication systems.
References
Kleinrock L.: Queueing Systems: Volume I – Theory. New York: Wiley Interscience. – 417 p. Retrieved from: https://pdf.wecabrio.com/queueing-system-leonard-kleinrock.pdf
Strelkovskaya, R. Zolotukhin, J. Strelkovskaya. Comparative analysis of file transfer protocols in low-bandwidth radionetworks Proceedings of the 9rd International Conference on Applied Innovations in IT (ICAIIT-2021), Vol. 9, Is. 1, Koethen, Germany, March, 16, 2021 – Anhalt University of Applied Sciences. – pp. 27-32. Retrieved from: https://icaiit.org/proceedings/Proc_of_9th_ICAIIT.pdf
Lemeshko, O., Yeremenko, O.: Linear optimization model of MPLS traffic engineering fast ReRoute for link, node, and bandwidth protection. In: 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). – pp. 1009–1013 (2018). Retrieved from: https://doi.org/10.1109/TCSET.2018.8336365
Millán, G.A., Lefranc, G.: Fast multifractal model for self-similar traffic flows in high-speed computer networks. Procedia Comput. Sci. 17, pp. 420–425 (2018). Retrieved from: https://doi.org/10.1016/j.procs.2013.05.054
I.Strelkovskaya, I. Solovskaya, J. Strelkovskaya, A. Makoganiuk. Software implementation research of self-similar traffic characteristics of mobile communication networks In: M. Klymash et al. (Eds.): Future Intent-Based Networking: LNEE 831, – pp. 1-17, 2022. Springer, Cham. Retrieved from: https://doi.org/10.1007/978-3-030-92435-5_17
Uryvsky, L., Pilipenko, A., Trach, B.: Asymptotic properties of self-similar traffic models based on discrete-time and continuous-time martingales. Information and Telecommunication Sciences. 4(2), – рр.19–21 (2013) Retrieved from: https://infotelesc.kpi.ua/article/view/30230
Erlang, Agner K. (1909), "The Theory of Probabilities and Telephone Conversations", in The Life and Works of A.K. Erlang, by Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (eds.), Transactions of the Danish Academy of Technical Sciences, 2, Akademiet for de Tekniske Videnskaber, – pp. 131-137
Weibull, W. A statistical distribution function of wide applicability. J. Appl. Mech. 1951, 18, pp. 293–297.
Jiang, R., Murthy, D.N.P.: A study of Weibull shape parameter: Properties and significance. / Reliability Engineering & System Safety 96 (12), – рp. 1619–26 (2011). Retrieved from: doi:10.1016/j.ress.2011.09.003.
Kizilersu, Ayse; Kreer, Markus; Thomas, Anthony W.: The Weibull distribution /Significance, 15 (2), рp. 10–11 (2018). Retrieved from: doi:10.1111/j.1740-9713.2018.01123.x.
Strelkovskaya, I.V., Grygoryeva, T.I., Solovskaya, I.N.: Self-similar traffic in G/M/1 queue defined by the Weibull distribution. Radioelectron. Commun. Syst. 61(3), (2018). – рр. 173–180. Retrieved from: https://doi.org/10.20535/S0021347018030056
Strelkovskaya, I., Solovskaya, I., Makoganiuk A.: Predicting characteristics of self-similar traffic. In: The Third International Conference on Information and Telecommunication Technologies and Radio Electronics, – pp. 1-4, UkrMiCo’2018, Odessa, Ukraine (2018). Retrieved from: https://ieeexplore.ieee.org/document/9047536
Uryvsky, L., Kryklyva, A.: Analysis of differences in characteristics in queuing systems with dynamics of input streams self-similarity. Information & Telecommunication Sciences, № 1, – pр. 22-26 (2022). Retrieved from: http://infotelesc.kpi.ua/article/view/259701
Uryvsky, L., Skolets, А.: Investigation of the self-similarity factor on the functioning of QS traffic. / К.: ES ITS Igor Sikorsky Kyiv Polytechnic Institute, XVII International Scientific and Technical Conference "Prospects of Telecommunications". Collection of materials, pр. 68-71 (2023).
Hurst, H.E. (1951). "Long-term storage capacity of reservoirs". / Transactions of the American Society of Civil Engineers. v.116, –
p.
Strelkovskaya, I., Siemens, E., Solovskaya, I., Fedotova, I.: Estimation of QoS characteristics of self-similar traffic for the W/M/1 queuing system/ Збipник нayкoвиx пpaць OHAЗ iм. O.C. Пoпoвa. Bип. 1. – pp. 27–33 (2018)
Uryvsky, L., Skolets, А.: Monitoring the dynamics of service indicators in the QS using self-similar traffic. К.: ES ITS Igor Sikorsky Kyiv Polytechnic Institute, XVI International Scientific and Technical Conference "Prospects of Telecommunications"/ Collection of materials, –pр. 53-58 (2023).
Uryvsky, L., Maptynova, R.: Complex analytical model of priority requires service on cloud server. / In: 2019 International Conference Radio Electronics & Info Communications (UkrMiCo) (2019). – рр. 1-4. Retrieved from: https://doi.org/10.1109/UkrMiCo47782.2019.9165323
Toroshanko Ya.I. Telecommunication network reliability management based on sensitivity analysis of complex systems // Telecommunications and Information Technologies. – 2016, № 3. – pp. 31-36. Retrieved from: https://tit.duikt.edu.ua/index.php/telecommu nication/article/view/715
Little, J.D.C. (1961): A Proof for the Queueing Formula L = λW. / Operations Research, Vol. 9 (1961). – pp. 383–387.
L. Uryvsky, J. Strelkovska and A. Skolets. Research of Queuing Systems Characteristics with Self-Similarity Properties in Alternative Distributions of Application Flows / Advanced Smart Information and Communication Technology and Systems/Advanced Approaches to Intelligent Data Processing and Smart Networking, 2025, – рр. 215-230. Retrieved from: https://link.springer.com/chapter/10.1007/978-3-031-94799-5_12
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
The ownership of copyright remains with the Authors.
Authors may use their own material in other publications provided that the Journal is acknowledged as the original place of publication and National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” as the Publisher.
ITS articles are published under Creative Commons licence:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under CC BY 4.0that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
