Лекция 10: Балансировка нагрузки (часть I)

Программа курса: https://www.advancedalgorithms.com/ru Плейлист:    • Дополнительные главы теории алгоритмов   Мы обсудим балансировку нагрузки (load balancing) и проанализируем алгоритм выбора случайного сервера на примере модели с "шарами и корзинами" (balls into bins). Ссылки: 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