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