Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
LIN-Subbus: Local Interconnect Network, http://www.lin-subbus.org/
CAN: Controller Area Network, http://www.can.bosch.com/
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)
FlexRay Organization Consortium, http://www.flexray.com
Robert Bosch GmbH: E-Ray User’s Manual, Rev. 1.2.3, 8 (2006)
Freescale Semiconductors: MFR4200 Data Sheet, Rev. 1, 12 (2006)
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)
Pop, T., et al.: Timing Analysis of the FlexRay Communication Protocol. In: Proceedings of ECRTS Euromicro Conference on Real-Time Systems (2006)
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)
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)
TZM - Technologie Zentrum Mikroelektronik, http://www.tzm.de
Vector Informatik, http://www.vector-informatik.com
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brendle, R., Streichert, T., Koch, D., Haubelt, C., Teich, J. (2008). Dynamic Reconfiguration of FlexRay Schedules for Response Time Reduction in Asynchronous Fault-Tolerant Networks. In: Brinkschulte, U., Ungerer, T., Hochberger, C., Spallek, R.G. (eds) Architecture of Computing Systems – ARCS 2008. ARCS 2008. Lecture Notes in Computer Science, vol 4934. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78153-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-78153-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78152-3
Online ISBN: 978-3-540-78153-0
eBook Packages: Computer ScienceComputer Science (R0)