Planificateurs de charge -- Genèse, algorithmes et différences
Workload Schedulers -- Genesis, Algorithms and Differences
November 13, 2025
papers.authors: Leszek Sliwko, Vladimir Getov
cs.AI
papers.abstract
Ce document présente une nouvelle approche de catégorisation des ordonnanceurs de charge de travail modernes. Nous fournissons une description de trois classes d'ordonnanceurs : les ordonnanceurs de processus des systèmes d'exploitation, les ordonnanceurs de tâches des systèmes en grappe et les ordonnanceurs de données massives. Nous décrivons leur évolution depuis les premières adoptions jusqu'aux implémentations modernes, en considérant à la fois l'utilisation et les caractéristiques des algorithmes. En résumé, nous discutons des différences entre toutes les classes d'ordonnanceurs présentées et examinons leur développement chronologique. En conclusion, nous soulignons les similitudes dans l'orientation de la conception des stratégies d'ordonnancement, applicables à la fois aux systèmes locaux et distribués.
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.