Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Multiprocessor Online Scheduling of Hard-Real-Time Tasks
IEEE Transactions on Software Engineering
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Dynamic, Reliability-Driven Scheduling of Parallel Real-Time Jobs in Heterogeneous Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Experiments with Scheduling Divisible Tasks in Clusters of Workstations
Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Pfair scheduling: beyond periodic task systems
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Scheduling Real Time Parallel Structure on Cluster Computing
ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
On-line scheduling of scalable real-time tasks on multiprocessor systems
Journal of Parallel and Distributed Computing
Schedulability-Driven Partitioning and Mapping for Multi-Cluster Real-Time Systems
ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
A Data Scheduling Algorithm for Autonomous Distributed Real-Time Applications in Grid Computing
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Task Assignment on Uniform Heterogeneous Multiprocessors
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Scheduling real time parallel structures on cluster computing with possible processor failures
ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
Real-Time Divisible Load Scheduling for Cluster Computing
RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
Real-Time Divisible Load Scheduling with Different Processor Available Times
ICPP '07 Proceedings of the 2007 International Conference on Parallel Processing
Scheduling Divisible Real-Time Loads on Clusters with Varying Processor Start Times
RTCSA '08 Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Real-Time Divisible Load Scheduling with Advance Reservation
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
An Efficient Algorithm for Real-Time Divisible Load Scheduling
RTAS '10 Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
| Hi-index | 0.00 |
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 task dispatcher. By eliminating the need to generate exact schedules in the admission controller, the algorithm avoids high overheads. We also proposed a hybrid algorithm that combines the best of our efficient algorithm and a previously best-known approach. We experimentally evaluate the new algorithm. Simulation results demonstrate that the algorithm scales well, can schedule large numbers of tasks efficiently, and performs similarly to existing approaches in terms of providing real-time guarantees.