Title

Optimal Discrete Rate Adaptation for Distributed Real-Time Systems

Authors

Yingming Chen, Washington University in St Louis
Chenyang Lu, Washington University in St LouisFollow
Xenofon Kutsoukos, Washington University in St Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2007

Filename

wucse-2007-35.pdf

DOI:

10.7936/K7XG9PC2

Technical Report Number

WUCSE-2007-35

Abstract

Many distributed real-time systems face the challenge of dynamically maximizing system utility in response to fluctuations in system workload. 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 arrivals. 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.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7XG9PC2

Recommended Citation

Chen, Yingming; Lu, Chenyang; and Kutsoukos, Xenofon, "Optimal Discrete Rate Adaptation for Distributed Real-Time Systems" Report Number: WUCSE-2007-35 (2007). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/136