Scheduling the Interactions of Multiple Parallel Jobs and Sequential Jobs on a Non-dedicated Cluster

摘要

This paper presents a performance evaluation of the interactions between local sequential processes running on behalf of interactive applications and parallel processes running as part of parallel applications on a nondedicated distributed computing environment. To control the interactions between the two types of processes, we propose to constrain the scheduling of local interactive processes by a measure of the maximum response time (MRT) expected by the workstation (WS) user. We propose a mathematical model of the scheduling problem based on the usage of the MRT measure. In addition, we provide a scheduling scheme that within the MRT cycle computes the time quanta needed to satisfy the requirements of both local interactive processes and the parallel task processes present in the system. Analytical and simulation results have shown the effectiveness of the proposed scheduling scheme in allowing the parallel tasks to ensure a minimum speedup even in heavy load situations and to maximize the speedup adaptively depending on the load conditions.