English

A Hybrid Performance Analysis Technique for Distributed Real-Time Embedded Systems

Performance 2016-04-19 v1 Distributed, Parallel, and Cluster Computing

Abstract

It remains a challenging problem to tightly estimate the worst case response time of an application in a distributed embedded system, especially when there are dependencies between tasks. We discovered that the state-of-the art techniques considering task dependencies either fail to obtain a conservative bound or produce a loose upper bound. We propose a novel conservative performance analysis, called hybrid performance analysis, combining the response time analysis technique and the scheduling time bound analysis technique to compute a tighter bound fast. Through extensive experiments with randomly generated graphs, superior performance of our proposed approach compared with previous methods is confirmed.

Keywords

Cite

@article{arxiv.1604.04951,
  title  = {A Hybrid Performance Analysis Technique for Distributed Real-Time Embedded Systems},
  author = {Junchul Choi and Hyunok Oh and Soonhoi Ha},
  journal= {arXiv preprint arXiv:1604.04951},
  year   = {2016}
}

Comments

29 pages (25 page paper, 4 page appendix), 16 figures

R2 v1 2026-06-22T13:34:21.870Z