A Taxonomy of Schedulers 2013; Operating Systems, Clusters and Big Data Frameworks

Abstract

This review analyzes deployed and actively used workload schedulers2019; solutions and presents a taxonomy in which those systems are divided into several hierarchical groups based on their architecture and design. While other taxonomies do exist, this review has focused on the key design factors that affect the throughput and scalability of a given solution, as well as the incremental improvements which bettered such an architecture. This review gives special attention to Google2019;s Borg, which is one of the most advanced and published systems of this kind.