Workload Schedulers – Genesis, Algorithms and Differences
Leszek Sliwko, Vladimir Getov
本文介绍了现代工作负载调度器分类的新方法。 我们提供三类调度器的描述:操作系统流程调度器,集群系统作业调度器和大数据调度器。 我们描述了它们从早期采用到现代实现的演变,既考虑了算法的使用和特性。 总之,我们讨论所有介绍的调度器类别之间的差异,并讨论它们的时间顺序发展。 最后,我们强调了调度策略设计重点的相似之处,适用于本地和分布式系统。
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 conclus...