Extensibility Optimization for Hard Real-time Distributed Systems
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.