Estimation of latency in embedded real-time systems

Abstract

A semi-Markov process, as a model of interpretation of an algorithm by embedded controller is considered. Generation of transactions in digital controllers as a result of random wandering on states of semi-Markov process is described. Mathematical expressions for evaluation of stochastic characteristics and time lag densities between transactions are obtained. Latencies between transactions is considered as an important parameter for proper synthesis of control algorithms in real-time embedded digital control systems.