MultiParametric Rate Adaptation (MPRA)

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.

Related Papers

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