Operating system support for multimedia applications
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Combined Task and Message Scheduling in Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Scalable Parallel Computing: Technology,Architecture,Programming
Scalable Parallel Computing: Technology,Architecture,Programming
A Low-Cost Approach towards Mixed Task and Data Parallel Scheduling
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Dynamic, Reliability-Driven Scheduling of Parallel Real-Time Jobs in Heterogeneous Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
EDD Algorithm Performance Guarantee for Periodic Hard-Real-Time Scheduling in Distributed Systems
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Scheduling of Periodic Time Critical Applications for Pipelined Execution on Heterogeneous Systems
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Adaptive Runtime Partitioning of AMR Applications on Heterogeneous Clusters
CLUSTER '01 Proceedings of the 3rd IEEE International Conference on Cluster Computing
Task Scheduling Algorithms for Heterogeneous Processors
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Parallel Program Execution on a Heterogeneous PC Cluster Using Task Duplication
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Firm Real-Time System Implementation using Commercial Off-the-Shelf Hardware and Free Software
RTAS '98 Proceedings of the Fourth IEEE Real-Time Technology and Applications Symposium
Integrating the fixed priority scheduling and the total bandwidth server for aperiodic tasks
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
On the Efficient Scheduling of Non-Periodic Tasks in Hard Real-Time Systems
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Optimal Reward-Based Scheduling of Periodic Real-Time Tasks
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Runtime Parallel Incremental Scheduling of DAGs
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
A Scalable Task Duplication Based Scheduling Algorithm for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Building and Scheduling Parallel Adaptive Applications in Heterogeneous Environments
IWCC '99 Proceedings of the 1st IEEE Computer Society International Workshop on Cluster Computing
Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems
International Journal of High Performance Computing Applications
ARMS: An agent-based resource management system for grid computing
Scientific Programming
The impact of predictive inaccuracies on execution scheduling
Performance Evaluation - Performance modelling and evaluation of high-performance parallel and distributed systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
On/off-line prediction applied to job scheduling on non-dedicated NOWs
Journal of Computer Science and Technology - Special issue on natural language processing
Hi-index | 0.00 |
In this research a scenario is assumed where periodic real-time jobs are being run on a heterogeneous cluster of computers and new aperiodic parallel real-time jobs, modelled by directed acyclic graphs, arrive at the system dynamically. In the scheduling scheme presented in this paper, a global scheduler situated within the cluster schedules new jobs onto the computers by modelling their spare capabilities left by existing periodic jobs. Admission control is introduced so that new jobs are rejected if their deadlines cannot be met under the precondition of still guaranteeing the real-time requirements of existing jobs. Each computer within the cluster houses a local scheduler, which uniformly schedules both periodic job instances and the subtasks in each parallel real-time job using an early deadline first policy. The modelling of the spare capabilities is optimal in the sense that once a new task starts running on a computer, it will utilise all the spare capability left by the periodic real-time jobs and its finish time will be the earliest possible. The performance of the proposed modelling and scheduling is evaluated through extensive simulation; the results show that the system utilisation is significantly enhanced, while the real-time requirements of the existing jobs remain guaranteed.