Лекция 11: Балансировка нагрузки (часть II). The Power of Two Choices.
Автор: Advanced Algorithms
Загружено: 2020-10-27
Просмотров: 338
Описание:
Первая часть: • Лекция 10: Балансировка нагрузки (часть I)
Программа курса: https://www.advancedalgorithms.com/ru
Плейлист: • Дополнительные главы теории алгоритмов
Мы рассмотрим модель балансировки нагрузки "the power of two choices" и приступим к доказательству верхней границы O(log n/log log n) на максимальную нагрузку.
Ссылки:
NGINX Blog: https://www.nginx.com/blog/nginx-powe...
Paper on the "Power of Two Choices" by Azar, Broder, Karlin, and Upfal: https://www.cs.tau.ac.il/~azar/box.pdf
#алгоритмы #макарычев #algorithms #makarychev #балансировка #loadbalancing #twochoices
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
