Планировщики рабочей нагрузки: генезис, алгоритмы и различия
Workload Schedulers -- Genesis, Algorithms and Differences
November 13, 2025
Авторы: Leszek Sliwko, Vladimir Getov
cs.AI
Аннотация
В данной статье представлен новый подход к классификации современных планировщиков рабочих нагрузок. Мы приводим описание трех классов планировщиков: планировщики процессов операционных систем, планировщики заданий кластерных систем и планировщики больших данных. Прослеживается их эволюция от ранних реализаций до современных версий с учетом как применения, так и особенностей алгоритмов. В заключении обсуждаются различия между всеми представленными классами планировщиков и их хронологическое развитие. В итоге подчеркиваются общие принципы проектирования стратегий планирования, применимые как к локальным, так и к распределенным системам.
English
This paper presents a novel approach to categorization of modern workload schedulers. We provide descriptions of three classes of schedulers: Operating Systems Process Schedulers, Cluster Systems Jobs Schedulers and Big Data Schedulers. We describe their evolution from early adoptions to modern implementations, considering both the use and features of algorithms. In summary, we discuss differences between all presented classes of schedulers and discuss their chronological development. In conclusion we highlight similarities in the focus of scheduling strategies design, applicable to both local and distributed systems.