Method of Restrictions in the Multicriteria Task of Allocation of Flows
https://doi.org/10.31854/1813-324X-2021-7-2-37-43
Abstract
In article the new approach to the decision of the multicriteria task of formation of resources of a transport communication network based on a combination of one of methods of multicriteria optimization ‒ a method of restrictions and a simplex a method is offered. The task is decomposed also dares stage by stage. At the first stage the set of ways of an admissible rank is formed. On the second calculation structural reliabilities of the set of ways generated at the first stage is produced. At the final stage the choice optimal on the criterion functions characterizing cost and carrying capacity, set of ways of transportation of flows corresponding pairs of nodes which is reduced to the decision of the multicriteria task of formation of resources of a transport communication network by a method of restrictions is carried out.
About the Authors
S. P. Kowalski
Russian Federation Security Guard Service Federal Academy
Russian Federation
Russian Federation
Orel, 302015
O. V. Titova
The Bonch-Bruevich Saint-Petersburg State University of Telecommunications
Russian Federation
Russian Federation
St. Petersburg, 193232
I. G. Staкheev
The Bonch-Bruevich Saint-Petersburg State University of Telecommunications
Russian Federation
Russian Federation
St. Petersburg, 193232
N. I. Fokin
Russian Federation Security Guard Service Federal Academy
Russian Federation
Russian Federation
Orel, 302015
References
1. Lebedev A.T., Lebedev I.A., Tumanovsky V.V. Construction of Regional Digital Communication Networks. Scientific and Technical Collection. Telecommunication Technologies. Iss. 1. St. Petersburg: Research Institute “Rubin” Publ.; 2000.
2. Fokin N. I. Multicriteria Task of Distribution of Flows of a Transport Communication Network. Issues of Radio Electronics (Voprosy radioèlektroniki). 2019;12:64–69. DOI:10.21778/2218-5453-2019-12-64-69
3. Muravtsov A.A., Stakheev I.G., Fokin N.I., Shinkarev S.A. Synthesis of the Streaming Structure of a Multi-Protocol Transport Communication Network of the Region, Taking into Account the Supporting and Interacting Subsystems with a Given Reliability of the Transmission of their Streams. Nauchnyye trudy SWORLD. 2011;6(1):32–34.
4. Kovalskiy S.P., Fokin N.I., Abdurazakov R.M., Nikitin M.V. Formation of the Transport Network Structure. International Journal of Open Information Technologies. 2016;4(6):10–16.
5. Kanaev A.K., Lukichev M.M., Muravtsov A.A. Synthesis of Streaming Structure of Transportation Communication Network, Using Simulation Modeling. Proceedings of Petersburg Transport University. 2015;2(43):105‒111.
6. Tregubov R.B., Saitov I.A., Saitov S.I. Elements of the Set-Theoretic Base and System of Models of Multipath Multi-Address Infocommunication Systems. SPIIRAS Proceedings. 2017;2(51):35‒59. DOI:10.15622/sp.51.2
7. Yasinsky S.A., Zyuzin A.N. An Approach to Modernizing the Topology of Transport Communication Networks Based on Ring Structures. Information and Space. 2019;1:22‒29.
8. Sharifov F.A. The Problem of Synthesizing Reliable Networks. Cybernetics and Systems Analysis. 2000;36(4):145‒157.
9. Shor N.Z., Sharifov F.A. General Problem of Synthesis of Reliable Networks. Problemy informatiki i kibernetiki. 2006; 2-3:184‒202.
10. Sharifov F.A., Gulyatsky L.F. Models and Complexity of Design and Reconstruction Tasks for Telecommunication and Transport Systems. Cybernetics and Systems Analysis. 2014;50(5):49‒58.
11. Ford L.R., Fulkerson D.R. Flows in Networks. Translated from English. Moscow: Mir Publ.; 1966. 276 p.
12. Frank H., Frisch I.T. Communication, Transmission and Transportation Networks. Translated from English Moscow: Sviaz Publ.; 1978. 448 p.
13. Hu T.C. Integer Programming and Network Flows. Translated from English. Moscow: Mir Publ.; 1974. 518 p.
14. Davydov G.B., Roginsky V.N., Tolchan A.Ya. Telecommunication Networks. Moscow: Sviaz Publ.; 1977. 360 p.
15. Ryabinin I.A., Cherkesov G.N. Logical-Probabilistic Methods for Investigating the Reliability of Structurally Complex Cir-
16. cuits. Moscow: Radio i sviaz Publ.; 1981. 264 p.
17. Mikhalevich V.S. Computational Methods for Choosing Optimal Design Solutions. Kiev: Naukova dumka Publ.; 1977. 289 p.
Review
For citations:
Kowalski S.P., Titova O.V., Staкheev I.G., Fokin N.I. Method of Restrictions in the Multicriteria Task of Allocation of Flows. Proceedings of Telecommunication Universities. 2021;7(2):37-43. (In Russ.) https://doi.org/10.31854/1813-324X-2021-7-2-37-43
Views:
734
Email this article 