Оценка асимптотической эффективности метода управления состоянием гетерогенной компьютерной сети

Анотація

Рассмотрена задача поиска оптимальных маршрутов и борьбы с перегрузками в гетерогенной сети методами управления состоянием сети. Исходные данные для построения математической модели, ограничения на ресурсы и оценки вычислительной сложности основаны на результатах измерений, вероятностных оценок и субъективных суждений о состоянии сети. Даны сравнительные оценки точности, устойчивости и асимптотической сходимости алгоритмов поиска решения.

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