Schedulability analysis of distributed cyber-physical applications on mixed time-/event-triggered bus architectures with retransmissions

Alejandro Masrur, Dip Goswami, Reinhard Schneider, Harald Voit, Anuradha M. Annaswamy, Samarjit Chakraborty

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

10 Citations (Scopus)

Abstract

In this paper we study the setup where multiple cyber-physical applications are partitioned and mapped onto spatially distributed electronic control units (ECUs). Further, applications communicate over a mixed time-/event-triggered bus like FlexRay. Such a setting commonly arises in automotive and other distributed cyber-physical systems. All control messages mapped onto the time-triggered or static segment of the bus result in negligible/zero communication delays (viz., the bus and the ECUs can be perfectly synchronized) and hence good control performance. At the other extreme, all messages scheduled in the priority-driven dynamic segment often result in poor control performance because of the intrinsic timing non-determinism of priority-based protocols. In this paper we are concerned with the intermediate case - where messages are dynamically moved between the time- and event-triggered segments in order to meet performance requirements in the presence of disturbances - and formally study the schedulability analysis problem on the bus. In particular, we propose a novel scheduling strategy that considerably reduces the number of static time-triggered slots required in such a switching scheme to meet specified performance requirements. The basic premise of our work is that time-triggered slots are expensive and, hence, they should be used sparingly. We further demonstrate the benefits of our proposed scheme through a number of illustrative examples.
Original languageEnglish
Title of host publication6th IEEE International Symposium on Industrial and Embedded Systems
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages266-273
Number of pages8
ISBN (Electronic)978-1-61284-820-4
ISBN (Print)978-1-61284-818-1
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventIEEE International Symposium on Industrial Embedded Systems - Vasteras, Sweden
Duration: 15 Jun 201117 Jun 2011

Conference

ConferenceIEEE International Symposium on Industrial Embedded Systems
Abbreviated titleSIES 2011
Country/TerritorySweden
CityVasteras
Period15/06/1117/06/11

Fingerprint

Dive into the research topics of 'Schedulability analysis of distributed cyber-physical applications on mixed time-/event-triggered bus architectures with retransmissions'. Together they form a unique fingerprint.

Cite this