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

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

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

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

Дата публикации: 2017

Дата публикации в реестре: 2020-03-02T17:02:29Z

Аннотация:

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

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

Тип: Article

Права: open access