Problem solution of telecommunication networks parametric synthesis by the loop method
https://doi.org/10.55648/1998-6920-2023-17-3-34-56
Abstract
An algorithm for the parametric synthesis of telecommunication networks based on the criterion of minimizing the total throughput of communication channels is proposed. The problem is formulated in terms of linear programming. A feature of the proposed algorithm for obtaining a mathematical model is the use of the contour method of analysis that describes the distribution of information flows through flows in the fundamental cycles of the graph. A numerical example of the operation of the algorithm is given as well as an analysis of the results obtained.
About the Authors
K. E. Gaipov
Reshetnev Siberian State University of Science and Technology
Russian Federation
Russian Federation
Gaipov Konstantin Eduardovich - PhD, associate professor, acting head, scientific laboratory "Satellite Telecommunication Systems", ResearcherID: GLN-3165-2022.
660037, Krasnoyarsk, Krasnoyarsky Rabochy Av., 31
I. L. Krikunov
Reshetnev Siberian State University of Science and Technology
Russian Federation
Russian Federation
Krikunov Ilya Leonidovich - 3rd year postgraduate student, junior researcher, scientific laboratory "Satellite telecommunication systems", ResearcherID: GLN-7904-2022.
660037, Krasnoyarsk, Krasnoyarsky Rabochy Av., 31
A. A. Demicheva
Reshetnev Siberian State University of Science and Technology
Russian Federation
Russian Federation
Demicheva Alena Alekseevna - Junior researcher, scientific laboratory "Satellite Telecommunication Systems", ResearcherID: GLQ-5782-2022.
660037, Krasnoyarsk, Krasnoyarsky Rabochy Av., 31
M. S. Demichev
Joint Stock Company «Scientific production enterprise «Radiosviaz»
Russian Federation
Russian Federation
Demichev Maxim Sergeevich - 3rd year postgraduate student, Reshetnev Siberian State University of Science and Technology; Information security design engineer, ResearcherID: GLQ-5767-2022.
660021, Krasnoyarsk, st. Dekabristov, 19
R. F. Fajzulin
Reshetnev Siberian State University of Science and Technology
Russian Federation
Russian Federation
Fayzulin Rinat Faytulovich - 4th year postgraduate student.
660037, Krasnoyarsk, Krasnoyarsky Rabochy Av., 31
References
1. Listopad N. I. Sintez optimal'nyh setej telekommunikacij s uchetom obespecheniya trebovanij zadannogo kachestva obsluzhivaniya [Synthesis of optimal telecommunications networks taking into account the requirements of a target quality of service]. Belarusian State University of Informatics and Radioelectronics, 2014, no. 2 (80), pp. 159-168.
2. Moiseev O. V., Fam T. F. Teoretiko-grafovaya model' telekommunikacionnoj seti na osnove triangulyacionnogo razbieniya [Graph theoretical model of a telecommunication network based on a triangulation partition]. Telecommunications, 2018, no 2, pp. 12-16.
3. Sokolova O. D. Grafovye modeli dlya zadach funkcionirovaniya sovremennyh setej peredachi dannyh [Graph models for the functioning of modern data networks]. Problems of Informatics, 2014, no. 4 (15), pp. 61-68.
4. Evglevskaya N. V., Khmellyar N. A., Shinkarev. S. A. Postroenie seti peredachi dannyh kak programmno-konfiguriruemoj seti [Construction of a data transmission network as a software-configured network]. News of the Tula State University. Technical science, 2021, no. 11, pp. 272-278.
5. Zhuravel E. P. Metod sinteza mul'tiservisnoj seti svyazi [Method of synthesis of a multi-service communication network] T-Comm: Telecommunications and transport, 2018, vol. 12, no. 10, pp. 4-9.
6. Gorai I. I., Zhuravlev D. A., Butsev S. F. Sintez adaptivnyh setej svyazi [Synthesis of adaptive communication networks]. Proceedings of the Tula State University. Technical science, 2022, no. 3, pp. 339-347.
7. Liseykin R. E. Algoritm zonirovaniya regional'noj mul'tiservisnoj seti special'nogo naznacheniya [Zoning algorithm of a regional multi-service network for special purpose]. T-Comm: Telecommunications and transport, 2015, no. 1, pp. 79-83.
8. Margolis B. I., Muzanna M. M. Sintez magistral'nyh telekommunikacionnyh setej [Synthesis of back telecommunication networks]. Software products and systems, 2014, no. 1, pp. 162-168.
9. Dmitriev G. A., Margolis B. I., Muzanna M. M. Sintez struktury abonentskih telekommunikacionnyh setej [Synthesis of the structure of subscribers' telecommunication networks]. Software products and systems, 2014, no. 1, pp. 158-162.
10. Gutkovskaya O. L. Ponomarev D. Yu. Primenenie ortoganal'noj modeli telekommunikacionnoj seti dlya resheniya zadachi optimal'nogo raspredeleniya trafika [Application of orthoganal model of telecommunication network for solving the problem of optimal traffic distribution]. Cybernetics and Programming, 2017, no. 1, pp. 11-29.
11. Ford L., Fulkerson D. Potoki v setyah [Flows in networks]. Moscow, Mir, 1965. 269 p.
12. Bertsekas D., Gallagher R. Seti peredachi dannykh [Data transmission networks]. Moscow, Mir, 1989. 544 p.
13. Vishnevsky M. V. Teoreticheskie osnovy proektirovaniya komp'yuternyh setej [Theoretical foundations of designing computer networks]. Moscow, Technosphere, 2003. 512 p.
14. Demichev M. S., Gaipov K. E. Algoritm poiska bespetel'nyh marshrutov [Algorithm for searching for loopless routes]. Software systems and computational methods, 2020, no. 4. pp. 10 25.
15. Gaipov K. E. Invariantnye metody analiza trafika v raspredelennyh sistemah obrabotki informacii [Invariant methods of traffic analysis in distributed information processing systems]. Ph. D. thesis. Krasnoyarsk, 2013, 160 p.
16. Ponomarev D. Yu. Modelirovanie i optimizaciya raspredeleniya trafika v telekommunikacionnyh setyah: [Modeling and optimization of traffic distribution in telecommunication networks]. Doctor’s degree dissertation. Novosibirsk, 2019, 327 p.
17. Petrov M. N. Issledovanie harakteristik raspredelennyh sistem telekommunikacij metodom tenzornogo analiza i teorii massovogo obsluzhivaniya [Investigation of the characteristics of distributed telecommunication systems by the method of tensor analysis and the theory of queuing]. Abstract of Doctor’s degree dissertation. Krasnoyarsk, 1999. 42 p.
18. Golovkov A. A., Pivovarov I. Yu., Kuznetsov I. R. Komp'yuternoe modelirovanie i proektirovanie radioelektronnyh sredstv [Computer modeling and design of radio-electronic means]. Saint Petersburg, Publishing house Peter, 2015.
19. Kleinrock L. Teoriya massovogo obsluzhivaniya [Theory of queuing]. Moscow, Mashinostroenie, 1979. 432 p.
20. Livshits B. S., Pshenichnikov A. P., Kharkevich A. D. Teoriya teletrafika [The theory of teletraffic]. 2nd ed. Moscow, Communication, 1979. 224 p.
21. Vintural K. P., Ponomarev D. Yu. Analiz veroyatnostno-vremennyh harakteristik seti po dostavke kontenta [Analysis of probabilistic and time characteristics of the network for delivery of content]. Bulletin of the Siberian State Aerospace University, 2009, no. 1-2 (22), pp. 64-68.
22. Petrov M. N., Ponomarev D. Yu. Ob odnom metode ocenki veroyatnostno-vremennyh harakteristik setej obrabotki informacii [About one method for evaluation of probabilistic and time characteristics of information processing networks]. Bulletin of the Siberian State Aerospace University, 2007, no. 4 (17), pp. 28-31.
23. Ponomarev D. Yu. Ocenka srednego vremeni zaderzhki v infokommunikacionnyh setyah s ispol'zovaniem metodov tenzornogo analiza [Estimation of average delay time in infocommunication networks using methods of tensor analysis] Modeling, optimization and information technologies, 2018, vol. 6, no. 4, pp. 155-157.
Review
For citations:
Gaipov K.E., Krikunov I.L., Demicheva A.A., Demichev M.S., Fajzulin R.F. Problem solution of telecommunication networks parametric synthesis by the loop method. The Herald of the Siberian State University of Telecommunications and Information Science. 2023;17(3):34-56. (In Russ.) https://doi.org/10.55648/1998-6920-2023-17-3-34-56
Views:
246
Email this article 