Agendadores de Carga de Trabalho — Gênese, Algoritmos e Diferenças
Workload Schedulers -- Genesis, Algorithms and Differences
November 13, 2025
Autores: Leszek Sliwko, Vladimir Getov
cs.AI
Resumo
Este artigo apresenta uma nova abordagem para a categorização de escalonadores de carga de trabalho modernos. Fornecemos descrições de três classes de escalonadores: Escalonadores de Processos de Sistemas Operacionais, Escalonadores de Tarefas de Sistemas de Cluster e Escalonadores de Big Data. Descrevemos a sua evolução desde as primeiras adoções até às implementações modernas, considerando tanto a utilização como as características dos algoritmos. Em suma, discutimos as diferenças entre todas as classes de escalonadores apresentadas e analisamos o seu desenvolvimento cronológico. Em conclusão, destacamos semelhanças no foco do desenho de estratégias de escalonamento, aplicáveis tanto a sistemas locais como distribuídos.
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.