Linger Longer: Fine-Grain Cycle Stealing for Networks of Workstations
Kyung Dong Ryu, Kyung Dong, Ryu Jeffrey, K. Hollingsworth · 1997
Studies have shown that a significant fraction of the time, workstations are idle. In this paper we present a new scheduling policy called Linger-Longer that exploits the fine-grained availability of workstations to run sequential and parallel jobs. We present a two-level workload characterization study and use it to simulate a cluster of workstations running our new policy. We compare two variations of our policy to two previous policies: ImmediateEviction and Pause-and-Migrate. Our study shows that the Linger-Longer policy can improve the throughput of foreign jobs on cluster by 60% with only a 0.5% slowdown of foreground jobs. For parallel computing, we showed that the Linger-Longer policy outperforms reconfiguration strategies when the processor utilization by the local process is 20% or less in both synthetic bulk synchronous and real data-parallel applications. 1. Introduction Studies have shown that up to three-quarters of the time workstations are idle[11]. Systems such as Co...