Scheduling of Parallel Jobs on Dynamic, Heterogenous Networks
Dan Clark, Jeremy Casas, Steve W. Otto, Robert Prouty, Jonathan Walpole · 1995
In using a shared network of workstations for parallel processing, it is not only important to consider heterogeneity and differences in processing power between the workstations but also the dynamics of the system as a whole. In such a computing environment where the use of resources vary as other applications consume and release resources, intelligent scheduling of the parallel jobs onto the available resources is essential to maximize resource utilization. Despite this realization, however, there are few systems available that provide an infrastructure for the easy development and testing of these intelligent schedulers. In this paper, an infrastructure is presented together with a scheduler that is capable of both gang scheduling and dynamic task reallocation of PVM applications. 1 Introduction In recent years, the emergence of high-powered workstations connected via fast communication networks has increasingly been considered as an alternative to dedicated high-performan...