An Efficient Algorithm for Real-Time Divisible Load Scheduling

  title={An Efficient Algorithm for Real-Time Divisible Load Scheduling},
  author={Anwar Mamat and Ying Lu and Jitender S. Deogun and Steve Goddard},
  journal={2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
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, current approaches are not efficient and do not scale well. In this paper, we propose a linear algorithm for real-time divisible load scheduling. Unlike existing approaches, the new algorithm relaxes the tight coupling between the task admission controller and the… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 32 references

An efficient algorithm for real - time divisible load scheduling

  • Y. Lu A. Mamat, J. Deogun, S. Goddard
  • 2009

Personal communication. Director, UNL Research Computing Facility (RCF) and UNL CMS Tier-2 Site

  • D. Swanson
  • 2005

Similar Papers

Loading similar papers…