A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segment

Zhao, Rui; Qin, Guihe; Jia-qiao, Liu

doi:10.1631/fitee.1500232

Cited by 6 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, the design synthesis of the FlexRay static communication schedule has also been well studied in the past [1,[23][24][25][26][27][28][29]. Schmidt et al [23] addressed the scheduling problem of periodic signals in the FlexRay ST segment.…”

Section: Introductionmentioning

confidence: 99%

“…Zhao et al [28] proposed a fast heuristic as well as an efficient integer linear programming (MILP) approach to optimize the scheduling of the FlexRay ST segment. They [29] also proposed a rectangle bin packing optimization approach to schedule communication signals with timing constraints into the FlexRay static segment at minimum bandwidth cost. Sagstetter et al [1] proposed single-stage and multistage ILP approaches to schedule the FlexRay ST segment.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Security‐Aware Scheduling for FlexRay‐Based Real‐Time Automotive Systems

Zhao

Qin

Chen

et al. 2019

Mathematical Problems in Engineering

View full text Add to dashboard Cite

FlexRay is a hybrid communication protocol tailored to the requirements of safety-critical distributed real-time automotive systems, providing support for the transmission of time-critical periodic frames in a static segment and event-triggered frames in a dynamic segment. With the development of intelligence and networking of vehicles, such systems are becoming increasingly connected to external environments; thus, security has become a pressing issue in system design. However, FlexRay-based architecture does not have direct support for secure communication. When deploying the security mechanisms on these architectures, a primary challenge is to guarantee the schedulability of systems, given the tight resource constraints and strict timing constraints. In this paper, we apply an authentication mechanism based on the delayed exposure of one-way key chains to protect the authenticity of messages on FlexRay and make a slight modification to reduce the authentication delay. On that basis, we propose a mixed integer linear programming formulation for solving the scheduling problem of FlexRay-based real-time automotive systems subject to both authentication mechanism constraints and other traditional design constraints. Experimental results demonstrate the effectiveness and efficiency of the proposed method in system design and indicate the necessity of collaborative design between security and other functionalities.

show abstract