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

摘要

本文提出了一种现代工作负载调度器的创新分类方法。我们详细描述了三类调度器：操作系统进程调度器、集群系统作业调度器与大数据调度器。通过考察算法应用与特性演进，系统阐述其从早期实践到现代实现的发展历程。在对比分析各类调度器差异性的基础上，我们梳理了其时间演进脉络。最终指出，无论是本地系统还是分布式系统，其调度策略设计焦点存在显著共性特征。

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