Adaptive feedback scheduling of incremental and design-to-time tasks
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Congestion prices as feedback signals: an approach to QoS management
EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
Control-theoretic dynamic frequency and voltage scaling for multimedia workloads
CASES '02 Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems
Feedback–Feedforward Scheduling of Control Tasks
Real-Time Systems
Adaptive Workload Management through Elastic Scheduling
Real-Time Systems
Handling Execution Overruns in Hard Real-Time Control Systems
IEEE Transactions on Computers
FARM: A Feedback-Based Adaptive Resource Management for Autonomous Hot-Spot Convergence System
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Empirical Differences between COTS Middleware Scheduling Strategies
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Feedback Control Real-Time Scheduling in ORB Middleware
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Task Synchronization in Reservation-Based Real-Time Systems
IEEE Transactions on Computers
Adaptive Resource Utilization via Feedback Control for Streaming Applications
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Task Reweighting on Multiprocessors: Efficiency versus Accuracy
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Dynamic Task Scheduling with Security Awareness in Real-Time Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
QoS Control Strategies for High-Quality Video Processing
Real-Time Systems
A Technique for Adaptive Scheduling of Soft Real-Time Tasks
Real-Time Systems
Overload management as a fundamental service design primitive
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Accuracy versus Migration Overhead in Real-Time Multiprocessor Reweighting Algorithms
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Feedback control-based dynamic resource management in distributed real-time systems
Journal of Systems and Software
Adaptive overload control for busy internet servers
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Overrun handling approaches for overload-prone soft real-time systems
Advances in Engineering Software
Task reweighting under global scheduling on multiprocessors
Real-Time Systems
Real-time scheduling with quality of security constraints
International Journal of High Performance Computing and Networking
Feedback-controlled reliability-aware power management for real-time embedded systems
Proceedings of the 45th annual Design Automation Conference
A closed-loop fuzzy traffic controller for fair bandwidth sharing
ACM SIGBED Review - Special issue on the the 14th IEEE real-time and embedded technology and applications symposium (RTAS'08) WIP session
Performance improving schemes for mm wave WPAN MAC protocol
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 3
Reliability aware power management for dual-processor real-time embedded systems
Proceedings of the 47th Design Automation Conference
Performance specifications and metrics for adaptive real-time systems
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Real-time control system analysis: an integrated approach
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
An algorithm of task scheduling in survivability
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Optimal control for real-time feedback rate-monotonic schedulers
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Implementing control algorithms within a multithreaded java microcontroller
ARCS'05 Proceedings of the 18th international conference on Architecture of Computing Systems conference on Systems Aspects in Organic and Pervasive Computing
Adaptivity for quality and timeliness flexible real-time systems
ARCS'05 Proceedings of the 18th international conference on Architecture of Computing Systems conference on Systems Aspects in Organic and Pervasive Computing
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Task scheduling: A control-theoretical viewpoint for a general and flexible solution
ACM Transactions on Embedded Computing Systems (TECS)
Toward balanced and sustainable job scheduling for production supercomputers
Parallel Computing
Hi-index | 0.01 |
Despite the significant body of results in real-time scheduling, many real world problems are not easily supported. While algorithms such as Earliest Deadline First, Rate Monotonic, and the Spring scheduling algorithm can support sophisticated task set characteristics (such as deadlines, precedence constraints, shared resources, jitter, etc.), they are all "open loop" scheduling algorithms. Open loop refers to the fact that once schedules are created they are not "adjusted" based on continuous feedback. While open-loop scheduling algorithms can perform well in static or dynamic systems in which the workloads can be accurately modeled, they can perform poorly in unpredictable dynamic systems. In this paper, we present a feedback control real-time scheduling algorithm and its evaluation. Performance results demonstrate the effectiveness of the algorithm when execution times vary from the worst case and when there are major shifts of total load in the system. A key part of this feedback solution is its explicit use of deadline based metrics.