Coscheduling and Multiprogramming Level in a Non-dedicated Cluster

Abstract

Our interest is oriented towards keeping both local and parallel jobs together in a time-sharing non-dedicated cluster. In such systems, dynamic coscheduling techniques, without memory restriction, that consider the MultiProgramming Level for parallel applications (MPL), is a main goal in current cluster research. In this paper, a new technique called Cooperating Coscheduling (CCS), that combines a dynamic coscheduling system and a resource balancing schema, is applied. The main aim of CCS is to allow the efficient execution of parallel tasks from the system and parallel user points of view without disturbing the local jobs. Its feasibility is shown experimentally in a PVM-Linux cluster.

This work was supported by the MCyT under contract TIC 2001-2592 and partially supported by the Generalitat de Catalunya -Grup de Recerca Consolidat 2001SGR- 00218.