ワークロードスケジューラ：起源、アルゴリズムと差異

要旨

本論文は、現代的なワークロードスケジューラの分類に関する新たなアプローチを提案する。我々は、オペレーティングシステムのプロセススケジューラ、クラスタシステムのジョブスケジューラ、ビッグデータスケジューラという3種類のスケジューラクラスについて説明する。アルゴリズムの利用法と特徴の両面を考慮し、初期の採用から現代的な実装に至るまでの進化を記述する。要約では、提示された全てのスケジューラクラス間の差異を論じ、その年代的な発展について考察する。結論として、ローカルシステムと分散システムの両方に適用可能な、スケジューリング戦略設計における焦点の類似性を明示する。

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