Метод синтезу топологічної структури мережі передачі даних за критерієм мінімальної вартості з використанням генетичного алгоритму

Abstract

UA: Дисертація присвячена розробці нових підходів до вирішення задачі синтезу топологічної структури мережі передачі даних (МПД) за критерієм мінімальної вартості підсистеми каналів зв’язку. Сформульовано основні вимоги до методів синтезу топологічної структури МПД, серед яких є: отримання високої точності рішень; врахування надійності структурних елементів МПД; врахування особливостей сучасного мультимедійного трафіку. Аналіз відомих методів синтезу топологічної структури МПД показав, що жоден з них не задовольняє повною мірою висунутим вимогам. Відповідно до висунутих вимог було розроблено метод синтезу топологічної структури МПД за критерієм мінімальної вартості підсистеми каналів зв’язку, який ґрунтується на принципах генетичного алгоритму та враховує статистично самоподібний характер сучасного трафіку. Розроблено програмний комплекс в якому реалізовано запропонований метод. Комплекс надає можливість здійснювати синтез нових та оптимізацію існуючих топологічних структур МПД за критерієм мінімальної вартості, як в автоматичному, так і в інтерактивному режимі.

EN: The dissertation is devoted to development of new approaches to the decision of a problem of synthesis of topological structure of a network of data transmission (NDT) by criterion of the minimal cost of a subsystem of liaison channels. The basic requirements to methods of synthesis of topological structure NDT, among which high accuracy of received decisions have been formulated; the account of reliability of structural elements NDT; the account of features of the modern multimedia traffic. The lead analysis of known methods of synthesis of topological structure NDT has shown, that any of them does not meet to the full put forward requirements. According to the put forward requirements the method of synthesis topological structures NDT by criterion of the minimal cost of a subsystem of liaison channels which is based on principles of genetic algorithm has been developed and takes into account statistical self-similitude of the modern traffic. The program complex in which offered method is developed is realized. The complex gives an opportunity to carry out synthesis new and optimization of existing topological structures NDT both in automatic and in interactive a mode.