Feedback-Control based Real-Time Divisible Load Scheduling

A. Mamat, Y. Lu, J. Deogun, and S. Goddard (USA)


Real-Time Scheduling, Parallel Computing, Divisible Load, QoS, Cluster Computing.


Providing QoS and performance guarantees to arbitrarily di visible loads has become a significant problem for many cluster-based research computing facilities. While progress is being made in scheduling arbitrarily divisible loads, cur rent approaches are based on “open-loop” scheduling. They perform well in predictable environments, but their perfor mance in open and dynamic environments could be un acceptably poor. In this paper, we propose a feedback control based real-time scheduling algorithm for arbitrarily divisible applications. By dynamically handling workload and system variations, the proposed algorithm provides pre dictable QoS guarantees to soft real-time divisible loads.

Important Links:

Go Back