Multi-Variant Time Constrained FlexRay Static Segment Scheduling

被引：4

作者：

Dvorak, Jan ^{[1
]}

Hanzalek, Zdenek ^{[1
]}

机构：

[1] Czech Tech Univ, FEE, Dept Control Engn, CR-16635 Prague, Czech Republic

来源：

PROCEEDINGS OF 2014 10TH IEEE WORKSHOP ON FACTORY COMMUNICATION SYSTEMS (WFCS 2014) | 2014年

关键词：

D O I：

10.1109/WFCS.2014.6837576

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The FlexRay bus is a modern standard used in the automotive industry. It offers deterministic message transmission with zero jitter while using time-triggered scheduling in the static segment. When several vehicle variants (i.e. different models and their versions) share the same signal, the car manufacturers require to schedule such signal at the same time in all vehicle variants. This requirement simplifies the signal traceability and diagnostics in different vehicle variants using the same platform and simplifies reuse of components and tools. In this paper, we propose a first fit based heuristic algorithm which creates the schedules for several vehicle variants at once, while transmitting a given signal at the same time in all the schedules. The scheduling algorithm also takes the time constraints as release dates and deadlines into account. Finally, different algorithm versions are compared on benchmark sets and low computational time demands are validated on large instances.

引用

页数：8

共 19 条

[11]

Hua Y, 2012, IEEE INFOCOM SER, P1233, DOI 10.1109/INFCOM.2012.6195484

[12]

Josef Berwanger M. P., 2008, FLEXRAY STARTET DURC

[13]

KOPETZ H, 1994, REAL TIM SYST SYMP P, P154, DOI 10.1109/REAL.1994.342721

[14]

Lukasiewycz M., 2009, Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis, P363

[15]

Pop T., 2006, REAL TIM SYST 2006 1, V11, P216

[16]

Schenkelaars T, 2011, DES AUT TEST EUROPE, P926

[17]

Schmidt K., 2010, Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd, P1

[18] Message Scheduling for the FlexRay Protocol: The Static Segment [J].

Schmidt, Klaus ;

Schmidt, Ece Guran .

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (05) :2170-2179

[19] Scheduling for Fault-Tolerant Communication on the Static Segment of FlexRay [J].

Tanasa, Bogdan ;

Bordoloi, Unmesh D. ;

Eles, Petru ;

Peng, Zebo .

31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, :385-394

← 1 2 →