Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения NP-сложной задачи Штейнера, которая в некоторых частных случаях может быть решена эффективными методами. Предложены ограничения на размещение точек Штейнера и дополнительные связи, аргумен...
Gespeichert in:
| Veröffentlicht in: | Электронное моделирование |
|---|---|
| Datum: | 2014 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/100983 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-100983 |
|---|---|
| record_format |
dspace |
| spelling |
Зубок, В.Ю. 2016-05-28T16:31:22Z 2016-05-28T16:31:22Z 2014 Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/100983 004.7 Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения NP-сложной задачи Штейнера, которая в некоторых частных случаях может быть решена эффективными методами. Предложены ограничения на размещение точек Штейнера и дополнительные связи, аргументированные технологиями глобальной интернет-маршрутизации. Розглянуто підходи до аналізу та оптимізації зв’язків між автономними системами в Інтернеті як до пошуку розв’язку NP-складної задачі Штейнера, яка в деяких окремих випадках може бути розв’язана ефективними методами. Запропоновано обмеження на розміщення точок Штейнера та додаткові зв’язки, аргументовані технологіями глобальної інтернет-маршрутизації. The NP-complex Steiner Problem can be effectively solved in some particular cases. The article discusses approaches to the analysis and optimization of relations between Internet autonomous systems as a solution of a special case of Steiner Problem. Derived from the point of global Internet routing, restrictions on the placement of Steiner points and the organization of additional links are proposed. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Оптимизация связей между узлами Интернет как частный случай задачи Штейнера Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера |
| spellingShingle |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера Зубок, В.Ю. Математические методы и модели |
| title_short |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера |
| title_full |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера |
| title_fullStr |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера |
| title_full_unstemmed |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера |
| title_sort |
оптимизация связей между узлами интернет как частный случай задачи штейнера |
| author |
Зубок, В.Ю. |
| author_facet |
Зубок, В.Ю. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения NP-сложной задачи Штейнера, которая в некоторых частных случаях может быть решена эффективными методами. Предложены ограничения на размещение точек Штейнера и дополнительные связи, аргументированные технологиями глобальной интернет-маршрутизации.
Розглянуто підходи до аналізу та оптимізації зв’язків між автономними системами в Інтернеті як до пошуку розв’язку NP-складної задачі Штейнера, яка в деяких окремих випадках може бути розв’язана ефективними методами. Запропоновано обмеження на розміщення точок Штейнера та додаткові зв’язки, аргументовані технологіями глобальної інтернет-маршрутизації.
The NP-complex Steiner Problem can be effectively solved in some particular cases. The article discusses approaches to the analysis and optimization of relations between Internet autonomous systems as a solution of a special case of Steiner Problem. Derived from the point of global Internet routing, restrictions on the placement of Steiner points and the organization of additional links are proposed.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/100983 |
| citation_txt |
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT zubokvû optimizaciâsvâzeimežduuzlamiinternetkakčastnyislučaizadačišteinera |
| first_indexed |
2025-12-07T19:48:30Z |
| last_indexed |
2025-12-07T19:48:30Z |
| _version_ |
1850880200664940544 |