FlexRay Static Segment Scheduling

  • Martin Lukasiewycz
  • Michael Glaß
  • Jürgen Teich
  • Paul Milbredt


The FlexRay protocol was introduced by an international consortium including several car manufacturers to cope with growing real-time requirements of advanced driver assistance functions and safety functions in the automotive domain. The FlexRay protocol offers a static and dynamic segment with a high data rate of 10 Mbit/s. While the event-triggered dynamic segment is used mainly for diagnosis, maintenance, and calibration data, the time-triggered static segment might be used for critical data with strict real-time requirements. In addition to standard linear bus and star topologies, the FlexRay bus allows hybrid topologies including a dual channel mode to increase the reliability. However, in contrast to the prevailing CAN bus [4] in the automotive domain, the configuration of the FlexRay bus is significantly more complex: It requires a large set of parameters and a predefined schedule. This chapter introduces a scheduling concept for the static segment of the FlexRay based on the transformation to a two-dimensional bin packing problem.


  1. 1.
    AUTOSAR: Specification of the FlexRay Interface Version 3.0.2 (2008). URL Http://
  2. 2.
    Berwanger J, Peteratzinger M, Schedl A (2008) FlexRay startet durch. FlexRay-Bordnetz für Fahrdynamik und Fahrerassistenzsysteme (in German). In: Elektronik Automotive: Sonderausgabe 7er BMW. Available at URL
  3. 3.
    Broy J, Müller-Glaser KD (2007) The impact of time-triggered communication in automotive embedded systems. In: Proceedings of the international symposium on industrial embedded systems (SIES 2007), pp 353–356Google Scholar
  4. 4.
    CAN: Controller Area Network. URL Http://
  5. 5.
    Christofides N, Hadjiconstantinou E (1995) An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts. Euro J Operat Res 83(1):21–38MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Ding S, Murakami N, Tomiyama H, Takada H (2005) A GA-based scheduling method for flexRay systems. In: Proceedings of the international conference on embedded software (EMSOFT 2005), pp 110–113Google Scholar
  7. 7.
    FlexRay Consortium: FlexRay Communications Systems – Protocol Specification Version 2.1 Rev. A. 2005 URL Http://
  8. 8.
    Grenier M, Havet L, Navet N (2008) Configuring the communication on flexRay: The case of the static segment. In: Proceedings of the 4th European congress on embedded real time software (ERTS 2008) (2008)Google Scholar
  9. 9.
    ILOG: CPLEX. URL Http://, Version 10.5
  10. 10.
    Kötz J, Poledna S (2008) Making flexRay a reality in a premium car. In: Proceedings of the society of automotive engineers international 2008 (SAE 2008)Google Scholar
  11. 11.
    Li W, Di Natale M, Zheng W, Giusto P, Sangiovanni-Vincentelli A, Seshia S (2009) Optimizations of an application-level protocol for enhanced dependability in flexRay. In: Proceedings of the conference on design, automation and test in Europe (DATE 2009), pp 1076–1081Google Scholar
  12. 12.
    Lodi A, Martello S, Vigo D (2002) Recent advances on two-dimensional bin packing problems. Discrete Appl Math 123(1-3):379–396MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Lodi A, Martello S, Vigo D (2004) Models and bounds for two-dimensional level packing problems. J Combinatorial Opt 8(3):363–379MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Lukasiewycz M, Glaß M, Milbredt P, Teich J (2009) FlexRay schedule optimization of the static segment. In: Proceedings of the 7th IEEE/ACM international conference on hardware/software codesign and system synthesis (CODES+ISSS 2009), pp 363–372Google Scholar
  15. 15.
    Pop T, Pop P, Eles P, Peng Z (2007) Bus access optimisation for FlexRay-based distributed embedded systems. In: Proceedings of the conference on design, automation and test in Europe (DATE 2007), pp 51–56Google Scholar
  16. 16.
    Pop T, Pop P, Eles P, Peng Z, Andrei A (2006) Timing analysis of the FlexRay communication protocol. In: Proceedings of the 18th euromicro conference on real-time systems (ERTS 2006), pp 203–216Google Scholar
  17. 17.
    Puchinger J, Raidl GR (2007) Models and algorithms for three-stage two-dimensional bin packing. Euro J Operat Res 127(3):1304–1327MathSciNetCrossRefGoogle Scholar
  18. 18.
    Saket R, Navet N (2006) Frame packing algorithms for automotive applications. J Embedded Comput 2(1):93–102Google Scholar
  19. 19.
    Sandstrom K, Norstom C, Ahlmark M (2000) Frame packing in real-time communication. In: Proceedings of the seventh international conference on real-time computing systems and applications (RTCSA 2000), pp 399–403Google Scholar
  20. 20.
    Schedl A (2007) Goals and architecture of FlexRay at BMW. In: Slides presented at the Vector FlexRay Symposium (2007). Available at URL
  21. 21.
    Schmidt K, Guran Schmidt E (2009) Message scheduling for the FlexRay protocol: The static segment. IEEE Trans Vehicular Technol 58(5):2170–2179CrossRefGoogle Scholar
  22. 22.
    TTTech: TTX Plan. URL Http://
  23. 23.
    Vector: DaVinci Network Designer FlexRay. URL Http://
  24. 24.
    Zeng H, Zheng W, Di Natale M, Ghosal A, Giusto P, Sangiovanni-Vincentelli A (2009) Scheduling the FlexRay bus using optimization techniques. In: Proceedings of the 46th conference on design automation (DAC 2009), pp 874–877Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Martin Lukasiewycz
    • 1
  • Michael Glaß
    • 2
  • Jürgen Teich
    • 2
  • Paul Milbredt
    • 3
  1. 1.TU MunichMunichGermany
  2. 2.University of Erlangen-NurembergErlangen-NurembergGermany
  3. 3.AUDI AGIngolstadtGermany

Personalised recommendations