Scheduler di Carico di Lavoro - Origini, Algoritmi e Differenze

Workload Schedulers -- Genesis, Algorithms and Differences

November 13, 2025

Autori: Leszek Sliwko, Vladimir Getov

cs.AI

Abstract

Questo articolo presenta un approccio innovativo alla categorizzazione degli scheduler di carico di lavoro moderni. Forniamo descrizioni di tre classi di scheduler: Scheduler di Processi dei Sistemi Operativi, Scheduler di Job per Sistemi Cluster e Scheduler per Big Data. Ne descriviamo l'evoluzione dalle prime adozioni fino alle implementazioni moderne, considerando sia l'utilizzo che le caratteristiche degli algoritmi. In sintesi, discutiamo le differenze tra tutte le classi di scheduler presentate e analizziamo il loro sviluppo cronologico. In conclusione, evidenziamo le somiglianze nella progettazione delle strategie di scheduling, applicabili sia ai sistemi locali che a quelli distribuiti.

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.