An interesting article from the guys at Yandex about their resource planner https://habr.com/ru/company/yandex/blog/564510/

It’s cool that the guys first compare their scheduler to standard open-source approaches like Kubernetes, and then explain why on their scale they needed their way.

Then the problem is explained on the fingers and then it comes down to the problem of integer linear programming, which is NP-complete. But the guys are not embarrassed and they talk about heuristics that allow them to plan resources well enough to reach peaks. 97% Well, at the end of the article is a reference to a more technical story with more details. https://disk.yandex.ru/i/RzhVLk_qkWWBZw

#Architecture #DistributedSystems #SoftwareArchitecture