Dynamic Reconfiguration of FlexRay Schedules for Response Time Reduction in Asynchronous Fault-Tolerant Networks
In this paper, we present fault-tolerance strategies for implementing passive replication techniques in networked embedded systems based on TDMA-communication such as FlexRay busses. In particular, we assume that processes are replicated at different nodes for tolerating node failures. Hence, if one node fails another node can execute the process and requires the bandwidth for transmitting those messages created by the process over the bus medium. Two concepts are introduced to solve this problem: 1.) to replicate not only the processes but also the messages and to reserve the required bandwidth a priori at design time or 2.) to reconfigure the TDMA-schedule and assign the bandwidth dynamically to the nodes. Obviously, reserving bandwidth for each failure case might lead to a huge overhead and to long response times. Therefore, we provide different reconfiguration strategies for the recently developed FlexRay bus. Moreover, the timing behavior as well as the implementation overhead are evaluated with the help of an experimental setup consisting of five FlexRay nodes.
KeywordsTime Division Multiple Access Controller Area Network Static Segment Communication Controller Dynamic Segment
Unable to display preview. Download preview PDF.
- 1.LIN-Subbus: Local Interconnect Network, http://www.lin-subbus.org/
- 2.CAN: Controller Area Network, http://www.can.bosch.com/
- 3.Kopetz, H., Grünsteidl, G.: TTP - A Time-Triggered Protocol for Fault-Tolerant Real-Time Systems. In: Proceedings of the 23rd IEEE International Symposium on Fault-Tolerant Computing (FTCS-23), Toulouse, France, pp. 524–532 (1993)Google Scholar
- 4.FlexRay Organization Consortium, http://www.flexray.com
- 5.Robert Bosch GmbH: E-Ray User’s Manual, Rev. 1.2.3, 8 (2006)Google Scholar
- 6.Freescale Semiconductors: MFR4200 Data Sheet, Rev. 1, 12 (2006)Google Scholar
- 7.Wiesmann, M., et al.: Understanding Replication in Databases and Distributed Systems. In: Proceedings of the 20th International Conference on Distributed Computing Systems, EPFL Lausanne, ETH Zürich, pp. 184–191 (January 2000)Google Scholar
- 8.Pop, T., et al.: Timing Analysis of the FlexRay Communication Protocol. In: Proceedings of ECRTS Euromicro Conference on Real-Time Systems (2006)Google Scholar
- 9.Pop, T., et al.: Bus Access Optimisation for FlexRay-based Distributed Embedded Systems. In: DATE 2007: Proceedings of the Conference on Design, Automation and Test in Europe (2007)Google Scholar
- 10.Izosimov, V., et al.: Design optimization of time-and cost-constrained fault-tolerant distributed embedded systems. In: DATE 2005: Proceedings of the conference on Design, Automation and Test in Europe, Washington, DC, USA, pp. 864–869. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
- 11.TZM - Technologie Zentrum Mikroelektronik, http://www.tzm.de
- 12.Vector Informatik, http://www.vector-informatik.com