Schedule optimization of static messages with precedence relations in FlexRay

Author

Darbandi, Armaghan ; Myung Kyun Kim

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Ulsan, Ulsan, South Korea

fYear

2014

fDate

8-11 July 2014

Firstpage

495

Lastpage

500

Abstract

In this paper, we study the problem of scheduling static messages in FlexRay. We assume that static messages have precedence relations. This implies that each message must be sent after the transmission of all its predecessors. Our problem model supports slot multiplexing as defined in the FlexRay v3.0 protocol specification. Our objective is to provide a schedule that satisfies FlexRay specifications and precedence relations between messages and minimizes the bandwidth usage. To solve the problem, a scheme for transformation of the message scheduling problem to Strip Packing Problem (SPP) is proposed. We solve the optimization problem using a Linear Integer Programming formulation. We study our approach based on some advanced automotive control applications.

Keywords

integer programming; linear programming; protocols; scheduling; FlexRay v3.0 protocol specification; bandwidth usage; linear integer programming formulation; message scheduling problem; precedence relations; schedule optimization; slot multiplexing; static messages; strip packing problem; Automotive engineering; Multiplexing; Optimal scheduling; Schedules; Scheduling; Strips; FlexRay; precedence relations; static segment;

fLanguage

English

Publisher

ieee

Conference_Titel

Ubiquitous and Future Networks (ICUFN), 2014 Sixth International Conf on

Conference_Location

Shanghai

Type

conf

DOI

10.1109/ICUFN.2014.6876841

Filename

6876841