Minimizing Aperiodic Response Times in a Firm Real-Time Environment
IEEE Transactions on Software Engineering
Overload Management in Real-Time Control Applications Using m,k $(m,k)$-Firm Guarantee
IEEE Transactions on Parallel and Distributed Systems
Optimal Reward-Based Scheduling for Periodic Real-Time Tasks
IEEE Transactions on Computers
IEEE Transactions on Computers
An Open Framework for Real-Time Scheduling Simulation
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Real-Time Operating Systems: Problems and Novel Solutions
FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Performance Evaluation of Dependable Real-Time Communication with Elastic QoS
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Real-Time Digital Signal Processing of Phased Array Radars
IEEE Transactions on Parallel and Distributed Systems
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Dynamic Window-Constrained Scheduling of Real-Time Streams in Media Servers
IEEE Transactions on Computers
Resource Reservation in Dynamic Real-Time Systems
Real-Time Systems
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Rate monotonic vs. EDF: judgment day
Real-Time Systems
QoS Control Strategies for High-Quality Video Processing
Real-Time Systems
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
IEEE Transactions on Computers
Event-driven scheduling for dynamic workload scaling in uniprocessor embedded systems
Proceedings of the 2006 ACM symposium on Applied computing
Proceedings of the conference on Design, automation and test in Europe
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
A dynamic scheduler for real-time periodic tasks with quality of service requirements
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
Modified MUF and EDF algorithms for overloaded soft real time systems
ACACOS'08 Proceedings of the 7th WSEAS International Conference on Applied Computer and Applied Computational Science
Optimization scheduling of MPEG-4 FGS video coding stream under the feasible mandatory constraint
Multimedia Tools and Applications
Distributed DBP: a (m,k)-firm based distributed approach for QoS provision in IEEE 802.15.4 networks
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Enhanced fixed-priority scheduling with (m,k)-firm guarantee
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Analysis of a window-constrained scheduler for real-time and best-effort packet streams
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
An incremental approach to scheduling during overloads in real-time systems
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Reconfiguration-aware real-time scheduling under QoS constraint
Proceedings of the 16th Asia and South Pacific Design Automation Conference
Energy minimization for real-time systems with (m; k)-guarantee
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Energy reduction for scheduling a set of multiple feasible interval jobs
Journal of Systems Architecture: the EUROMICRO Journal
F-RT-ETM: toward analysis and formalizing real time transaction and data in real-time database
MEDI'11 Proceedings of the First international conference on Model and data engineering
Dual-mode r-reliable task model for flexible scheduling in reliable real-time systems
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
ICCPS '12 Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
The BGW model for QoS aware scheduling of real-time embedded systems
Proceedings of the 11th ACM international symposium on Mobility management and wireless access
| Hi-index | 0.01 |
In applications ranging from video reception to telecommunications and packet communication to aircraft control, tasks enter periodically and have fixed response time constraints, but missing a deadline is acceptable, provided most deadlines are met. We call such tasks "occasionally skippable". We look at the problem of uniprocessor scheduling of occasionally skippable periodic tasks in an environment having periodic tasks. We show that making optimal use of skips is NP-hard. We then look at two algorithms called Skip-Over Algorithms (one a variant of earliest deadline first and one of rate monotonic scheduling) that exploit skips. We give schedulability bounds for both.