Browsing by Author "Демидов, Іван Васильович"

Now showing 1 - 3 of 3

Адаптивне управління ресурсами та якістю обслуговування у програмно-конфігурованих сервісно-орієнтованих телекомунікаційних мережах
(Національний університет «Львівська політехніка», 2021) Панченко, Олексій Михайлович; Демидов, Іван Васильович; Національний університет «Львівська політехніка»; Єременко, Олександра Сергіївна; Соколовська, Ірина Миколаївна
Підвищення ефективності управління потоками в транспортних мережах з мультипротокольною комутацією за мітками
(Національний університет "Львівська політехніка", 2010) Демидов, Іван Васильович
The thesis is devoted to research the effectiveness of flow management in networks with Multiprotocol Label Switching, (MPLS), elaboration of methods, hardware, software and algorithmic tools to ensure its improvement. The effectiveness of flows’ managing in such networks is determined simultaneously by several interrelated variables: the performance of network system, the utilization index of existing network resources, set in line to the used configuration methods of information flows and network systems’ equipment that enable its sustainable operation in conditions close to full load. The paper presents methods for flow control and configuration of MPLS networking systems on the basis of the information flow distribution forecasting results by network topology analyzing with methods of graph theory and matrix calculus. Existing methods for the flow managing not offers a solution of hyper-aggregation problems arising from overload of the tracks formed by the vector-distance criterion, excluding the loading status of all potentially available channels to establish a route that leads to the necessity of solving the problem of flow management to improve the efficiency of all potential resources network bandwidth utilization, reducing the expense of the probability of information flow blocking and allow their dynamic re-configuration. The work results with further development of modeling techniques and configuration management systems’ flows in MPLS-based streaming load forecasting by analyzing the topology of the network system. This is achieved by the formation of clusters of network structural system that configures and balances information flows in accordance with the projected needs of the network, which ensures efficiency streaming network resources utilization. A routing algorithms that take into account projected workload of the network system channels are obtained by analyzing its topology and graph theory methods using matrix calculus, conducted their modeling and experimental verification that shows the flow management system performance stability increasing and network performance indexes on amount of 20-30% in a general overload of the network structure, due to more efficient resource allocation of network bandwidth. Algorithmic complexity of the developed algorithms are polynomial and corresponding to the complexity of the routing algorithms used in modern transportation networks, which enables flexible dynamic reconfiguration of information flow. Described in this thesis algorithms and mechanisms constitute a synthesized adaptive foundation for the routing processes optimization. They are built and implemented using known classical algorithmic solutions. These mechanisms allow reducing the set of solutions to the desired. With them the best workflow management option can be selected, for instance: with minimum possible delay; or maximal possible probability/reliability of the workflow establishment; with the network resistance to the overloads and, consequently, network traffic alignment. The thesis proposed a hybrid adaptive low-level architecture at ISO/OSI physical and channel levels for cluster of integrated optical MPLS access network based on optical transmission of information using multi-phase channel code division multiplexing method, which has greatly enhanced the efficiency of the capacity distribution of optical channels at high-speed access infrastructure by using a large number of independently multiplexing code channels formed at the same optical carrier wavelength. Диссертационная работа посвящена исследованию эффективности управления потоками в сетях с мультипротокольной коммутацией по меткам, разработке методов, аппаратных и программно-алгоритмических средств, обеспечивающих ее повышение. В работе получили дальнейшее развитие методы моделирования и управления потоками в MPLS-сетях на основании прогнозирования потоковой загруженности с помощью анализа топологии сетевой системы. Разработаны алгоритмы маршрутизации, учитывающие прогнозируемую загруженность каналов сетевой системы, полученную с помощью анализа ее топологии методами теории графов с применением матричного исчисления, проведены их моделирование и экспериментальная верификация, подтверждающие повышение на 20-30% показателей сетевой производительности и устойчивости функционирования системы управления потоками в условиях общей перегрузки сетевой структуры, за счет более эффективного распределения ресурсов пропускной способности сети. Алгоритмическая сложность разработанных алгоритмов является полиномиальной и соизмерима со сложностью алгоритмов маршрутизации, которые используются на современных транспортных сетях, что предоставляет возможность гибкой динамичной реконфигурации информационных потоков. В работе предложена адаптивная гибридная низкоуровневая архитектура для кластера доступа интегральной оптической MPLS-сети на основании способа оптической передачи информации с использованием многофазного кодового мультиплексирования каналов, которая позволила значительно повысить эффективность распределения пропускной способности высокоскоростных оптических каналов инфраструктуры доступа за счет использования большого количества независимо мультиплексируемых кодовых каналов, образованных на одной оптической несущей.Дисертаційну роботу присвячено дослідженню ефективності управління потоками в мережах з мультипротокольною комутацією за мітками, розробленню методів, апаратних та програмно-алгоритмічних засобів, які забезпечують її підвищення. У роботі дістали подальший розвиток методи моделювання та управління потоками в MPLS-мережах на основі прогнозування потокового завантаження за допомогою аналізу топології мережної системи. Розроблено алгоритми маршрутизації, що враховують прогнозовану завантаженість каналів мережної системи, отриману за допомогою аналізу її топології методами теорії графів із застосуванням матричного числення, проведено їх моделювання та експериментальну верифікацію, що підтверджує підвищення на 20-30% показників мережної продуктивності та стійкості функціонування системи управління потоками в умовах загального перевантаження мережної структури, за рахунок більш ефективного розподілу ресурсів пропускної спроможності мережі. Алгоритмічна складність розроблених алгоритмів є поліноміальною та співмірною із складністю алгоритмів маршрутизації, які використовуються на сучасних транспортних мережах, що дає можливість гнучкої динамічної реконфігурації інформаційних потоків. У роботі запропоновано адаптивну гібридну низькорівневу архітектуру для кластера доступу інтегральної оптичної MPLS мережі на основі способу оптичного передавання інформації з використанням багатофазного кодового мультиплексування каналів, яка дозволила значно підвищити ефективність розподілу пропускної здатності високошвидкісних оптичних каналів інфраструктури доступу за рахунок використання великої кількості незалежно мультиплексованих кодових каналів, утворених на одній оптичній несучій.
Синтез телекомунікаційних сервісних платформ національного масштабу
(Національний університет "Львівська політехніка", 2017) Демидов, Іван Васильович; Климаш, Михайло Миколайович; Національний університет «Львівська політехніка»; Лісовий, Іван Павлович; Катеринчук, Іван Степанович; Гаврилко, Євген Володимирович
Дисертаційну роботу присвячено розв’язанню актуальної наукової проблеми розроблення методологічного забезпечення синтезу телекомунікаційних сервісних платформ національного рівня для оптимального впровадження концепції повсюдного комп’ютингу (розподілених обчислень) із заданими рівнями якості сервісу, продуктивності та функціональної стійкості. Національний сегмент глобальної інформаційної інфраструктури, що формується множиною сервісних мережних систем є чутливим до: змін ринкової кон’юнктури з боку споживачів електронних сервісів, виду, флуктуацій та просторового перерозподілу навантаження, що ними створюється, а також до різного роду деструктивних впливів, які представляють загрозу його функціональній стабільності. В роботі поставлено та розв’язано низку взаємопов’язаних завдань, які спрямовані на оптимальний вибір та структурно-параметричне конфігурування архітектурної реалізації сервісних мережних систем на кожному з найбільш розповсюджених рівнів їх модельних представлень: IaaS, PaaS, SaaS. Результатом розв’язання цих завдань стали математичні, структурно-параметричні та структурно-функціональні моделі: оптимального структурно-параметричного синтезу названих систем за критеріями якості сервісу (із урахуванням рівня сервісної доступності), системної продуктивності та функціональної стійкості; процесів диференційованого обслуговування потоків запитів; адаптивного резервування та перерозподілу ресурсів мережно-залежних рівнів телекомунікаційних сервісних платформ, зокрема на основі застосування методів теорії нечітких множин; опрацювання диференційованих потоків навантаження розпаралеленими віртуалізованими мережними засобами; компактного представлення мережних метаданих засобами цифрового голографічного оброблення. Сформовано методологію та методи, що дозволяють оптимальне за техніко-економічними показниками впровадження телекомунікаційних сервісних платформ для ефективного та динамічного розвитку процесів надання електронних сервісів підприємствами та відомствами з використанням відкритої системної архітектури. Диссертационная работа посвящена решению актуальной научной проблемы разработки методологического обеспечения синтеза телекоммуникационных сервисных платформ национального уровня для оптимального внедрения концепции повсеместного компьютинга (распределенных вычислений) с заданными уровнями качества сервиса, производительности и функциональной устойчивости. Национальный сегмент глобальной информационной инфраструктуры, формируемый множеством сервисных сетевых систем является чувствительным к: изменениям рыночной конъюнктуры со стороны потребителей электронных сервисов, вида, флуктуаций и пространственного перераспределения нагрузки, которая ними создается, а также различного рода деструктивных воздействий, которые представляют угрозу его функциональной стабильности. В работе поставлены и решены ряд взаимосвязанных задач, направленных на оптимальный выбор и структурно-параметрическое конфигурирование архитектурной реализации сервисных сетевых систем на каждом из наиболее распространенных уровней их модельных представлений: IaaS, PaaS, SaaS. Результатом решения этих задач стали математические, структурно-параметрические и структурно-функциональные модели: оптимального структурно-параметрического синтеза названных систем по критериям качества сервиса (с учетом уровня сервисной доступности), системной производительности и функциональной устойчивости; процессов дифференцированного обслуживания потоков запросов; адаптивного резервирования и перераспределения ресурсов сетево-зависимых уровней телекоммуникационных сервисных платформ, в том числе на основе применения методов теории нечетких множеств; обработки дифференцированных потоков нагрузки распараллеленными виртуализированными сетевыми средствами; компактного представления сетевых метаданных средствами цифровой голографической обработки. Сформирована методология и методы, позволяющие оптимальное по технико-экономическим показателям внедрение телекоммуникационных сервисных платформ для эффективного и динамичного развития процессов предоставления электронных сервисов предприятиями и ведомствами с использованием открытой системной архитектуры.