학술논문

A Survey of Probabilistic Timing Analysis Techniques for Real-Time Systems
Document Type
article
Source
Leibniz Transactions on Embedded Systems, Vol 6, Iss 1, Pp 03:1-03:60 (2019)
Subject
probabilistic
real-time
timing analysis
Technology
Electrical engineering. Electronics. Nuclear engineering
TK1-9971
Electronics
TK7800-8360
Language
English
ISSN
2199-2002
Abstract
This survey covers probabilistic timing analysis techniques for real-time systems. It reviews and critiques the key results in the field from its origins in 2000 to the latest research published up to the end of August 2018. The survey provides a taxonomy of the different methods used, and a classification of existing research. A detailed review is provided covering the main subject areas: static probabilistic timing analysis, measurement-based probabilistic timing analysis, and hybrid methods. In addition, research on supporting mechanisms and techniques, case studies, and evaluations is also reviewed. The survey concludes by identifying open issues, key challenges and possible directions for future research.