Развитие научно-технического прогресса приводит к стремительному увеличению размерности различных сетей, инфотелекоммуникационных, электрических, сети маршрутов и т.д., что приводит к накоплению очень большого объема как структурированных, так и неструктурированных данных (Big data), которые требуют анализа и обработки. В работе рассмотрен метод моделировании оптимальной декомпозиции монтажно-коммутационного пространства инструментами теории предфрактальных графов. В отличии от всех известных методов в данном подходе совместного решения задач размещения и трассировки магистраль (канал) представляет собой часть плоскости (пластины). Предложен способ рекурсивного деления монтажно-коммутационного пространства с созданием активно-пассивной графовой модели. Важную роль в монтажно-коммутационной декомпозиции играют «стенки» между пространственными фрагментами, а также расположение на стенках транзитных точек, разрешающих проведение через них связей (проводников). Появляется возможность более гибкого распределения ресурса «стенок», определяются потоки связей через пропускные способности «стенок», при этом проводники не фиксируются на «стенках», зато используют понятие «пучков», «связок», «потоков» связей и математический аппарат потоков в сетях, графовых или предфрактально графовых. Полученный дуальный граф такой декомпозиции назван «конверт-графом», имеет много интересных аналитических свойств. Для решения задачи синтеза такого графа (сети), в котором поток существует и удовлетворяет всем введённым извне ограничениям, предложен алгоритм «вертушечного» деления МКП на зоны, оценка времени решения для которого меняется от O(Q2.33) до O(Q3).
Development of scientific and technological progress leads to a rapid increase in dimensionality various networks, info telecommunication, electrical networks, routes, etc., which leads to the accumulation of a very large amount of both structured and unstructured data (Big) that require analysis and processing. The paper considers the method of modeling the optimal installation and breakdown of switching space tools predfraktalnyh theory graphs. Unlike all known methods of this joint approach in solving the tasks of posting and trace Highway (channel) is a part of the plane (plates). A method of recursive Division switching space mounting-with the creation of active-passive graph model. An important role in Моделирование, оптимизация и информационные технологии. Научный журнал, Том 7, № 3 http://moit.vivt.ru/ 2019 assembling and switching play breakdown "wall" between the spatial slices, as well as location on the walls of the transit points for authorizing the holding through them links (conductors). There is a possibility of a more flexible resource allocation "walls", identifies linkages through Streams crossing ability "walls" and "are not conductors walls", but use the notion of "beams", "ligaments", "streams" of links and the mathematical apparatus of flows in networks, graph or prefractal graph. The resulting dual graph of such a decomposition is called "envelope-Earl" has a lot of interesting analytic properties. To solve the problem of synthesis of this graph (network), in which the thread exists and satisfies all the input from the outside restrictions, the algorithm "vertushechnogo" Division INC on estimating the time zone for which the solution varies from O(Q2.33) to O(Q3).
The authors declare that there are no conflicts of interest present.