Н. И. Листопад, Ю. И. Воротницкий, В. В. Бортновский, А. А. Хайдер, “Многокритериальная маршрутизация информационных потоков”, ПФМТ, 2017, выпуск 2(31),страницы 84

ИНФОРМАТИКА

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

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

^a Белорусский государственный университет информатики и радиоэлектроники, Минск
^b Белорусский государственный университет, Минск

Аннотация: Маршрутизация информационных потоков традиционно формулируется как оптимизационная задача поиска кратчайшего пути. В данной работе рассматривается многокритериальная маршрутизация на основе комплексного весового коэффициента. Показано, как данный подход может быть использован для разработки двух эвристических алгоритмов для задач поиска оптимального пути с минимальной задержкой, минимальной вариации задержки, обеспечением заданной полосы пропускания, минимальной вероятностью потерь и минимальной стоимостью передачи информации.

Ключевые слова: многокритериальная маршрутизация, комплексный весовой коэффициент, задержка, вариации задержки, вероятность потерь, полоса пропускания, кратчайший путь, алгоритм Дейкстры, стоимость передачи информации.

УДК: 004.722.2

Поступила в редакцию: 14.04.2017