Шифр: 004.7 З-91
Зубок В. Ю. Формування міжвузлових зв'язків в Інтернет з використанням методів теорії складних мереж : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Зубок Віталій Юрійович ; НАН України, Ін-т проблем моделювання в енергетиці ім. Г. Є. Пухова. – Київ, 2015. – 19 с.
Зубок В. Ю. Формування міжвузлових зв'язків в Інтернет з використанням методів теорії складних мереж : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп'ютерні системи та компоненти" / Зубок Віталій Юрійович ; НАН України, Ін-т проблем моделювання в енергетиці ім. Г. Є. Пухова. – Київ, 2015. – 19 с.
Статистика використання: Видач: 0
Анотація:
Задачу пошуку оптимальної топології зв'язків в мережі Інтернет для цільового вузла, яка відпочатку є комбінаторною NP-складною задачею, подібною до задачі Штейнера, було трансформовано до поліноміальної задачі, сутність якої полягає
в відмові від перебору комбінацій з n вузлів по v зв'язків. Замість перебору запропоновано метод отримання субоптимального рішення шляхом початкового ранжування вузлів за фактором віддаленості вузла, що є відношенням середнього шляху вузла середнього шляху по мережі. Для цього в множині вузлів введено відношення порядку за фактором віддаленості. Впорядкування має поліноміальну складність. Експериментально показано, що приєднання до заданої кількості вузлів саме з найвищим рангом фактором віддаленості дає в результаті найменший фактор віддаленості нового вузла: в разі приєднання до 2 вузлів він був на 24,4% менший, а в разі приєднання до З вузлів - на 26,7% менший, ніж середнє значення фактора віддаленості по інших вузлах мережі.
в відмові від перебору комбінацій з n вузлів по v зв'язків. Замість перебору запропоновано метод отримання субоптимального рішення шляхом початкового ранжування вузлів за фактором віддаленості вузла, що є відношенням середнього шляху вузла середнього шляху по мережі. Для цього в множині вузлів введено відношення порядку за фактором віддаленості. Впорядкування має поліноміальну складність. Експериментально показано, що приєднання до заданої кількості вузлів саме з найвищим рангом фактором віддаленості дає в результаті найменший фактор віддаленості нового вузла: в разі приєднання до 2 вузлів він був на 24,4% менший, а в разі приєднання до З вузлів - на 26,7% менший, ніж середнє значення фактора віддаленості по інших вузлах мережі.
Тема:
- УДК
- 004.738.5 Інтернет. Портали
- 519.173 Топологічні та метричні задачі теорії графів. Поєднуваність. Планарність Ключові слова
- Інтернет, Интернет, Internet
- топологія, топология, topology
- субоптимальні рішення, субоптимальные решения
- критерій привабливості, критерий предпочтительности
- складні мережі, сложные сети
- Штейнера задача