Optimal time-critical scheduling via resource augmentation (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Fast scheduling of periodic tasks on multiple resources
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Speed is as powerful as clairvoyance [scheduling problems]
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Validating timing constraints in multiprocessor and distributed real-time systems
Validating timing constraints in multiprocessor and distributed real-time systems
Static-Priority Scheduling on Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Validating timing constraints in multiprocessor and distributed systems
Validating timing constraints in multiprocessor and distributed systems
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Real-Time Support for Mobile Robotics
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Multiprocessor EDF and Deadline Monotonic Schedulability Analysis
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
IEEE Transactions on Computers
An Analysis of EDF Schedulability on a Multiprocessor
IEEE Transactions on Parallel and Distributed Systems
Resource management for real-time tasks in mobile robotics
Journal of Systems and Software
A deadline-based algorithm for dynamic task scheduling with precedence constraints
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
Schedulability analysis of global EDF
Real-Time Systems
Schedulability issues for EDZL scheduling on real-time multiprocessor systems
Information Processing Letters
Portioned EDF-based scheduling on multiprocessors
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Optimal virtual cluster-based multiprocessor scheduling
Real-Time Systems
Utility accrual real-time scheduling for multiprocessor embedded systems
Journal of Parallel and Distributed Computing
Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Soft real-time scheduling on SMT processors with explicit resource allocation
ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems
Multiprocessor real-time scheduling considering concurrency and urgency
ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
A new fair scheduling algorithm for periodic tasks on multiprocessors
Information Processing Letters
Global EDF-based scheduling with laxity-driven priority promotion
Journal of Systems Architecture: the EUROMICRO Journal
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Zero-laxity based real-time multiprocessor scheduling
Journal of Systems and Software
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
What to make of multicore processors for reliable real-time systems?
Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
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
Efficient charging station scheduling for an autonomous parking and charging system
Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications
Proceedings of the 20th International Conference on Real-Time and Network 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
| Hi-index | 0.89 |
We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on m processors any periodic task system with utilization at most m2/(2m - 1).