Title :
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
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;
Conference_Titel :
Ubiquitous and Future Networks (ICUFN), 2014 Sixth International Conf on
Conference_Location :
Shanghai
DOI :
10.1109/ICUFN.2014.6876841
