Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Real-Time Systems
Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Validating timing constraints in multiprocessor and distributed real-time systems
Validating timing constraints in multiprocessor and distributed real-time systems
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
Validating timing constraints in multiprocessor and distributed systems
Validating timing constraints in multiprocessor and distributed systems
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
Schedulability analysis of global EDF
Real-Time Systems
Optimal virtual cluster-based multiprocessor scheduling
Real-Time Systems
Flexible tardiness bounds for sporadic real-time task systems on multiprocessors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A new fair scheduling algorithm for periodic tasks on multiprocessors
Information Processing Letters
An ACO-Based approach for task assignment and scheduling of multiprocessor control systems
TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation
Predictability of least laxity first scheduling algorithm on multiprocessor real-time systems
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Contention-free executions for real-time multiprocessor scheduling
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
State-of-the-art research study for green cloud computing
The Journal of Supercomputing
Mixed-criticality scheduling on multiprocessors
Real-Time Systems
| Hi-index | 14.98 |
Abstract--In fixed-priority scheduling, the priority of a job, once assigned, may not change. A new fixed-priority algorthm for scheduling systems of periodic tasks upon identical multiprocessors is proposed. This algorithm has an achievable utilization of (m+1)/2 upon m unit-capacity processors. It is proven that this algorithm is optimal from the perspective of achievable utilization in the sense that no fixed-priority algorithm for scheduling periodic task systems upon identical multiprocessors may have an achievable utilization greater than (m+1)/2.