Анотація до роботи:

Мартинова О.П. Паралельні обчислювальні структури для рішення задач маршрутизації в комп'ютерних мережах. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.13 – Обчислювальні машини, системи та мережі. – Національний авіаційний університет МОН України, Київ, 2004.

Дисертацію присвячено розробленню паралельних обчислювальних структур для рішення задач багатошляхової маршрутизації в комп'ютерних мережах. Запропоновано метод послідовної багатошляхової маршрутизації на паралельних обчислювальних структурах, побудованих на основі методу часової аналогії і структурній подібності топології мережі й обчислювальної структури. Запропоновано узагальнену структуру реалізації багатошляхової маршрутизації на паралельній обчислювальній структурі, побудованій на основі методу часової аналогії. З метою підвищення швидкодії паралельних обчислювальних структур запропоновано системоаналоговий метод і алгоритм маршрутизації на графі, що моделює комп'ютерну мережу. Розроблено системоаналогові обчислювальні структури для багатошляхової маршрутизації. Дано оцінку ефективності системоаналогових обчислювальних структур.

У дисертаційній роботі запропоновано методи, алгоритми та обчислювальні засоби для рішення задач багатошляхової маршрутизації в комп'ютерних мережах. На основі проведених досліджень отримано такі основні результати:

1. Удосконалено метод послідовної маршрутизації на паралельних обчислювальних структурах, який відрізняється від відомих знаходженням К паралельних найкоротших маршрутів.

2. Вперше запропоновано системоаналоговий метод маршрутизації на графах, який відрізняється від відомих використанням системної аналогії, що дає змогу зменшити час знаходження найкоротшого шляху.

3. Вперше розроблено системоаналоговий алгоритм багатошляхової маршрутизації на паралельних обчислювальних структурах, який відрізняється від відомих паралельно-послідовним способом знаходження багатьох паралельних найкоротших шляхів, що дає змогу зменшити час знаходження найкоротших шляхів та апаратурні витрати.

4. Установлено, що часова складність запропонованого системоаналогового алгоритму становить О(L), де L – максимальна кількість вузлів уздовж найкоротшого шляху, а ємнісна складність системоаналогового алгоритму оцінюється величиною порядку О(q), де q – кількість вузлів модельованої мережі.

5. Показано, що запропонований системоаналоговий алгоритм з лінійною оцінкою часової складності О(L) має істотні переваги порівняно з відомим послідовним алгоритмом Дейкстри, у якого оцінка часової складності порядку О(q²) і алгоритмом Флойда, що має оцінку часової складності порядку О(q³), де q – кількість вузлів модельованої мережі.

6. Установлено, що запропонований системоаналоговий алгоритм, який характеризується лінійною залежністю росту ємнісної складності від складності модельованого графа, має значну перевагу перед відомими паралельними алгоритмами, реалізованими на мультипроцесорних системах з оцінкою ємнісної складності О(q³),
   де q – кількість вузлів модельованої мережі.

7. Запропоновано узагальнену системоаналогову обчислювальну структуру багатошляхової маршрутизації, яка реалізує системоаналоговий алгоритм пошуку найкоротших шляхів на графах, з топології яких послідовно вилучаються гілки, які належать раніше знайденим найкоротшим маршрутам, що дозволяє знайти К паралельних найкоротших маршрутів, що не мають загальних гілок.

Публікації автора:

1. Жуков І.А., Мартинова О.П. Метод побудови паралельних структур для пошуку альтернативних маршрутів у комп’ютерних мережах // Вісник НАУ. – К.: НАУ, 2004. –
   № 1. – С. 14-17.

2. Жуков И.А., Мартынова О.П. Особенности передачи данных мультимедиа в компьютерных сетях // Проблеми інформатизації та управління. – К.: НАУ, 2002. – Вип.5. – С. 121-124.

3. Мартынова О.П. Организация многоадресной маршрутизации для передачи мультимедийной информации // Проблеми системного підходу в економіці. – К.: НАУ, 2003. – Вип.5. – С. 80-85.

4. Жуков И.А., Мартынова О.П. Системоаналоговое моделирование на графах параллельных маршрутов в сетях // Проблеми інформатизації та управління. – К.: НАУ, 2004. – Вип.10. – С. 40-45

5. Жуков І.А., Мартинова О.П. Системоаналоговий метод багатошляхової маршрутизації на графах // Вісник Технологічного університету Поділля. – Хмельницький, 2004, Т.2(60), № 2. – Ч.1. – С. 38-42.

6. Жуков И.А., Баранов В.Л., Фролова Е.Г., Мартынова О.П. Системоаналоговое моделирование многокритериального управления смещенными дифференциальными преобразова- ниями // Вісник Кременчуцького державного політехнічного університету. – Кременчук, 2003. – Вип. 3. – С. 53-56.

7. Мартынова О.П., Лисовая И.В. Применение современных мультимедийных технологий в учебном процессе // Інформаційні технології в економіці, менеджменті і бізнесі. Проблеми науки, практики і освіти: Зб. наук. пр. – К.: Європейський університет, 2003. – Ч. 2. – С. 44-47.

8. Мартинова О.П. Методи перетворення зображення при передачі в комп’ютерних мережах // Інформаційно-діагностичні системи: Матеріали IV Міжнародної науково-технічної конференції «АВІА – 2002». – К.: НАУ, 2002. – Т.1. – С. 14.45-14.46.

9. V. Levistky, O. Martinova. The Features of transferring multimedia data in computer networks / Авіація, космонавтика, електронні системи та технології: Тези доп. Міжнародної наукової конференції студентів та молодих вчених (англійською мовою). – К.: НАУ, 2002. – С. 74-75.

10. Мартинова О.П. Организация мультимедийного трафика в сети АТМ // Інформаційно-діагностичнісистеми: Матеріали V Міжнародної науково-технічної конференції «АВІА – 2003». – К.: НАУ, 2003. – Т.1. – С. 14.25-14.28.

11. Мартынова О.П. Методы доступа в локальных сетях при передаче мультимедийной информации / Человек и космос: Тез. докл. IV Международной молодежной научно-практической конференции. – Днепропетровск, 2004. – С. 166.

12. Мартинова О.П. Застосування прозорого моста для підвищення продуктивності мережі // Наука і молодь: Зб. наук. пр. Міжнародної наукової конференції студентів та молодих учених «Політ-2003». – К.: НАУ, 2003. – С. 131-134.

13. Жуков И.А., Мартынова О.П. Системоаналоговый метод поиска альтернативных маршрутов в компьютерных сетях / Наукові проблеми розробки, модернізації та застосування інформаційних систем космічного і наземного базування: Тези доповідей ХІV Науково-технічної конференції. – Житомир, 2004. – Ч.1.– С. 110.

14. Мартынова О.П. Параллельные средства решения задачи альтернативной маршрутизации в компьютерных сетях // Інформаційно-діагностичні системи: Матеріали VІ Міжнародної науково-технічної конференції «АВІА – 2004». – К.: НАУ, 2004. – Т.1. – С. 13.49-13.52.