Stack-based scheduling for realtime processes
Real-Time Systems
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments
IEEE Transactions on Computers
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments
IEEE Transactions on Computers
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
Responsive Computer Systems: Steps toward Fault-Tolerant Real-Time System
Responsive Computer Systems: Steps toward Fault-Tolerant Real-Time System
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
Feedback–Feedforward Scheduling of Control Tasks
Real-Time Systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Scheduling Periodic Task Systems to Minimize Output Jitter
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Robust aperiodic scheduling under dynamic priority systems
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Skip-Over: algorithms and complexity for overloaded systems that allow skips
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
The Space of Rate Monotonic Schedulability
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Processor Capacity Reserves for Multimedia Operating Systems
Processor Capacity Reserves for Multimedia Operating Systems
A Hyperbolic Bound for the Rate Monotonic Algorithm
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
A New Kernel Approach for Modular Real-Time Systems Development
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling
IEEE Transactions on Computers
Resource Reservation in Dynamic Real-Time Systems
Real-Time Systems
Analysis and optimization of distributed real-time embedded systems
Proceedings of the 41st annual Design Automation Conference
Proceedings of the 2007 ACM symposium on Applied computing
Garbage collection-aware utility accrual scheduling
Real-Time Systems
Uniprocessor scheduling under precedence constraints for embedded systems design
ACM Transactions on Embedded Computing Systems (TECS)
ACM Transactions on Embedded Computing Systems (TECS)
Evaluation of priority based real time scheduling algorithms: choices and tradeoffs
Proceedings of the 2008 ACM symposium on Applied computing
Implementing fault-tolerance in real-time programs by automatic program transformations
ACM Transactions on Embedded Computing Systems (TECS)
Schedulability analysis of preemptive and nonpreemptive EDF on partial runtime-reconfigurable FPGAs
ACM Transactions on Design Automation of Electronic Systems (TODAES)
An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
An application-based EDF scheduler for OSEK/VDX
Proceedings of the conference on Design, automation and test in Europe
SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
Run-time reconfigurable RTOS for reconfigurable systems-on-chip
Journal of Embedded Computing - Selected papers of EUC 2005
Programmable temporal isolation in real-time and embedded execution environments
Proceedings of the Second Workshop on Isolation and Integration in Embedded Systems
An earlier time for inserting and/or accelerating tasks
Real-Time Systems
Combining EDF and FP Scheduling: Analysis and Implementation in Ada 2005
Ada-Europe '09 Proceedings of the 14th Ada-Europe International Conference on Reliable Software Technologies
Providing temporal isolation in the OSGi framework
Proceedings of the 7th International Workshop on Java Technologies for Real-Time and Embedded Systems
Multihop multi-channel scheduling for wireless control in wirelessHART networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Proceedings of the 2010 ACM Symposium on Applied Computing
A real-time application design methodology for MPSoCs
Proceedings of the Conference on Design, Automation and Test in Europe
ACO approach with learning for preemptive scheduling of real-time tasks
International Journal of Bio-Inspired Computation
Reliability comparison of schedulability test in ubiquitous computing
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Integrating application-defined scheduling with the new dispatching policies for ada tasks
Ada-Europe'05 Proceedings of the 10th Ada-Europe international conference on Reliable Software Technologies
A soft real-time web news classification system with double control loops
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A comparative study of rate monotonic schedulability tests
The Journal of Supercomputing
Optimal task execution times for periodic tasks using nonlinear constrained optimization
The Journal of Supercomputing
Computer assisted source-code parallelisation
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
A safety-related PES for task-oriented real-time execution without asynchronous interrupts
SAFECOMP'05 Proceedings of the 24th international conference on Computer Safety, Reliability, and Security
An experimental comparison of different real-time schedulers on multicore systems
Journal of Systems and Software
Resource augmentation for fault-tolerance feasibility of real-time tasks under error bursts
Proceedings of the 20th International Conference on Real-Time and Network Systems
XtratuM/PPC: a hypervisor for partitioned system on PowerPC processors
The Journal of Supercomputing
Partitioning sporadic task systems upon memory-constrained multiprocessors
ACM Transactions on Embedded Computing Systems (TECS)
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
Fixed-priority scheduling of dual-criticality systems
Proceedings of the 21st International conference on Real-Time Networks and Systems
Fixed priorities or EDF for distributed real-time systems?
ACM SIGBED Review - Special Issue on the Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS'12)
Predictable and configurable component-based scheduling in the Composite OS
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10
A review of fixed priority and EDF scheduling for hard real-time uniprocessor systems
ACM SIGBED Review - Special Issue on the 3rd Embedded Operating System Workshop (EWiLi 2013)
Hi-index | 0.00 |
Since the first results published in 1973 by Liu and Layland on the Rate Monotonic (RM) and Earliest Deadline First (EDF) algorithms, a lot of progress has been made in the schedulability analysis of periodic task sets. Unfortunately, many misconceptions still exist about the properties of these two scheduling methods, which usually tend to favor RM more than EDF. Typical wrong statements often heard in technical conferences and even in research papers claim that RM is easier to analyze than EDF, it introduces less runtime overhead, it is more predictable in overload conditions, and causes less jitter in task execution.Since the above statements are either wrong, or not precise, it is time to clarify these issues in a systematic fashion, because the use of EDF allows a better exploitation of the available resources and significantly improves system's performance.This paper compares RM against EDF under several aspects, using existing theoretical results, specific simulation experiments, or simple counterexamples to show that many common beliefs are either false or only restricted to specific situations.