Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
IEEE Transactions on Software Engineering
Preemptive scheduling under time and resource constraints
IEEE Transactions on Computers - Special Issue on Real-Time Systems
Decentralized Decision-Making for Task Reallocation in a Hard Real-Time System
IEEE Transactions on Computers
Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Scheduling periodic and aperiodic tasks in hard real-time computing systems
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments
IEEE Transactions on Computers
Information Processing Letters
Allocating fixed-priority periodic tasks on multiprocessor systems
Real-Time Systems
Fixed-priority scheduling of real-time systems using utilization bounds
Journal of Systems and Software
Using real-time queueing theory to control lateness in real-time systems
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Multiframe Model for Real-Time Tasks
IEEE Transactions on Software Engineering
Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic Tasks
IEEE Transactions on Computers
A feedback-driven proportion allocator for real-rate scheduling
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Liu and Layland's schedulability test revisited
Information Processing Letters
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Hard Real-Time Systems
The Spring Kernel: A New Paradigm for Real-Time Systems
IEEE Software
A Reservation-Based Algorithm for Scheduling Both Periodic and Aperiodic Real-Time Tasks
IEEE Transactions on Computers
Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines
IEEE Transactions on Software Engineering
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
RTSS '96 Proceedings of the 17th 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
Differentiated Caching Services; A Control-Theoretical Approach
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
An Efficient RMS Admission Control and its Application to Multiprocessor Scheduling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Schedulability Analysis and Utilization Bounds for Highly Scalable Real-Time Services
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
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
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Rate monotonic vs. EDF: judgment day
Real-Time Systems
A non-preemptive scheduling algorithm for soft real-time systems
Computers and Electrical Engineering
Exact admission-control for integrated aperiodic and periodic tasks
Journal of Computer and System Sciences
End-to-end deadline control for aperiodic tasks in distributed real-time systems
The Journal of Supercomputing
Robust on-chip bus architecture synthesis for MPSoCs under random tasks arrival
Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Information Sciences: an International Journal
Delay composition in preemptive and non-preemptive real-time pipelines
Real-Time Systems
Stochastic Analysis of Expected Schedulability for Real-Time Tasks on a Single Computing System
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
End-to-end utilization control for aperiodic tasks in distributed real-time systems
Journal of Computer Science and Technology
Nonutilization bounds and feasible regions for arbitrary fixed-priority policies
ACM Transactions on Embedded Computing Systems (TECS)
Towards more effective utilization of computer systems
Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering
Reliability comparison of schedulability test in ubiquitous computing
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
Buffer-preposed qos adaptation framework and load shedding techniques over streams
WISE'06 Proceedings of the 7th international conference on Web Information Systems
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Control-based quality adaptation in data stream management systems
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Sharp utilization thresholds for some realtime scheduling problems
ACM SIGMETRICS Performance Evaluation Review
On the nature and impact of self-similarity in real-time systems
Real-Time Systems
Rhythmic Tasks: A New Task Model with Continually Varying Periods for Cyber-Physical Systems
ICCPS '12 Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
Proceedings of the 20th International Conference on Real-Time and Network Systems
Robustness analysis for battery-supported cyber-physical systems
ACM Transactions on Embedded Computing Systems (TECS)
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
Developing a real-time inference approach for rule-based reasoning systems
Proceedings of the 2013 Research in Adaptive and Convergent Systems
| Hi-index | 14.98 |
Abstract--Real-time scheduling theory offers constant-time schedulability tests for periodic and sporadic tasks based on utilization bounds. Unfortunately, the periodicity or the minimal interarrival-time assumptions underlying these bounds make them inapplicable to a vast range of aperiodic workloads such as those seen by network routers, Web servers, and event-driven systems. This paper makes several important contributions toward real-time scheduling theory and schedulability analysis. We derive the first known bound for schedulability of aperiodic tasks. The bound is based on a utilization-like metric we call synthetic utilization, which allows implementing constant-time schedulability tests at admission control time. We prove that the synthetic utilization bound for deadline-monotonic scheduling of aperiodic tasks is {\frac 1 {1 + \sqrt {1/2}}}. We also show that no other time-independent scheduling policy can have a higher schedulability bound. Similarly, we show that EDF has a bound of 1 and that no dynamic-priority policy has a higher bound. We assess the performance of the derived bound and conclude that it is very efficient in hit-ratio maximization.