2007 International Conference on Parallel Processing (ICPP 2007)
Real-Time Divisible Load Scheduling with Different Processor Available Times
Xi'an, China
September 10-September 14
ISBN: 0-7695-2933-X
Xuan Lin, University of Nebraska-Lincoln, USA
Ying Lu, University of Nebraska-Lincoln, USA
Providing QoS and performance guarantees to arbitrarily divisible loads has become a significant problem for many cluster-based research computing facilities. While progress is being made in scheduling arbitrarily divisible loads, some of proposed approaches may cause Inserted Idle Times (IITs) that are detrimental to system performance. In this paper we propose a new approach that utilizes IITs and thus enhances the system performance. The novelty of our approach is that, to simplify the analysis, a homogenous system with IITs is transformed to an equivalent heterogeneous system, and that our algorithms can schedule real-time divisible loads with different processor available times. Intensive simulations show that the new approach outperforms the previous approach in all configurations. We also compare the performance of our algorithm to the current practice of manually splitting workloads by users. Simulation results validate the advantages of our approach.
Citation:
Xuan Lin, Ying Lu, Jitender Deogun, Steve Goddard, "Real-Time Divisible Load Scheduling with Different Processor Available Times," icpp, pp.20, 2007 International Conference on Parallel Processing (ICPP 2007), 2007