An extendible approach for analyzing fixed priority hard real-time tasks
Real-Time Systems
A statistical admission control algorithm for multimedia servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Incremental Reconfiguration and Load Adjustment in Adaptive Real-Time Systems
IEEE Transactions on Computers
A Multiframe Model for Real-Time Tasks
IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems
IEEE Transactions on Computers
Journal of VLSI Signal Processing Systems
An approach for imprecise transmission of TIFF image files through congested real-time ATM networks
LCN '97 Proceedings of the 22nd Annual IEEE Conference on Local Computer Networks
Jitter Control in Time-Triggered Systems
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Analysing Multimedia Traffic in Real-Time ATM Networks
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Visual assessment of a real-time system design: a case study on a CNC controller
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Scheduling real-time applications in an open environment
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
A Better Polynomial-Time Schedulability Test for Real-Time Multiframe Tasks
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Fixed-Priority-Driven Open Environment for Real-Time Applications
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Aperiodic task scheduling for real-time systems
Aperiodic task scheduling for real-time systems
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Rate monotonic schedulability tests using period-dependent conditions
Real-Time Systems
Generalized rate monotonic schedulability bounds using relative period ratios
Information Processing Letters
Exact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time Tasks
Proceedings of the 5th international colloquium on Theoretical Aspects of Computing
An anomaly prevention approach for real-time task scheduling
Journal of Systems and Software
| Hi-index | 0.00 |
Many computer systems, such as those for open system environments or multimedia services, need an efficient schedulability test for online admission control of new jobs. Although various polynomial time schedulability tests have been proposed, they often fail to decide the schedulability of the system precisely when the system is heavily loaded. On the other hand, most precise schedulability tests proposed to date have a high complexity and may not be suitable for online tests. In this paper, we present new efficient online schedulability tests for both the periodic process model [8] and the multiframe process model [1] in uniprocessor environments. The schedulability tests are shown to be more precise and efficient than any existing polynomial-time schedulability tests. Moreover, the tests can be done incrementally as each new task arrives at the system. Our proposed tests can also be used for the multiframe model where a task may have different computation times in different periods. We show the performance of the proposed schedulability tests in several simulation experiments.