Planificadores de Carga de Trabajo: Orígenes, Algoritmos y Diferencias
Workload Schedulers -- Genesis, Algorithms and Differences
November 13, 2025
Autores: Leszek Sliwko, Vladimir Getov
cs.AI
Resumen
Este artículo presenta un enfoque novedoso para la categorización de los planificadores de carga de trabajo modernos. Proporcionamos descripciones de tres clases de planificadores: Planificadores de Procesos de Sistemas Operativos, Planificadores de Trabajos para Sistemas de Clúster y Planificadores para Big Data. Describimos su evolución desde las primeras implementaciones hasta las modernas, considerando tanto el uso como las características de los algoritmos. En resumen, discutimos las diferencias entre todas las clases de planificadores presentadas y analizamos su desarrollo cronológico. En conclusión, destacamos las similitudes en el enfoque del diseño de estrategias de planificación, aplicables tanto a sistemas locales como distribuidos.
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.