Введение
1 Балансировка загрузки узлов вычислительной сети с помощью протокола локального голосования 15
1.1 Предварительные сведения 21
1.2 Задача балансировки загрузки 22
1.3 Протокол перераспределения заданий 24
1.4 Использование протокола локального голосования на практике 28
2 Оптимизация процесса балансировки загрузки узлов вычислительной сети с задачами разных приоритетов 33
2.1 Балансировки загрузки сети, выполняющей задания с разными приоритетами 33
2.2 Дифференцированный консенсус 36
2.3 Оценка оптимального размера шага алгоритма 48
2.4 Стоимостные ограничения на использование связей
2.4.1 Рандомизация использования связей 50
2.4.2 Условия достижимости дифференцированного консенсуса 51
2.4.3 Оптимизация размера шага алгоритма 60
3 Имитационное моделирование и адаптация размера шага алгоритма 62
3.1 Моделирование поведения сетевой системы, выполняющей задания нескольких классов, перераспределенных по протоколу локального голосования (2.4) в условиях помех, задержек, изменяющейся структуры связей сети 62
3.2 Моделирование поведения сетевой системы, выполняющей задания нескольких классов приоритетов, при наличии разных стоимостных ограничений на использование связей для обмена заданиями каждого класса 65
3.3 Исследование зависимости эффективности достижения консенсуса в сетевой системе от выбора размера шага алгоритма 68
3.4 Поисковый алгоритм стохастической аппроксимации с рандомизацией на входе для адаптации размера шага протокола локального голосования 71
Заключение 78
Литература
