A survey of scheduling frameworks in big data systems
Ji Liu, Esther Pacitti, Patrick Valduriez · International Journal of Cloud Computing · 2018
Cloud and big data technologies are now converging to enable organisations to outsource data in the cloud and get value from data. Big data systems typically exploit computer clusters to gain scalability and obtain a good cost-performance ratio. However, scheduling a workload in a computer cluster remains a well-known open problem. Scheduling methods are typically implemented in a scheduling framework. In this paper, we survey scheduling methods and frameworks for big data systems, propose taxonomy and analyse the features of scheduling frameworks. These frameworks have been designed initially for the cloud (MapReduce) to process web data. We examine 16 popular scheduling frameworks. Our study shows that different frameworks are proposed for different big data systems, different scales of computer clusters and different objectives. We propose the main dimensions for workloads and metrics for benchmarks to evaluate these scheduling frameworks. Finally, we analyse their limitations and propose new research directions.