FlexRay schedule optimization of the static segment

Embedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

Volumn , Issue , 2009, Pages 363-372

  Lukasiewycz, Martin ^a   Glaß, Michael ^a   Teich, Jürgen ^a   Milbredt, Paul ^b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b AUDI AG   (Germany)

Author keywords

FlexRay; Optimization; Scheduling

Indexed keywords

AUTOMOTIVE STANDARDS; AUTOSAR; BIN PACKING PROBLEM; COMMERCIAL TOOLS; DYNAMIC EVENTS; FLEXRAY; GREEDY HEURISTICS; INTEGER LINEAR PROGRAMMING; OPTIMAL SCHEDULE; OPTIMIZATION METHOD; OPTIMIZATION SCHEDULING; SCALABILITY ANALYSIS; SCHEDULING PROBLEM; STATIC TIME; TEST CASE;

COMMUNICATION SYSTEMS; EMBEDDED SYSTEMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; REGULATORY COMPLIANCE; RESEARCH; SCHEDULING;

OPTIMIZATION;

EID: 72149115923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629435.1629485     Document Type: Conference Paper

References (26)

1. AUTOSAR. Specification of the FlexRay Interface Version 3.0.2, 2008. http://www.autosar.org.
2. J. Berwanger, M. Peteratzinger, and A. Schedl. FlexRay startet durch - FlexRay-Bordnetz für Fahrdynamik und Fahrerassistenzsysteme (in German). In Elektronik automotive: Sonderausgabe 7er BMW, 2008. Available at http://www.elektroniknet.de/home/automotive/bmw-7/flexray-startet-durch/.
3. J. Broy and K. D. Müller-Glaser. The impact of time-triggered communication in automotive embedded systems. In Proc. of the SIES '07, pages 353-356, 2007.
4. CAN. Controller Area Network. http://www.can.bosch.com/.
5. N. Christofides and E. Hadjiconstantinou. An exact algorithm for orthogonal 2-D cutting problems using guillotine cuts. European Journal of Operational Research, 83(1):21-38, 1995.
6. S. Ding, N. Murakami, H. Tomiyama, and H. Takada. A ga-based scheduling method for FlexRay systems. In Proc. of the EMSOFT '05, pages 110-113, 2005.
7. FlexRay Consortium. FlexRay communications systems - protocol specification version 2.1 rev. a., 2005. http://www.flexray.com.
8. M. Grenier, L. Havet, and N. Navet. Configuring the communication on FlexRay: the case of the static segment. In Proc. of the ERTS '08, 2008.
9. A. Hagiescu, U. D. Bordoloi, S. Chakraborty, P. Sampath, P. V. V. Ganesan, and S. Ramesh. Performance analysis of FlexRay-based ECU networks. In Proc. of the DAC '07, pages 284-289, 2007.
10. ILOG. CPLEX. http://www.ilog.com/products/cplex/, Version 10.5.
11. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220, 4598:671-680, 1983.
12. J. Kötz and S. Poledna. Making FlexRay a Reality in a Premium Car. In Proc. of the SAE International '08, 2008.
13. W. Li, M. Di Natale, W. Zheng, P. Giusto, A. Sangiovanni-Vincentelli, and S. Seshia. Optimizations of an Application-Level Protocol for Enhanced Dependability in FlexRay. In Proc. of the DATE '09, 2009.
14. A. Lodi, S. Martello, and D. Vigo. Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics, 123(1-3):379-396, 2002.
15. A. Lodi, S. Martello, and D. Vigo. Models and bounds for two-dimensional level packing problems. Journal of Combinatorial Optimization, 8(3):363-379, 2004.
16. M. Lukasiewycz, M. Glaß, C. Haubelt, and J. Teich. A feasibility-preserving local search operator for constrained discrete optimization problems. In Proc. of the CEC '08, pages 1968-1975, 2008.
17. Opt4J. Meta-heuristic Optimization Framework for Java. http://www.opt4j.org/.
18. T. Pop, P. Pop, P. Eles, and Z. Peng. Bus access optimisation for FlexRay-based distributed embedded systems. In Proc. of the DATE '07, pages 51-56, 2007.
19. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei. Timing analysis of the FlexRay communication protocol. In Proc. of the ECRTS '06, pages 203-216, 2006.
20. J. Puchinger and G. R. Raidl. Models and algorithms for three-stage two-dimensional bin packing. European Journal of Operational Research, 127(3):1304-1327, 2007.
21. R. Saket and N. Navet. Frame packing algorithms for automotive applications. Journal Embedded Computing, 2(1):93-102, 2006.
22. K. Sandstrom, C. Norstom, and M. Ahlmark. Frame packing in real-time communication. In Proc. of the RTCSA '00, pages 399-403, 2000.
23. A. Schedl. Goals and architecture of FlexRay at BMW. In Slides presented at the Vector FlexRay Symposium, 2007. Available at https://www.vector-worldwide.com/.
24. K. Schmidt and E. G. Schmidt. Message scheduling for the FlexRay protocol: The static segment. IEEE Transactions on Vehicular Technology, 58(5):2170-2179, 2009.
25. TTTech. TTX Plan. http://www.tttech-automotive.de/.
26. Vector. DaVinci Network Designer FlexRay. http://www.vector.com/.