On the Design and Evaluation of Job Scheduling Algorithms

Abstract. In this paper we suggest a strategy to design job scheduling systems. To this end, we first split a scheduling system into three components: Scheduling policy, objective function and scheduling algorithm. After discussing the relationship between those components we explain our strategy with the help of a simple example. The main focus of this example is the selection and the evaluation of several scheduling algorithms.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Jochen Krallmann, Uwe Schwiegelshohn, Ramin Yahyapour
• Keywords: Distributed And Parallel Computing, IPPS 1999, Job Scheduling Systems, Objective Function, Scheduling Algorithms