Интересная статья от ребят из Yandex про их планировщик ресурсов - https://habr.com/ru/company/yandex/blog/564510/

Круто, что ребята сначала сравнивают свой планировщик со стандартными open-source подходами, навроде того, что есть в Kubernetes, а дальше объясняют, почему на их масштабе им потребовался свой путь.

Дальше на пальцах объясняется проблема и потом она сводится к задаче целочисленного линейного программирования, которая является NP-полной. Но ребят это не смущает и они рассказывают про эвристики, которые позволяют им достаточно хорошо планировать ресурсы, чтобы достигать в пике 97% Ну и в конце статьи дается ссылка на более технический рассказ с большим количеством подробностей - https://disk.yandex.ru/i/RzhVLk_qkWWBZw

#Architecture #DistributedSystems #SoftwareArchitecture