QoS-based management of multiple shared resource in dynamic real-time systems

Authors:
Klaus Ecker;Frank Drews;Jens Lichtenberg
Affiliations:
School of EECS, Ohio University, Athens, OH;School of EECS, Ohio University, Athens, OH;School of EECS, Ohio University, Athens, OH
Venue:
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Year:
2006

Citing 16
Cited 0

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
The meaning and role of value in scheduling flexible real-time systems

Journal of Systems Architecture: the EUROMICRO Journal - Special issue on real-time systems
Integration of QoS-Enabled Distributed Object Computing Middleware for Developing Next-Generation Distributed Application

OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Feedback–Feedforward Scheduling of Control Tasks

Real-Time Systems
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
Using Control Theory to Achieve Service Level Objectives In Performance Management

Real-Time Systems
Specification, Mapping and Control for QoS Adaptation

Real-Time Systems
Adaptive Workload Management through Elastic Scheduling

Real-Time Systems
DynBench: A Dynamic Benchmark Suite for Distributed Real-Time Systems

Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
On Quality of Service Optimization with Discrete QoS Options

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Practical Solutions for QoS-Based Resource Allocation

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
Analysis of a Reservation-Based Feedback Scheduler

RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Feedback Control Scheduling in Distributed Real-Time Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Controlling quality-of-service in a distributed video application by an adaptive middleware framework

M3W Proceedings of the 2001 international workshop on Multimedia middleware
Performance specifications and metrics for adaptive real-time systems

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

Dynamic real-time systems require adaptive resource management to accommodate varying processing needs. We address the problem of resource management with multiple shared resources for soft real-time systems consisting of tasks that have discrete QoS settings that correspond to varying resource usage and varying utility. Given an amount of available resource, the problem is to provide on-line control of the tasks' QoS settings so as to optimize the overall system utility. We propose several heuristic algorithms that will be shown to be compatible with the requirements imposed by our control theoretical resource management framework: (1) By only making incremental adjustments to QoS settings as available resources change, they provide low run-time complexity, making them suitable for use in on-line resource managers (2) Differences between actual utility and optimal utility do not accumulate over time, so there is no long-term degradation in performance. (3) The lower and upper bound on actual utility can be calculated dynamically based on current system conditions, and absolute bounds can be calculated statically in advance. (4) It is possible to respond to the actual resource possible, allowing all resources to be used and tolerating misspecification of task resource requirements.