Sciweavers

Share
ICPP
2007
IEEE

Real-Time Divisible Load Scheduling with Different Processor Available Times

11 years 7 months ago
Real-Time Divisible Load Scheduling with Different Processor Available Times
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.
Xuan Lin, Ying Lu, Jitender S. Deogun, Steve Godda
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICPP
Authors Xuan Lin, Ying Lu, Jitender S. Deogun, Steve Goddard
Comments (0)
books