工作负载调度器——起源、算法与差异

摘要

本文提出了一种现代工作负载调度器分类的新方法。我们详细描述了三类调度器：操作系统进程调度器、集群系统作业调度器以及大数据调度器。通过考察算法的应用场景与功能特性，我们阐述了这些调度器从早期雏形到现代实现的演进历程。总结部分系统比较了各类调度器的差异，并梳理了其历时性发展脉络。最终我们指出，无论是本地系统还是分布式系统，其调度策略设计在核心关注点上具有高度相似性。

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.

工作负载调度器——起源、算法与差异

Workload Schedulers -- Genesis, Algorithms and Differences

摘要

Support