Workload-Scheduler – Entstehung, Algorithmen und Unterschiede

Workload Schedulers -- Genesis, Algorithms and Differences

November 13, 2025

papers.authors: Leszek Sliwko, Vladimir Getov

cs.AI

papers.abstract

Dieses Papier stellt einen neuartigen Ansatz zur Kategorisierung moderner Workload-Scheduler vor. Wir liefern Beschreibungen von drei Klassen von Schedulern: Prozess-Scheduler von Betriebssystemen, Job-Scheduler für Cluster-Systeme und Big-Data-Scheduler. Wir beschreiben ihre Entwicklung von frühen Ansätzen bis hin zu modernen Implementierungen unter Berücksichtigung sowohl der Verwendung als auch der Eigenschaften der Algorithmen. Zusammenfassend erörtern wir die Unterschiede zwischen allen vorgestellten Scheduler-Klassen und diskutieren ihre chronologische Entwicklung. Abschließend heben wir Gemeinsamkeiten im Fokus des Entwurfs von Scheduling-Strategien hervor, die sowohl auf lokale als auch auf verteilte Systeme anwendbar sind.

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.