Proceedings Article10.1109/CLUSTR.2007.4629218
Evaluating the EASY-backfill job scheduling of static workloads on clusters
A.K.L. Wong,Andrzej Goscinski +1 more
- 17 Sep 2007
- pp 64-73
30
TL;DR: This research has developed a batch job scheduler for Linux clusters, implemented several scheduling algorithms including ARCA and EASY-Backfilling, and carried out their performance evaluation by running well known MPI applications on a real cluster.
read more
Abstract: This research aims at improving our understanding of backfilling job scheduling algorithms. The most frequently used algorithm, EASY-backfilling, was selected for a performance evaluation by scheduling static workloads of parallel jobs on a computer cluster. To achieve the aim, we have developed a batch job scheduler for Linux clusters, implemented several scheduling algorithms including ARCA and EASY-Backfilling, and carried out their performance evaluation by running well known MPI applications on a real cluster. Our performance evaluation carried out for EASY-Backfilling serves two purposes. First, the performance results obtained from our evaluation can be used to validate other researcherspsila results generated by simulation, and second, the methodology used in our evaluation has alleviated many problems existed in the simulations presented in the current literature.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Cooling-Aware Job Scheduling and Node Allocation for Overprovisioned HPC Systems
Thang Cao,Wei Huang,Yuan He,Masaaki Kondo +3 more
- 01 May 2017
TL;DR: A cooling and node location-aware job scheduling strategy which tries to optimize job-to-node mapping while improving the total system throughput under the constraint of total system (compute nodes and cooling facilities) power consumption.
27
PB-FCFS-a task scheduling algorithm based on FCFS and backfilling strategy for grid computing
Hong Jiang,Tianwei Ni +1 more
- 01 Dec 2009
TL;DR: The simulation results show that the PB-FCFS algorithm shortens task run time and improves the system throughput rate and resource utilization rate to a certain extent.
27
Demand-aware power management for power-constrained HPC systems
Thang Cao,Yuan He,Masaaki Kondo +2 more
- 16 May 2016
TL;DR: A demand-aware power management framework for overprovisioned and power-constrained high-performance computing (HPC) systems that continuously monitors power usage, predicts performance of executing jobs and optimizes power cap of each CPU so that the required performance level of each job is satisfied while improving system throughput by making good use of available powerbudget.
27
AccaSim: a customizable workload management simulator for job dispatching research in HPC systems
TL;DR: AccaSim as discussed by the authors is a simulator for workload management in HPC systems that allows users to easily represent various real HPC system, develop novel advanced dispatchers and evaluate them in a convenient way across different workload sources.
17
References
A simulation model of backfilling and I/O scheduling in a partitionable parallel system
Helen D. Karatza
- 10 Dec 2000
TL;DR: Simulation results demonstrate that backfilling improves system performance while preserving job sequencing and show that when there is contention for the disk resources, trends in system can differ from those appearing in the research literature if I/O behavior is negligible or it is not explicitly considered.
Execution environments and benchmarks for the study of applications’ scheduling on clusters
Adam K. L. Wong,Andrzej Goscinski +1 more
- 02 Oct 2005
TL;DR: It is demonstrated how the existing programming environments, tools and middleware could be used for the study of execution performance of parallel and sequential applications on a non-dedicated cluster.
4
3DBackfilling: A Space-Sharing Approach for Non-Dedicated Clusters.
Mauricio Hanzich,Porfidio Hernández,Emilio Luque,Francesc Giné,Francesc Solsona +4 more
- 01 Jan 2005
TL;DR: This paper analyzes the relation between the TS and the SS systems in a non-dedicated cluster, and proposes a new SS technique, termed 3DBackfilling, which is applied to an environment with multiple concurrent execution of distributed applications.
3
The portable batch scheduler and the maui scheduler on linux clusters
Brett M. Bode,David M. Halstead,Ricky A. Kendall,Zhou Lei,David Jackson +4 more
- 10 Oct 2000
TL;DR: The motivation for a stable, efficient, backfill scheduler that runs in a consistent manner on multiple hardware platforms and operating systems is outlined and justified in this work.