1. Главная
  2. Ресурсы
  3. Библиотечный поиск
HeuristicGreedy-Gradient RouteSearch Method forFinding an OptimalTraffic Distributionin TelecommunicationNetworks Gaipov KonstantinTausnev DaniilKhodenkov Sergey2024 год

Heuristic Greedy-Gradient Route Search Method for Finding an Optimal Traffic Distribution in Telecommunication Networks : научное издание
статья из журнала

Дополнительные ссылки: eLibrary
База данных: Каталог библиотеки СФУ
Библиографическое описание: Heuristic Greedy-Gradient Route Search Method for Finding an Optimal Traffic Distribution in Telecommunication Networks : научное издание / K. K. Gaipov [et al.]. - Текст : непосредственный // Algorithms. - 2024. - Т.17, №1. - P. 7. - ISSN 1999-4893, DOI 10.3390/a17010007.
Аннотация: <jats:p>Rapid growth in the volume of transmitted information has lead to the emergence of new wireless networking technologies with variable heterogeneous topologies. With limited radio frequency resources, optimal routing problems arise, both at the network design stage and during its operation. We propose an algorithm based on a minimum loss intensity (greedy-gradient algorithm) to search for optimal routes of information transmission in telecommunication networks. The relevance of the developed algorithm is determined by its practical use in data-transmitting modeling systems. The proposed algorithm satisfies several requirements, such as the speed of the calculations performed, the fulfillment of the conditions for its convergence, and its independence on the selected loss probability function, as well as on the network topology. The idea of the algorithm is a step-by-step recalculation of metrics based on derivatives of the loss intensity function with simultaneous redistribution of information flows along the routes determined by the Floyd algorithm. The comparative efficiency of the proposed algorithm is demonstrated by computational experiments on various network topologies (up to 100 nodes) with various traffic intensities.</jats:p>
Год издания: 2024
Авторы: Gaipov Konstantin , Tausnev Daniil , Khodenkov Sergey , Shepeta Natalya , Malyshev Dmitry , Popov Aleksey , Kazakovtsev Lev
Источник: Algorithms
Выпуск: Т.17, №1
Номера страниц: 7
Держатель оригинала документа: Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarsky Rabochy Ave, 660037 Krasnoyarsk, Russia
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

Overview ofalgorithms forfinding the optimalroute for vehicles Mahovikova J.V.Mironenko S.N.Devjatkov A.V.2020 год

Overview of algorithms for finding the optimal route for vehicles : научное издание

  • Mahovikova J.V. и др.
  • 2020 год
Algorithms withgreedy heuristicprocedures formixture probabilitydistributionseparation Kazakovtsev L.Stashkov D.Gudyma M.2019 год

Algorithms with greedy heuristic procedures for mixture probability distribution separation : научное издание

  • Kazakovtsev L. и др.
  • 2019 год
Gradient Method withStep Adaptation Krutikov VladimirTovbis ElenaGutova Svetlana2025 год

Gradient Method with Step Adaptation : научное издание

  • Krutikov Vladimir и др.
  • 2025 год
Hyper-HeuristicApproach for TuningParameter Adaptationin DifferentialEvolution Stanovov VladimirKazakovtsev LevSemenkin Eugene2024 год

Hyper-Heuristic Approach for Tuning Parameter Adaptation in Differential Evolution : научное издание

  • Stanovov Vladimir и др.
  • 2024 год
RelaxationSubgradientAlgorithms withMachine LearningProcedures Krutikov VladimirGutova SvetlanaTovbis Elena2022 год

Relaxation Subgradient Algorithms with Machine Learning Procedures : научное издание

  • Krutikov Vladimir и др.
  • 2022 год
Adam Algorithm withStep Adaptation Krutikov VladimirTovbis ElenaKazakovtsev Lev2025 год

Adam Algorithm with Step Adaptation : научное издание

  • Krutikov Vladimir и др.
  • 2025 год
Algorithm for ScalingVariables inMinimization Methods Tovbis ElenaKrutikov VladimirKazakovtsev Lev2026 год

Algorithm for Scaling Variables in Minimization Methods : научное издание

  • Tovbis Elena и др.
  • 2026 год