Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
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)
Approximate Algorithms for the 0/1 Knapsack Problem
Journal of the ACM (JACM)
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Journal of the ACM (JACM)
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
IEEE Transactions on Computers
Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach
IEEE Transactions on Parallel and Distributed Systems
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
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
Deadline Assignment in a Distributed Soft Real-Time System
IEEE Transactions on Parallel and Distributed Systems
Dynamic QOS Control based on Real-Time Threads
NOSSDAV '93 Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video
On Quality of Service Optimization with Discrete QoS Options
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Feedback Control Real-Time Scheduling in ORB Middleware
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Practical Solutions for QoS-Based Resource Allocation
RTSS '98 Proceedings of the 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
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th 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)
Scalable Resource Allocation for Multi-Processor QoS Optimization
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
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
Decentralized Utilization Control in Distributed Real-Time Systems
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
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
FC-ORB: A robust distributed real-time embedded middleware with end-to-end utilization control
Journal of Systems and Software
Optimal Discrete Rate Adaptation for Distributed Real-Time Systems
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Power-Aware CPU Utilization Control for Distributed Real-Time Systems
RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Feedback Thermal Control for Real-time Systems
RTAS '10 Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
Feedback Control of Cyber-physical Systems with Multi Resource Dependencies and Model Uncertainties
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Fidelity-Aware Utilization Control for Cyber-Physical Surveillance Systems
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Technical Communique: Evaluation of piecewise affine control via binary search tree
Automatica (Journal of IFAC)
An algorithm for multiparametric mixed-integer linear programming problems
Operations Research Letters
Hi-index | 0.00 |
Many distributed real-time systems face the challenge of dynamically maximizing system utility and meeting stringent resource constraints in response to fluctuations in system workload. Thus, online adaptation must be adopted in face of workload changes in such systems. We present the MultiParametric Rate Adaptation (MPRA) algorithm for discrete rate adaptation in distributed real-time systems with end-to-end tasks. The key novelty and advantage of MPRA is that it can efficiently produce optimal solutions in response to workload variations caused by dynamic task arrivals and departures. Through offline preprocessing MPRA transforms an NP-hard utility optimization problem to the evaluation of a piecewise linear function of the CPU utilization. At run time MPRA produces optimal solutions by evaluating the function based on the CPU utilization. Analysis and simulation results show that MPRA maximizes system utility in the presence of varying workloads, while reducing the online computation complexity to polynomial time. The advantages of MPRA have been validated through the implementation in a real-time middleware system and experiments on a physical testbed.