Timing analysis of mixed time/event-triggered multi-mode systems

Linh T.X. Phan, Samarjit Chakraborty, Insup Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Scopus citations

Abstract

Many embedded systems operate in multiple modes, where mode switches can be both time- as well as event-triggered. While timing and schedulability analysis of the system when it is operating in a single mode has been well studied, it is always difficult to piece together the results from different modes in order to deduce the timing properties of a multi-mode system. As a result, often certain restrictive assumptions are made, e.g., restricting the time instants at which mode changes might occur. The problem becomes more complex when both time- and event-triggered mode changes are allowed. Further, for complex systems that cannot be described by traditional periodic/sporadic event models (i.e., where event streams are more complex/bursty) modeling multiple modes is largely an open problem. In this paper we propose a model and associated analysis techniques to describe embedded systems that process multiple bursty/complex event/data streams and in which mode changes are both time-and event-triggered. Compared to previous studies, our model is very general and can capture a wide variety of real-life systems. Our analysis techniques can be used to determine different performance metrics, such as the maximum fill-levels of different buffers and the delays suffered by the streams being processed by the system. The main novelty in our analysis lies in how we piece together results from the different modes in order to obtain performance metrics for the full system. Towards this, we propose both - exact, but computationally expensive, as well as safe approximation techniques. The utility of our model and analysis has been illustrated using a detailed smart-phone case study.

Original languageEnglish
Title of host publicationProceedings - Real-Time Systems Symposium, RTSS 2009
Pages271-280
Number of pages10
DOIs
StatePublished - 2009
EventReal-Time Systems Symposium, RTSS 2009 - Washington, D.C., United States
Duration: 1 Dec 20094 Dec 2009

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725

Conference

ConferenceReal-Time Systems Symposium, RTSS 2009
Country/TerritoryUnited States
CityWashington, D.C.
Period1/12/094/12/09

Fingerprint

Dive into the research topics of 'Timing analysis of mixed time/event-triggered multi-mode systems'. Together they form a unique fingerprint.

Cite this