An ILP-based Worst-case Performance Analysis Technique for Distributed Real-time Embedded Systems

@article{Kim2012AnIW,
  title={An ILP-based Worst-case Performance Analysis Technique for Distributed Real-time Embedded Systems},
  author={Jinwoo Kim and Hyunok Oh and Hyojin Ha and Shin-Haeng Kang and Junchul Choi and Soonhoi Ha},
  journal={2012 IEEE 33rd Real-Time Systems Symposium},
  year={2012},
  pages={363-372}
}
Finding a tight upper bound of the worst-case response time in a distributed real-time embedded system is a very challenging problem since we have to consider execution time variations of tasks, jitter of input arrivals, scheduling anomaly behavior in a multi-tasking system, all together. In this paper, we translate the problem as an optimization problem and propose a novel solution based on ILP (Integer Linear Programming). In the proposed technique, we formulate a set of ILP formulas in a… CONTINUE READING