[Back]


Talks and Poster Presentations (with Proceedings-Entry):

P. Milbredt, M. Horauer, A. Steininger:
"An Investigation of the Clique Problem in Flex Ray";
Talk: SIESī2008 Third international symposium on industrial embedded systems, Montpellier - La Grande Motte, France; 2008-08-11 - 2008-08-13; in: "International Symposium on Industrial Embedded Systems, 2008.", (2008), ISBN: 978-1-4244-1995-1; 200 - 207.



English abstract:
Distributed, time-triggered communication based on FlexRay is likely to become an enabler for future safety related applications in the automotive domain. Prior to series deployment, however, confidence has to be established that all mechanisms work as expected. One particular issue in this regard is the clique problem. Cliques are groups of nodes connected to the same bus which are only able to communicate with the members of the same clique, but not with members from another one. In time-triggered systems cliques might be caused, for instance, by Byzantine faults leading to a different view of the global time. In constrast to other hard real-time systems, FlexRay lacks explicit protocol support for detecting and resolving cliques. Thus, in this paper we investigate the clique problem in a real FlexRay system. We explain the different types of cliques and give examples how they might emerge and look like. One focus is the experimental study of the behavior of a real FlexRay cluster with existing cliques. In particular, we investigate the integration behavior of nodes into a system with present cliques as well as the behavior of the system when it is in a clique state. After a presentation of the results, we conclude by giving some directions about some protocol features which might be used for implementing clique avoidance or clique detection mechanisms.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1109/SIES.2008.4577700


Created from the Publication Database of the Vienna University of Technology.