Responsive, deterministic IEEE 802.5 token ring scheduling
Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Highly responsive real time token rings
Highly responsive real time token rings
Aperiodic task scheduling for real-time systems
Aperiodic task scheduling for real-time systems
Modeling and validation of the real-time Mach scheduler
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A Multiframe Model for Real-Time Tasks
IEEE Transactions on Software Engineering
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments
IEEE Transactions on Computers
Period-Based Load Partitioning and Assignment for Large Real-Time Applications
IEEE Transactions on Computers
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Fixed Priority Scheduling with Limited Priority Levels
IEEE Transactions on Computers
An Improved Rate-Monotonic Admission Control and Its Applications
IEEE Transactions on Computers
Programming Real Time Distributed Multiple Robotic Systems
RoboCup-99: Robot Soccer World Cup III
Optimal Scheduling of Aperiodic Jobs on Cluster
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Platform-Based Embedded Software Design for Multi-vehicle Multi-modal Systems
EMSOFT '02 Proceedings of the Second International Conference on Embedded Software
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
Considering Non-real-time Traffic in Real-Time Packet Scheduling
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
Rate Monotonic Analysis: The Hyperbolic Bound
IEEE Transactions on Computers
Extending STI for demanding hard-real-time systems
Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems
Radar Dwell Scheduling Considering Physical Characteristics of Phased Array Antenna
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Journal of Systems and Software
A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling
IEEE Transactions on Computers
Dynamic voltage scaling of periodic and aperiodic tasks in priority-driven systems
Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Using resource reservation techniques for power-aware scheduling
Proceedings of the 4th ACM international conference on Embedded software
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Real-Time Systems
Task Synchronization in Reservation-Based Real-Time Systems
IEEE Transactions on Computers
Rate monotonic vs. EDF: judgment day
Real-Time Systems
Measuring the Performance of Schedulability Tests
Real-Time Systems
Supporting Demanding Hard-Real-Time Systems with STI
IEEE Transactions on Computers
A least upper bound on the fault tolerance of real-time systems
Journal of Systems and Software
IEEE Transactions on Computers
End-to-end deadline control for aperiodic tasks in distributed real-time systems
The Journal of Supercomputing
Compositional real-time scheduling framework with periodic model
ACM Transactions on Embedded Computing Systems (TECS)
Journal of Systems and Software
RTSJ extensions: event manager and feasibility analyzer
JTRES '08 Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems
Flexible hard real-time scheduling for deliberative AI systems
Real-Time Systems
End-to-end utilization control for aperiodic tasks in distributed real-time systems
Journal of Computer Science and Technology
Providing temporal isolation in the OSGi framework
Proceedings of the 7th International Workshop on Java Technologies for Real-Time and Embedded Systems
Proceedings of the 2010 ACM Symposium on Applied Computing
Towards budgeting in real-time calculus: deferrable servers
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Energy efficient scheduling for real-time systems with mixed workload
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Temporal isolation with the ravenscar profile and Ada 2005
ACM SIGAda Ada Letters
A framework for flexible scheduling in the RTSJ
ACM Transactions on Embedded Computing Systems (TECS)
Improving responsiveness of soft aperiodic tasks using proportional slack time
Computers and Electrical Engineering
Resource adaptations with servers for hard real-time systems
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Improving commercial RTOS performance using a custom interrupt management scheduling policy
ACC'10 Proceedings of the 2010 international conference on Applied computing conference
Nonutilization bounds and feasible regions for arbitrary fixed-priority policies
ACM Transactions on Embedded Computing Systems (TECS)
Scheduling real-time garbage collection on uniprocessors
ACM Transactions on Computer Systems (TOCS)
RT-Xen: towards real-time hypervisor scheduling in xen
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Hierarchical scheduling with ada 2005
Ada-Europe'06 Proceedings of the 11th Ada-Europe international conference on Reliable Software Technologies
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
On the use of greedy shapers in real-time embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Schemes for scheduling control messages by hierarchical protocols
Computer Communications
Proceedings of the 9th Middleware Doctoral Symposium of the 13th ACM/IFIP/USENIX International Middleware Conference
Implementing and evaluating communication-strategies in the ProCom component technology
ACM SIGBED Review - Special Issue on the 24th Euromicro Conference on Real-Time Systems
Compositional real-time scheduling framework for periodic reward-based task model
Journal of Systems and Software
Predictable and configurable component-based scheduling in the Composite OS
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10
Multi-core composability in the face of memory-bus contention
ACM SIGBED Review
Bandwidth allocation for fixed-priority-scheduled compositional real-time systems
ACM Transactions on Embedded Computing Systems (TECS)
Multi-layered scheduling of mixed-criticality cyber-physical systems
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 15.01 |
Most existing scheduling algorithms for hard real-time systems apply either to periodic tasks or aperiodic tasks but not to both. In practice, real-time systems require an integrated, consistent approach to scheduling that is able to simultaneously meet the timing requirements of hard deadline periodic tasks, hard deadline aperiodic (alert-class) tasks, and soft deadline aperiodic tasks. This paper introduces the Deferrable Server (DS) algorithm which will be shown to provide improved aperiodic response time performance over traditional background and polling approaches. Taking advantage of the fact that, typically, there is no benefit in early completion of the periodic tasks, the Deferrable Server (DS) algorithm assigns higher priority to the aperiodic tasks up until the point where the periodic tasks would start to miss their deadlines. Guaranteed alert-class aperiodic service and greatly reduced response times for soft deadline aperiodic tasks are important features of the DS algorithm, and both are obtained with the hard deadlines of the periodic tasks still being guaranteed. The results of a simulation study performed to evaluate the response time performance of the new algorithm against traditional background and polling approaches are presented. In all cases, the response times of aperiodic tasks are significantly reduced (often by an order of magnitude) while still maintaining guaranteed periodic task deadlines