В.Ю. Зубок
ООО информационный центр «ЭЛВИСТИ»
(Украина, 03037, Киев, ул. Максима Кривоноса, 2А,
тел. (044) 2399091, e-mail:
АННОТАЦИЯ
Розглянуто підходи до аналізу та оптимізації зв'язків між автономними системами в Інтернет і як до пошуку розв'язку NP-складної задачі Штейнера, яка в деяких окремих випадках може бути розв'язана ефективними методами. Запропоновано обмеження на розміщення точок Штейнера та додаткові зв'язки, аргументовані технологіями глобальної інтернет-маршрутизації.
КЛЮЧЕВЫЕ СЛОВА:
сложные сети, деревья Штейнера, оптимизация связей.
СПИСОК ЛИТЕРАТУРЫ
1. Newman M.E.J. The structure and function of complex networks // SIAM Review. — 2003. — Vol. 45. — Р. 167—256.
2. Fox G. Peer-to-Peer Networks // Computing in science & engineering.—2001.—Vol. 3.— P. 2—4.
3. Mahadevan P., Krioukov D. The Internet AS-Level Topology: Three Data Sources and One Definitive Metric» // ACM SIGCOMM Computer Communications Review. — 2006. — Vol. 36. — P. 17—26.
4. Кристофидес Н. Теория графов. Алгоритмический подход. — М. : Мир, 1978.
5. Ильченко А.В., Блыщик В.Ф. Минимальные по включению деревья Штейнера. Алгоритм построения» // Таврiйський вiсник iнформатики та математики.—2012.—20, № 1. — С. 35—44.
6. Панюков А.В. Топологические методы решения задачи Штейнера на графе // Автоматика и телемеханика. — 2004. — № 3. — С. 89—99.
7. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 2. Изд. 7.—М. : ФИЗМАТЛИТ, 2001.
ЗУБОК Виталий Юрьевич, зам. директора Информационного центра ЭЛВИСТИ. В 1994 г.
окончил Национальный технический университет Украины «Киевский политехнический ин-т».
Область научных исследований — интернет, сложные сети.