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)
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Flexible Soft Real-Time Processing in Middleware
Real-Time Systems - Flexible Scheduling on Real-Time Systems
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
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
End-to-End Utilization Control in Distributed Real-Time Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
A control-based middleware framework for quality-of-service adaptations
IEEE Journal on Selected Areas in Communications
Resource Allocation for Session-Based Two-Dimensional Service Differentiation on e-Commerce Servers
IEEE Transactions on Parallel and Distributed Systems
Quality-of-service differentiation on the internet: a taxonomy
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
FC-ORB: A robust distributed real-time embedded middleware with end-to-end utilization control
Journal of Systems and Software
DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Self-optimizing block transfer in web service grids
Proceedings of the 9th annual ACM international workshop on Web information and data management
A control theoretical approach to self-optimizing block transfer in Web service grids
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Resource management using multiple feedback loops in soft real-time distributed object systems
Journal of Systems and Software
EURASIP Journal on Embedded Systems - Operating System Support for Embedded Real-Time Applications
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
What does control theory bring to systems research?
ACM SIGOPS Operating Systems Review
Adaptive resource management architecture for distributed real-time embedded systems
Proceedings of the 2009 ACM symposium on Applied Computing
End-to-end utilization control for aperiodic tasks in distributed real-time systems
Journal of Computer Science and Technology
An integrated approach with feedback control for robust Web QoS design
Computer Communications
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
A control-theoretic approach to automated local policy enforcement in computational grids
Future Generation Computer Systems
Robust fuzzy CPU utilization control for dynamic workloads
Journal of Systems and Software
Predictable time-sharing for DryadLINQ cluster
Proceedings of the 7th international conference on Autonomic computing
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
Quantitative service differentiation: a square-root proportional model
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Maintaining data temporal consistency in distributed real-time systems
Real-Time Systems
A survey and taxonomy of on-chip monitoring of multicore systems-on-chip
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Hi-index | 0.00 |
An increasing number of distributed real-time systems face the critical challenge of providing quality of service guarantees in open and unpredictable environments. In particular, such systems often need to enforce utilization bounds on multiple processors in order to avoid overload and meet end-to-end deadlines even when task execution times are unpredictable. While recent feedback control real-time scheduling algorithms have shown promise, they cannot handle the common end-to-end task model where each task is comprised of a chain of subtasks distributed on multiple processors. This paper presents the End-to-end Utilization CONtrol (EUCON) algorithm that adaptively maintains desired CPU utilization through performance feedbacks loops. EUCON is based on a model predictive control approach that models utilization control on a distributed platform as a multivariable constrained optimization problem. A multi-input-multi-output model predictive controller is designed based on a difference equation model that describes the dynamic behavior of distributed real-time systems. Both control theoretic analysis and simulations demonstrate that EUCON can provide robust utilization guarantees when task execution times deviate from estimation or vary significantly at runtime.