Проблемы физики, математики и техники
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПФМТ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы физики, математики и техники, 2017, выпуск 2(31), страницы 84–90 (Mi pfmt508)  
ИНФОРМАТИКА

Многокритериальная маршрутизация информационных потоков

Н. И. Листопадa, Ю. И. Воротницкийb, В. В. Бортновскийa, А. А. Хайдерa

a Белорусский государственный университет информатики и радиоэлектроники, Минск
b Белорусский государственный университет, Минск
PDF полного текста (565 kB)
Список литературы:
PDF
HTML
Аннотация: Маршрутизация информационных потоков традиционно формулируется как оптимизационная задача поиска кратчайшего пути. В данной работе рассматривается многокритериальная маршрутизация на основе комплексного весового коэффициента. Показано, как данный подход может быть использован для разработки двух эвристических алгоритмов для задач поиска оптимального пути с минимальной задержкой, минимальной вариации задержки, обеспечением заданной полосы пропускания, минимальной вероятностью потерь и минимальной стоимостью передачи информации.
Ключевые слова: многокритериальная маршрутизация, комплексный весовой коэффициент, задержка, вариации задержки, вероятность потерь, полоса пропускания, кратчайший путь, алгоритм Дейкстры, стоимость передачи информации.
Поступила в редакцию: 14.04.2017
Тип публикации: Статья
УДК: 004.722.2
Образец цитирования: Н. И. Листопад, Ю. И. Воротницкий, В. В. Бортновский, А. А. Хайдер, “Многокритериальная маршрутизация информационных потоков”, ПФМТ, 2017, № 2(31), 84–90
Цитирование в формате AMSBIB
\RBibitem{LisVorBor17}
\by Н.~И.~Листопад, Ю.~И.~Воротницкий, В.~В.~Бортновский, А.~А.~Хайдер
\paper Многокритериальная маршрутизация информационных потоков
\jour ПФМТ
\yr 2017
\issue 2(31)
\pages 84--90
\mathnet{http://mi.mathnet.ru/pfmt508}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pfmt508
  • https://www.mathnet.ru/rus/pfmt/y2017/i2/p84
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы физики, математики и техники
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024