Interior point algorithms: theory and analysis
Interior point algorithms: theory and analysis
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)
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
Model Predictive Control in the Process Industry
Model Predictive Control in the Process Industry
Feedback–Feedforward Scheduling of Control Tasks
Real-Time Systems
Handling Execution Overruns in Hard Real-Time Control Systems
IEEE Transactions on Computers
Resource Reclaiming in Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Deadline Assignment in a Distributed Soft Real-Time System
IEEE Transactions on Parallel and Distributed Systems
Feedback Control Real-Time Scheduling in ORB Middleware
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
On task schedulability in real-time control systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Improving Quality-of-Control Using Flexible Timing Constraints: Metric and Scheduling Issues
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Analysis of a Reservation-Based Feedback Scheduler
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Synchronization protocols in distributed real-time systems
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Feedback Control Scheduling in Distributed Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Power-aware QoS Management in Web Servers
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Maximizing the Use of Computational Resources in Multi-Camera Feedback Control
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
SCADA systems: vulnerabilities and remediation
Journal of Computing Sciences in Colleges
Hybrid Supervisory Utilization Control of Real-Time Systems
RTAS '05 Proceedings of the 11th IEEE Real Time on Embedded Technology and Applications Symposium
Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks
IEEE Transactions on Parallel and Distributed Systems
Enhancing the Robustness of Distributed Real-Time Middleware via End-to-End Utilization Control
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Distributed monitoring of hybrid systems: a model-directed approach
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Data Services in Distributed Real-Time Embedded Systems
SEUS '08 Proceedings of the 6th IFIP WG 10.2 international workshop on Software Technologies for Embedded and Ubiquitous Systems
Online adaptive utilization control for real-time embedded multiprocessor systems
CODES+ISSS '08 Proceedings of the 6th IEEE/ACM/IFIP international conference on Hardware/Software codesign and system synthesis
FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware
Microprocessors & Microsystems
PRIDE: a data abstraction layer for large-scale 2-tier sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
ACM SIGMETRICS Performance Evaluation Review
Robust fuzzy CPU utilization control for dynamic workloads
Journal of Systems and Software
Online adaptive utilization control for real-time embedded multiprocessor systems
Journal of Systems Architecture: the EUROMICRO Journal
Simultaneous thermal and timeliness guarantees in distributed real-time embedded systems
Journal of Systems Architecture: the EUROMICRO Journal
A feedback-based decentralised coordination model for distributed open real-time systems
Journal of Systems and Software
On the challenges of self-adaptation in systems of systems
Proceedings of the First International Workshop on Software Engineering for Systems-of-Systems
Adaptive scheduling of real-time systems cosupplied by renewable and nonrenewable energy sources
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10
| Hi-index | 0.00 |
Many real-time systems must control their CPU utilizations in order to meet end-to-end deadlines and prevent overload. Utilization control is particularly challenging in distributed real-time systems with highly unpredictable workloads and a large number of end-to-end tasks and processors. This paper presents the Decentralized End-to-end Utilization CONtrol (DEUCON) algorithm, which can dynamically enforce the desired utilizations on multiple processors in such systems. In contrast to centralized control schemes adopted in earlier works, DEUCON features a novel decentralized control structure that requires only localized coordination among neighbor processors. DEUCON is systematically designed based on recent advances in distributed model predictive control theory. Both control-theoretic analysis and simulations show that DEUCON can provide robust utilization guarantees and maintain global system stability despite severe variations in task execution times. Furthermore, DEUCON can effectively distribute the computation and communication cost to different processors and tolerate considerable communication delay between local controllers. Our results indicate that DEUCON can provide a scalable and robust utilization control for large-scale distributed real-time systems executing in unpredictable environments.