Workload Schedulers -- Ontstaan, Algoritmen en Verschillen
Workload Schedulers -- Genesis, Algorithms and Differences
November 13, 2025
Auteurs: Leszek Sliwko, Vladimir Getov
cs.AI
Samenvatting
Dit artikel presenteert een nieuwe benadering voor de categorisering van moderne werklastplanners. Wij geven beschrijvingen van drie klassen planners: procesplanners in besturingssystemen, jobplanners in clustersystemen en big data-planners. Wij beschrijven hun evolutie van vroege toepassingen tot moderne implementaties, waarbij zowel het gebruik als de kenmerken van algoritmen in beschouwing worden genomen. Samenvattend bespreken wij de verschillen tussen alle gepresenteerde klassen van planners en behandelen wij hun chronologische ontwikkeling. Ter afsluiting belichten wij de overeenkomsten in de focus van het ontwerp van planningsstrategieën, die van toepassing zijn op zowel lokale als gedistribueerde systemen.
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.