Suitability of load scheduling algorithms to workload characteristics

Abstract

In this paper, we investigate the suitability of load scheduling algorithms to workload characteristics. With a set of workloads classified by the amount of allocated resources and their allocation times, we perform experiments with various load scheduling algorithms. As adaptive scheduling algorithms, ARR and ALC are introduced on top of the ALBM (adaptive load balancing and management) cluster system. We present the performance results with a number of classified workloads and a realistic workload, explaining the performance relationship between workloads and scheduling algorithms. © Springer-Verlag Berlin Heidelberg 2004.