МЕТОД ПОБУДОВИ ПАРАЛЕЛЬНИХ СТРУКТУР ДЛЯ ПОШУКУ АЛЬТЕРНАТИВНИХ МАРШРУТІВ У КОМП’ЮТЕРНИХ МЕРЕЖАХ

І.А. Жуков; О.П. Мартинова

doi:10.18372/2306-1472.19.967

МЕТОД ПОБУДОВИ ПАРАЛЕЛЬНИХ СТРУКТУР ДЛЯ ПОШУКУ АЛЬТЕРНАТИВНИХ МАРШРУТІВ У КОМП’ЮТЕРНИХ МЕРЕЖАХ

Автор(и)

І.А. Жуков Інститут інформатики НАУ
О.П. Мартинова Інститут інформатики НАУ

DOI:

https://doi.org/10.18372/2306-1472.19.967

Анотація

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

Біографії авторів

І.А. Жуков, Інститут інформатики НАУ

д-р техн. наук

(1949) закінчив Київський інститут інженерів цивільної авіації. Доктор технічних наук, професор. Директор Інституту інформатики Національного авіаційного університету. Завідувач кафедри обчислювальної техніки Інституту інформатики Національного авіаційного університету. Напрям наукової діяльності – розробка та дослідження методів і засобів підвищення продуктивності паралельних обчислювальних структур і комп’ютерних мереж.

О.П. Мартинова, Інститут інформатики НАУ

(1979) закінчила Національний авіаційний університет. Аспірант кафедри обчислювальної техніки Інституту інформатики Національного авіаційного університету. Напрям наукової діяльності – дослідження та розробка паралельних структур, передача та обробка мультимедійної інформації в комп’ютерних мережах.

Посилання

Городиський В.Б., Жуков І.А., Кадніков В.Т. Інтегрована обчислювальна мережа системи «Сирена-2.3» – високі інформаційні технології в області телекомунікацій і мереж передачі даних // Вісн. НАУ. – 2002. – № 1. – С. 11–17.

Вишневский В.М. Теоретические основы про-ектирования компьютерных сетей. – М.: Техно-сфера, 2003. – 512 с.

Таненбаум Э. Компьютерные сети. – С.Пб.: Питер, 2002. – 848 с.

Костевич Л.С. Математическое программирова-ние: Информационные технологии оптимальных ре-шений. – Минск: Новое знание, 2003. – 424 с.

Васильев В.В., Баранов В.Л. Моделирование задач оптимизации и дифференциальных игр. – К.: Наук. думка, 1989. – 296 с.

А. с. 1837314 СССР, МКИ G 06 F 15/20. Устройство для решения задач на графах / А.Г. Додонов, В.П. Приймачук, А.В. Самков, В.А. Чадюк, А.М. Щетинин. – № 4844779/24; Заявлено 27.06.90; Опубл. 30.08.93. Бюл. № 32. – 10 с.

А. с. 1817102 СССР, МКИ G 06 F 15/20. Устрой-ство для определения кратчайшего пути на графе / Д.О. Дробахин, Ю.Е. Кудрявцев, А.Г. Шевчик. – 4787521/24; Заявлено 30.01.90; Опубл. 23.05.93. Бюл. № 19. – 6 с.

А. с. 1832310 СССР, МКИ G 06 F 15/419, 15/20. Устройство для решения задач на графах / С.В. Листровой, В.Я. Певнев, С.А. Ильин, М.Л. Ди- кий, Я.В. Боровик. – № 4786697/24; Заявлено 30.01.90; Опубл. 07.08.93. Бюл. № 29. – 8 с.

А. с. 1832309 СССР, МКИ G 06 F 15/419. Устройство для решения задач на графах / А.Ю. Лапин. – № 4781238/24; Заявлено 09.11.89; Опубл. 07.08.93. Бюл. № 29. – 4 с.

Баранов В.Л., Баранов Г.Л. Системоаналоговое и квазианалоговое моделирование // Элект-ронное моделирование. – 1994. – № 4. – С. 9 – 16.

Downloads

Опубліковано

10.07.2012

Як цитувати

Жуков, І., & Мартинова, О. (2012). МЕТОД ПОБУДОВИ ПАРАЛЕЛЬНИХ СТРУКТУР ДЛЯ ПОШУКУ АЛЬТЕРНАТИВНИХ МАРШРУТІВ У КОМП’ЮТЕРНИХ МЕРЕЖАХ. Вісник Національного авіаційного університету, 19(1), 14–17. https://doi.org/10.18372/2306-1472.19.967

Завантажити посилання

Номер

Том 19 № 1 (2004)

Розділ

Інформаційні технології

Ліцензія

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

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

Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).