What to consider for applying backfilling on non-dedicated environments
Hernández Budé, Porfidio
MetadataShow full item record
The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such
a non-dedicated cluster, we use an integral scheduling system that considers both Space and Time sharing concerns. For dealing with the Time Sharing (TS) aspect, we use a technique based on the communication-driven coscheduling principle. This kind of TS system has some implications on the Space Sharing (SS) system, that force us to modify the way job scheduling is traditionally done. In this paper, we analyze the relation between the TS and the SS systems in a non-dedicated cluster. As a consequence of this analysis, we propose a new technique, termed 3DBackfilling. This proposal implements the well known SS technique of backfilling, but applied to an environment with a MultiProgramming Level (MPL) of the parallel applications that is greater than one. Besides, 3DBackfilling considers the requirements of the local workload running on each node. Our proposal was evaluated in a PVM/MPI Linux cluster, and it was compared with several more traditional SS policies applied to non-dedicated environments.
Is part ofJournal of Computer Science & Technology, 2005, vol. 5, núm. 4, p. 189-195
Showing items related by title, author, creator and subject.
Hanzich, Mauricio; Giné, Francesc; Hernández Budé, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2005)Wasted resources are a common reality in open laboratories in any University today . Our aim is to take advantage of those resources to do parallel computation without disturbing the local tasks excessively. In order ...
Hanzich, Mauricio; Giné, Francesc; Hernandez, Porfidio; Solsona Tehàs, Francesc; Luque, Emilio (Springer Verlag, 2004)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 ...
Giné, Francesc; Solsona Tehàs, Francesc; Hanzich, Mauricio; Hernández Budé, Porfidio; Luque, Emilio (Springer Verlag, 2007)Implicit coscheduling techniques applied to non-dedicated homogeneous Networks Of Workstations (NOWs) have shown they can perform well when many local users compete with a single parallel job. Implicit coscheduling deals ...