Optimal Discrete Rate Adaptation for Distributed Real-Time Systems

Authors:
Yingming Chen;Chenyang Lu;Xenofon Koutsoukos
Affiliations:
-;-;-
Venue:
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Year:
2007

Citing 0
Cited 6

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
Online adaptive utilization control for real-time embedded multiprocessor systems

Journal of Systems Architecture: the EUROMICRO Journal
Online robust optimization framework for QoS guarantees in distributed soft real-time systems

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Convex optimization framework for intermediate deadline assignment in soft and hard real-time distributed systems

Journal of Systems and Software
Optimal and efficient adaptation in distributed real-time systems with discrete rates

Real-Time 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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many distributed real-time systems face the challenge of dynamically maximizing system utility and meeting strin- gent resource constraints in response to fluctuations in sys- tem 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 such as dynamic task ar- rivals. 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 simu- lation results show that MPRA maximizes system utility in the presence of varying workloads, while reducing the on- line computation complexity to polynomial time.