Advertisement

Dynamic Reconfiguration of FlexRay Schedules for Response Time Reduction in Asynchronous Fault-Tolerant Networks

  • Robert Brendle
  • Thilo Streichert
  • Dirk Koch
  • Christian Haubelt
  • Jürgen Teich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4934)

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.

Keywords

Time Division Multiple Access Controller Area Network Static Segment Communication Controller Dynamic Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    LIN-Subbus: Local Interconnect Network, http://www.lin-subbus.org/
  2. 2.
    CAN: Controller Area Network, http://www.can.bosch.com/
  3. 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. 4.
    FlexRay Organization Consortium, http://www.flexray.com
  5. 5.
    Robert Bosch GmbH: E-Ray User’s Manual, Rev. 1.2.3, 8 (2006)Google Scholar
  6. 6.
    Freescale Semiconductors: MFR4200 Data Sheet, Rev. 1, 12 (2006)Google Scholar
  7. 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. 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. 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. 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. 11.
    TZM - Technologie Zentrum Mikroelektronik, http://www.tzm.de
  12. 12.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Robert Brendle
    • 1
  • Thilo Streichert
    • 1
  • Dirk Koch
    • 1
  • Christian Haubelt
    • 1
  • Jürgen Teich
    • 1
  1. 1.Department of Computer Science 12University of Erlangen-NurembergGermany

Personalised recommendations