MPRA: The MultiParametric Rate Adaptation approach is designed 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 online in face of workload changes caused by dynamic
task arrivals and departures. MPRA is based on multiparametric mixed-integer
linear programming (mp-MILP). 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 workload variation.
Yingming Chen, Chenyang Lu and Xenofon Koutsoukos, Optimal Discrete Rate Adaptation for Distributed Real-Time Systems, IEEE Real-Time Systems Symposium (RTSS'07), December 2007
MPRA simulator is open-source software, which is based on EUCON simulator. You are welcome to download the current release of MPRA simulator:
For more information, please email Yingming Chen. This project is under the supervision of Prof. Chenyang Lu and Prof. Xenofon Koutsoukos.
Last updated: Dec 19th, 2007