134. Зайченко Олена Юріївна. Аналіз та оптимізація показників якості та структур комп'ютерних мереж з технологією АТМ: дис... д-ра техн. наук: 05.13.06 / Національний технічний ун-т України "Київський політехнічний ін-т". - К., 2005.
Анотація до роботи:
Зайченко О.Ю. Аналіз та оптимізація показників якості та структур комп’ютерних мереж з технологією АТМ. – Рукопис.
Дисертація на здобуття наукового ступеня доктора технічних наук за спеціальністю 05.13.06 – Автоматизовані системи управління та прогресивні інформаційні технології – Національний технічний університет України “Київський політехнічний інститут”.
Дисертацію присвячено вирішенню наукової проблеми створення математичних моделей, методів та інструментальних програмних засобів для аналізу і оптимізації характеристик та синтезу структури комп’ютерних мереж з технологією АТМ.
Сформульовано нові задачі оптимізації характеристик мереж АТМ, а саме вибору пропускних спроможностей (ВПС), оптимального розподілу потоків (РП) та комбінована задача ВПС РП. Запропоновано алгоритми їх розв’язання які враховують різні категорії сервісу CBR, VBR та ABR при обмеженні на показники якості (Q0S).
Сформульовано та досліджено задачу знаходження максимального багато продуктового потоку (МБП) в мережах АТМ, доведені умови оптимальності потоку та розроблено на цій основі метод відшукання МБП.
Досліджено проблему аналізу показників живучості мереж АТМ, введено показники живучості для категорій сервісу CBR, VBR та ABR та розроблено метод їх оцінки.
Вперше сформульовано задачу структурного синтезу комп’ютерних мереж АТМ за критерієм собівартості при обмеженнях на показники Q0S і запропоновано алгоритм її вирішення. Сформульовано нові динамічні задачі структурного синтезу мереж АТМ, що розвиваються і запропоновано алгоритми їх розв’язання.
На основі розроблених в дисертації моделей, методів та алгоритмів створено програмний комплекс “ATM” NetBuilder, який дозволяє вирішувати комплекс взаємозв’язаних задач аналізу і оптимізації характеристик існуючих та синтезу структури нових мереж з технологією АТМ. Використання комплексу “ATM” NetBuilder дозволяє значно скоротити час проектування та знизити капітальні витрати мереж завдяки прийняттю оптимальних проектних рішень.
Достовірність результатів підтверджується результатами впровадження та шляхом імітаційного моделювання.
На основі аналізу сучасного стану науки та практики в галузі мереж з технологією АТМ визначено нерозв’язану проблему оптимізації створення комп’ютерних мереж АТМ та розробки на цій основі інструментального алгоритмічно-програмного комплексу для аналізу характеристик та синтезу структур комп’ютерних мереж АТМ.
Основні наукові результати дисертації полягають в наступному:
Отримані аналітичні моделі для оцінки основних показників якості Q0S, а саме CTD, CDV та CLR для різних категорій сервісу: CBR, VBR та ABR.
Сформульовано задачу вибору пропускних спроможностей (ВПС) каналів зв’язку мереж АТМ при обмеженнях на задані значення Q0S для різних категорій сервісу. Розроблено алгоритм ВПС, який дозволяє оптимізувати пропускні спроможності каналів при обмежених на показники якості.
Сформульовано задачу вибору віртуальних маршрутів передачі та розподілу потоків для трафіків CBR, VBR та ABR. Розроблено метод РП для ї] розв’язання, який дозволяє знайти оптимальний розподіл потоків за критерієм мінімума одного з показників якості (CLR), при обмеженнях на інші показники для трафіків CBR, VBR та ABR.
Сформульовано комбіновану задачу ВПС РП для мереж АТМ і запропоновано алгоритм її розв’язання, який дозволяє знайти одночасно оптимальні пропускні спроможності та розподілення потоків категорій CBR, VBR , ABR
Розглянуто та досліджено проблему оцінки живучості мережі АТМ. Запропоновано показники живучості мереж АТМ для трафіків CBR, VBR та ABR. Розроблено алгоритм оцінки показників живучості та методику аналізу живучості мереж АТМ для різних видів трафіка. Запропоновано алгоритм оптимізації мереж по показникам живучості, який дозволяє оптимізувати структуру мережі, при обчисленнях на встановлені показники живучості.
Досліджено задачу знаходження максимального багатопродуктового потоку в мережах АТМ. Доведено ряд властивостей оптимального потоку в мережах АТМ, на основі яких розроблено оригінальний метод знаходження максимального потоку трафіків CBR, VBR та ABR в мережах АТМ, який дозволяє оптимізувати структуру мережі, при обчисленнях на встановлені показники якості Q0S для різних категорій сервісу.
Сформульовано задачу структурного синтезу комп’ютерних мереж з технологією АТМ, за критерієм вартості Q0S і розроблено генетичний алгоритм синтезу структури комп’ютерних мереж з технологією АТМ.
Сформульовано задачу синтезу структури корпоративних мереж з комутаторами та запропоновано алгоритм її розв’язання, який дозволяє вибрати типи комутаторів АТМ, знайти місця їх розташування та оптимізувати структуру мережі зв’язку терміналів з магістраллю.
Сформульовано нові задачі структурного синтезу мереж, що розвиваються, та розроблено алгоритми їх вирішення, які дозволяють знайти оптимальний план розвитку мереж АТМ при обмеженнях на капітальні витрати на побудову мереж по етапах.
На основі результатів 1-9 в дисертації створено науково-методологічні основи для аналізу та оптимального проектування (синтезу) структури мереж з технологією АТМ.
Основним практичним результатом дисертації є розробка на основі запропонованих моделей і методів інструментальних програмних комплексів NetBuilder та “ATM NetBuilder” для аналізу і оптимізації характеристик мереж АТМ та синтезу їх структури.
Пакет ATM NetBuilder було використано для синтезу структури корпоративної мережі АТМ університету. В результаті були визначені місця розташування комутаторів АТМ та оптимізовано структуру телекомунікаційної мережі університету за критерієм вартості. Пакет також було використано для проектування топології мережі ‘”Експрес-УЗм” АО “Укрзалізниця” на оптоволоконних каналах. В результаті застосування визначено оптимальну структуру корпоративної мережі та пропускні спроможності каналів, вибрано типи комутаторів та місця їх розташування.
Публікації автора:
I. Монографії
Зайченко Е.Ю. Сети АТМ: Моделирование, анализ и оптимизация. – Киев ЗАТ «ВИПОЛ», 2003. - 224с.
Зайченко Е.Ю. Анализ и синтез структуры глобальных вычислительных сетей. – Киев: ЗАО “Укрспецмонтаж”, 1998. – 108с.
II. Статті
Зайченко Ю.П., Зайченко Е.Ю. Нахождение максимального потока и анализ показателей живучести при отказах. //Автоматика и телемеханика, 1996. - №6. – с.102-113. Автором виконано дослідження умов оптимальності потоку та запропоновані показники живучості мереж.
Зайченко Ю.П., Зайченко О.Ю., Моховиков Р.С., Полевничий А.В. Комплекс алгоритмів і програм структурного синтезу та аналізу глобальних комп’ютерних мереж. //Наукові вісті НТУУ “КПІ”. – 1997. - №1. – с.7-17.- Автором розроблено алгоритми аналізу живучості та оптимізації характеристик мереж.
Зайченко О.Ю., Печурін М.К. Синтез структури регіональних обчислювальних мереж при додаткових умовах. //Вісник Київського університету. Серія фізико-математичних наук. – К, 1999. Вип. №4 – с.157-160.- Автором запропоновано алгоритм синтезу структури мереж при додаткових обмеженнях.
Зайченко О.Ю. Оптимальний вибір пропускних здатностей каналів зв’язку в мережах АТМ. //Наукові вісті НТУУ “КПІ”, 2000. - №6. – с.48-53.
Зайченко О.Ю. Вибір маршрутів передачі та оптимальний розподіл потоків у мережах з технологією АТМ. Наукові вісті НТУУ “КПІ”, 2001. - №4. – с.16-24.
Зайченко О.Ю. Структурний синтез глобальних мереж з технологією АТМ за заданими показниками якості обслуговання. //Наукові вісті НТУУ “КПІ”.– 2001.- №5.– с.5-11.
Зайченко О.Ю. Аналіз показників живучості мереж з технології АТМ. //Наукові вісті НТУУ “КПІ”. – 2001. - №3. – с.14-21.
Зайченко Ю.П., Зайченко Е.Ю., Поспелов И.В. Комплекс программ анализа синтеза структуры региональных и глобальных вычислительных сетей. //Управляющие системы и машины. – 2000. - №5/6. – с.71-87.- Автором виконано дослідження алгоритмів оптимізації характеристик та синтезу структур глобальних мереж
Зайченко Е.Ю. Моделирование цифровой сети с АТМ. //Вестник Харьковского Государственного Политехнического Университета. – 1999. Выпуск №73. – с.70-75.
Зайченко О.Ю., Зайченко Ю.П., Вішталь Д.М., Хотячук Р.Ф. Синтез структури корпоративної мережі з комутаторами. //Наукові вісті НТУУ “КПІ”. – 2001. - №6. – с.5-14.-Автором виконано постановку задачі та розроблено алгоритм розміщення концентраторів.
Зайченко О.Ю., Зайченко Ю.П., Зайчикова О.В. Аналіз методів керування трафіком в мережах АТМ. //Наукові вісті НТУУ “КПІ”. – 2002. -№3. – с.12-17.
Зайченко Ю.П., Зайченко О.Ю., Аврутін О.А., Архіпенко Д.Д., Панченко І.В. Інструментальний комплекс алгоритмів і програм структурного аналізу та синтезу мереж “АТМ NETBUILDER”. //Наукові вісті НТУУ “КПІ”. – 2002. - №5.-Автором запропоновано алгоритми аналізу показників якості мереж з технологією АТМ
Зайченко Е.Ю. Оптимизация характеристик сетей с технологией АТМ. //Системні дослідження та інформаційні технології. – 2002. - №3.
Зайченко Е.Ю. Динамические задачи структурного синтеза компьютерных сетей с технологией АТМ и методы их решения. //Науково-технічний збірник “Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні”. Вип. №4. – 2002.
Зайченко О.Ю., Зайченко Ю.П., Круглов Д.В. Імітаційне моделювання корпоративної мережі АТМ із різними методами керування трафіками. //Наукові вісті НТУУ “КПІ”. - 2003. - №2. – с.56-63. –Виконано аналіз методів управління трафіком ABR “ rate- based”.
Зайченко Е.Ю. Структурный синтез развивающихся систем. //Системні дослідження та інформаційні технології. - 2002. - №4. - с.97-105.
Зайченко Е.Ю., Зайченко Ю.П. Задача о нахождении максимального потока в сетях АТМ и метод ее решения. //Наукові праці Донецького національного технічного університету. Серія: обчислювальна техніка та автоматизація. – Вип.48, Донецьк. – 2002. – с.353-359. – Автором запропоновано алгоритм знаходження максимального потоку .
Зайченко Е.Ю. Анализ и оптимизация показателей живучести компьютерных сетей с технологией АТМ. //Системні дослідження та інформаційні технології. – 2003. - №1. - с.121-134.
Зайченко Е.Ю. Анализ и синтез сетей с технологией АТМ. //Системні дослідження та інформаційні технології. – 2003. - № 4.-с. 93-112.
Зайченко О.Ю. Експериментальні дослідження методу оцінки показників живучості комп’ютерних мереж з технологією АТМ. //Вісник національного технічного університету України “КПІ”, сер. Інформатика, управління та обчислювальна техніка. Вип..41.-2004, с.165-177
Зайченко О.Ю. Оптимізація характеристик комп’ютерних мереж з технологією АТМ в умовах невизначеності та ризику. //Вісник національного технічного університету України “КПІ”, сер. Інформатика, управління та обчислювальна техніка. Вип..42.-2004, с.101-108.
Зайченко Е.Ю. Анализ и оптимизация структуры глобальных вычислительных сетей при ограничениях на показатели живучести. //Праці п’ятої української конференції з автоматичного управління «Автоматика-98», част. ;.-Київ-1998.-с.105- 110.
Зайченко О.Ю. Оптимальний вибір пропускної здатності каналів зв’язку в мережах АТМ. //Матеріали міжнародної конференції з управління «Автоматика-2000».Львів-2000. т.7.-с.28-32.
Зайченко Е.Ю. Структурный синтез глобальных сетей с технологией АТМ по заданным показателям качества обслуживания. //Матеріали Міжнародної конференції з управління «Автоматика -2001». Одесса ,2001. Том 2.-с.95.
Зайченко Ю.П., Зайченко О.Ю., Вишталь Д.М., Хотячук Р.Ф. Оптимизация структуры корпоративных вычислительных сетей. //Матеріали міжнародної конференції з управління «Автоматика -2001». Одесса ,2001. Том 2 .-с.96.- Розроблено постановку задачі та алгоритм синтезу структури мережі з комутаторами.
Зайченко О.Ю. Динамічні задачі структурного синтезу мереж, що розвиваються. //Тези доповідей учасників міжнародної конференції «Інтелектуальні системи прийняття рішень та інформаційні технологі»ї.- Чернівці, 2004.- с.203.
Зайченко Е.Ю. Структурный синтез компьютерных сетей с технологией АТМ. //Матеріали 11-ої міжнародної конференції зпо автоматичному управлінню . – Том 4.- Киів, 2004.- с. 44.
Zaychenko Y., Zaychenko H. ,The models and methods of surviveabilty analysis and structural synthesis of regional computer networks. //Proc. of Intern. conference on Information Networks and Systems. ICINAS-96. St. Petersburg , 1996.-pp. 112- 123- Автором запропоновано метод аналізу живучості регіональних мереж та проведено його дослідження
