Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2008 Research Summary

Extensibility Optimization for Hard Real-time Distributed Systems

View Current Project Information

Qi Zhu, Yang Yang, Eelco Scholte and Alberto L. Sangiovanni-Vincentelli

In modern distributed system design, it is common to reuse existing systems by adding new functionalities. To achieve more reusable and robust design, optimizing the extensibility of a system is crucial. In this work, we formally defined a task extensibility metric to measure how much a functional task's execution time can be increased without violating latency constraints and utilization constraints. We designed a heuristic algorithm based on MILP formulation and iterative optimization methods. The approach was applied to industrial case studies. The preliminary results showed the effectiveness of it.