梳理三类调度器演进，揭示系统级调度策略共性
Workload Schedulers -- Genesis, Algorithms and Differences
- 按操作系统、集群、大数据系统分三类梳理调度器
- 分析算法特征与历史演进，揭示跨系统调度共性
- 适合系统设计与分布式计算研究者参考
本文提出一种新型分类方法，系统梳理现代工作负载调度器。涵盖三类调度器：操作系统进程调度器、集群作业调度器与大数据调度器。追溯其从早期应用到现代实现的演进历程，分析各类调度器在算法使用与功能特性上的发展变化。总结三类调度器之间的差异，并讨论其时间维度上的发展脉络。最后指出，无论本地还是分布式系统，调度策略设计的核心关注点具有显著相似性。
原文摘要 · Abstract (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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。