Спектральна оцінка сумарного потоку в ієрархічній mesh мережі великої розмірності з фрактальною топологією рівня доступу

Abstract

Обгрунтовано синтез багаторівневої структури мережі великої розмірності у вигляді фрактального графу з циклічно повторюваними структурами. Запропоновано метод оцінюванння ієрархічної структури mesh мережі за допомогою спектральної оцінки адитивної потокової функції витрат. Складність розрахунку спектральних значень графу мережі полягає у тому, що для великих мереж прямі методи не ефективні, а ітераційні методи мають тривалий час збіжності. За допомогою представлення графа у вигляді віртуальної фрактальної структури спектр розраховується розподілено на кожному рівні ієрархії. Це дозолило звести розв’язок системи лінійних алгебраїчних рівнянь для графа з n l вершинами до порядку не вищого за n.

Grounded synthesis of multi-network structure in the form of large-scale fractal graph of cyclically repeating structures. The method otsinyuvannnya hierarchical structure mesh networking using spectral estimation flow additive cost function. The complexity of calculating the values of spectral graph network is that the major networks are not effective direct methods and iterative methods have long-term convergence. Using graph representation of a virtual fractal structure calculated spectrum allocated at each level of the hierarchy. This has allowed to reduce the solution of linear algebraic equations to graph with n l tops the order not higher than n.