Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

25081 Efficient end-to-end latency distribution analysis for probabilistic time-triggered systems
Home Policy Brochure Browse Search User Area Contact Help

Westmijze, M. and Bekooij, M.J.G. and Smit, G.J.M. (2014) Efficient end-to-end latency distribution analysis for probabilistic time-triggered systems. In: International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), 14-17 July 2014, Samos, Greece. 290 -298. IEEE Computer Society. ISBN 978-1-4799-3770-7

Full text available as:

- Univ. of Twente only
1045 Kb

Official URL:

Exported to Metis


Medical image processing systems are typically implemented with a number of independent subsystems that have time-triggered interfaces. A critical design parameter for these systems is the latency between the instant that an image is captured and the instant that the enhanced image is displayed to the physician. Computation of the end-to-end latency distribution with existing techniques is often impractical due to the extremely large number of states that need to be considered. In this paper we introduce the probabilistic time-triggered system (PTTS) model. With this model the end-to-end latency distribution can be computed efficiently. Furthermore, we present a bound on the time-complexity of our analysis algorithm and a technique that reduces the state-space at the cost of accuracy. We demonstrate the applicability of the presented analysis technique by showing that several system configurations of an X-Ray application can be quickly explored. This exploration reveals the parameters which have a significant effect on the end-to-end latency distribution.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-DSN: Dependable Systems and Networks, CTIT-WiSe: Wireless and Sensor Systems
Research Project:NEST: Netherlands Streaming Reconfigurable digital antenna processor
Uncontrolled Keywords:Probabilistic latency analysis
ID Code:25081
Deposited On:23 September 2014
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item