Scheduling Strategies for Cycle Scavenging in Multicluster Grid Systems

The use of today’s multicluster grids exhibits periods of submission bursts with periods of normal use and even of idleness. To avoid resource contention, many users employ observational scheduling, that is, they postpone the submission of relatively low-priority jobs until a cluster becomes (largely) idle. However, observational scheduling leads to resource contention when several such users crowd the same idle cluster. Moreover, this job execution model either delays the execution of more important jobs, or requires extensive administrative support for job and user priorities. Instead, in this work we investigate the use of cycle scavenging to run jobs on grid resources politely yet efficiently, and with an acceptable administrative cost. We design a twolevel cycle scavenging scheduling architecture that runs unobtrusively alongside regular grid scheduling. We equip this scheduler with two novel cycle scavenging scheduling policies that enforce fair resource sharing among competi...

• Type: Conference
• Year: 2009
• Where: CCGRID
• Authors: Omer Ozan Sonmez, Bart Grundeken, Hashim H. Mohamed, Alexandru Iosup, Dick H. J. Epema
• Keywords: CCGRID 2009, Cluster Computing, Cycle Scavenging Scheduling, Observational Scheduling, Scavenging