Оптимизация связей между узлами Интернет как частный случай задачи Штейнера

Оптимизация связей между узлами Интернет как частный случай задачи Штейнера

Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения NP-сложной задачи Штейнера, которая в некоторых частных случаях может быть решена эффективными методами. Предложены ограничения на размещение точек Штейнера и дополнительные связи, аргумен...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
Дата:2014
Автор: Зубок, В.Ю.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2014
Назва видання:Электронное моделирование
Теми:
Математические методы и модели
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/100983
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-100983
record_format dspace
spelling irk-123456789-1009832016-05-29T03:02:58Z Оптимизация связей между узлами Интернет как частный случай задачи Штейнера Зубок, В.Ю. Математические методы и модели Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения 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. 2014 Article Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/100983 004.7 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Математические методы и модели
Математические методы и модели
spellingShingle Математические методы и модели
Математические методы и модели
Зубок, В.Ю.
Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
Электронное моделирование
description Рассмотрены подходы к анализу и оптимизации связей между автономными системами в Интернете как к поиску решения NP-сложной задачи Штейнера, которая в некоторых частных случаях может быть решена эффективными методами. Предложены ограничения на размещение точек Штейнера и дополнительные связи, аргументированные технологиями глобальной интернет-маршрутизации.
format Article
author Зубок, В.Ю.
author_facet Зубок, В.Ю.
author_sort Зубок, В.Ю.
title Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
title_short Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
title_full Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
title_fullStr Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
title_full_unstemmed Оптимизация связей между узлами Интернет как частный случай задачи Штейнера
title_sort оптимизация связей между узлами интернет как частный случай задачи штейнера
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2014
topic_facet Математические методы и модели
url http://dspace.nbuv.gov.ua/handle/123456789/100983
citation_txt Оптимизация связей между узлами Интернет как частный случай задачи Штейнера / В.Ю. Зубок // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 29-39. — Бібліогр.: 7 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT zubokvû optimizaciâsvâzejmežduuzlamiinternetkakčastnyjslučajzadačištejnera
first_indexed 2024-03-30T08:52:28Z
last_indexed 2024-03-30T08:52:28Z
_version_ 1796148725511356416

Схожі ресурси