An extendible approach for analyzing fixed priority hard real-time tasks
Real-Time Systems
Realtime systems
Using Recorded Values for Bounding the Minimum Completion Time in Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Schedulers for Age Constraint Tasks and their Performance Evaluation
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
Fixed Priority Scheduling of Age Constraint Processes
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Multiprocessor Scheduling of Age Constraint Processes
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
The Time-Triggered Model of Computation
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX
Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX
Hi-index | 0.01 |
Some real-time systems consist of a number of processes that operate under age constraints. In such systems, the maximum time from the start of process Li in cycle k to the end in cycle k+1 must not exceed the age constraint Ai for that process. The age constraint can be met by using fixed priority scheduling and periods equal to Ai/2. However, this approach restricts the number of process sets which are schedulable. In this paper, we define a method for obtaining process periods other than Ai/2. The periods are calculated in such a way that the age constraints are met. Our approach is better in the sense that a larger number of process sets can be scheduled compared to using periods equal to Ai/2. The main results in this paper are a number of performance bounds on age constraint processes. These bounds show that there is a significant gain in worst case as well as in best case behavior by using periods other than Ai/2, particularly when there are a large number of processes in the system.