Scheduler technologies in support of high performance data analysis

Job schedulers are a key component of scalable computing infrastructures. They orchestrate all of the work executed on the computing infrastructure and directly impact the effectiveness of the system. Recently, job workloads have diversified from long-running, synchronously-parallel simulations to include short-duration, independently parallel high performance data analysis (HPDA) jobs. Each of these job types requires different features and scheduler tuning to run efficiently. A number of schedulers have been developed to address both job workload and computing system heterogeneity. High performance computing (HPC) schedulers were designed to schedule large-scale scientific modeling and simulations on supercomputers. Big Data schedulers were designed to schedule data processing and analytic jobs on clusters. This paper compares and contrasts the features of HPC and Big Data schedulers with a focus on accommodating both scientific computing and high performance data analytic workloads. Job latency is critical for the efficient utilization of scalable computing infrastructures, and this paper presents the results of job launch benchmarking of several current schedulers: Slurm, Son of Grid Engine, Mesos, and Yarn. We find that all of these schedulers have low utilization for short-running jobs. Furthermore, employing multilevel scheduling significantly improves the utilization across all schedulers.

[1]  Hahn Kim,et al.  Technical Challenges of Supporting Interactive HPC , 2007, 2007 DoD High Performance Computing Modernization Program Users Group Conference.

[2]  Abhishek Verma,et al.  Large-scale cluster management at Google with Borg , 2015, EuroSys.

[3]  Liana L. Fong,et al.  Partitioned Parallel Job Scheduling for Extreme Scale Computing , 2012, JSSPP.

[4]  Sanjay Ghemawat,et al.  MapReduce: simplified data processing on large clusters , 2008, CACM.

[5]  Joseph Pasquale,et al.  ALPS: An Application-Level Proportional-Share Scheduler , 2006, 2006 15th IEEE International Conference on High Performance Distributed Computing.

[6]  Michael Lang,et al.  Exploring Distributed Resource Allocation Techniques in the SLURM Job Management System , 2013 .

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Jeremy Kepner,et al.  LLSuperCloud: Sharing HPC systems for diverse rapid prototyping , 2013, 2013 IEEE High Performance Extreme Computing Conference (HPEC).

[9]  Arndt Bode,et al.  Resource Management in Message Passing Environments , 2001 .

[10]  Michael Abd-El-Malek,et al.  Omega: flexible, scalable schedulers for large compute clusters , 2013, EuroSys '13.

[11]  Jingwen Wang,et al.  Utopia: A load sharing facility for large, heterogeneous distributed computer systems , 1993, Softw. Pract. Exp..

[12]  Jeremy Kepner,et al.  HPC-VMs: Virtual machines in high performance computing systems , 2012, 2012 IEEE Conference on High Performance Extreme Computing.

[13]  Brent Kingsbury,et al.  Network Queueing System , 1986 .

[14]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[15]  W. Marsden I and J , 2012 .

[16]  Carlo Curino,et al.  Apache Hadoop YARN: yet another resource negotiator , 2013, SoCC.

[17]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[18]  J. Kepner,et al.  Technology Requirements for Supporting On-Demand Interactive Grid Computing , 2005, 2005 Users Group Conference (DOD-UGC'05).

[19]  DittrichJens,et al.  Efficient big data processing in Hadoop MapReduce , 2012, VLDB 2012.

[20]  Georges Da Costa,et al.  2005 IEEE International Symposium on Cluster Computing and the Grid , 2005, CCGRID.

[21]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[22]  Randy H. Katz,et al.  Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center , 2011, NSDI.

[23]  Robert L. Henderson,et al.  Job Scheduling Under the Portable Batch System , 1995, JSSPP.

[24]  Andy B. Yoo,et al.  Approved for Public Release; Further Dissemination Unlimited X-ray Pulse Compression Using Strained Crystals X-ray Pulse Compression Using Strained Crystals , 2002 .

[25]  Jorge-Arnulfo Quiané-Ruiz,et al.  Efficient Big Data Processing in Hadoop MapReduce , 2012, Proc. VLDB Endow..

[26]  Jeremy Kepner,et al.  LLMapReduce: Multi-level map-reduce for high performance data analysis , 2016, 2016 IEEE High Performance Extreme Computing Conference (HPEC).