Response-Time Analysis for Controller Area Networks With Randomly Occurring Messages

A number of methods have been proposed for the response-time analysis (RTA) of controller area networks (CANs), which are the industry standard for in-vehicle network protocols. However, most of these methods are unsuitable for analyzing nonperiodically transmitted messages because they assume a constant transmission period for each message. Moreover, the calculated evaluation criteria are limited and comprise many over-pessimistic estimations, such as the worst-case response time (WCRT). To tackle these problems, this paper proposes an RTA method for CANs with randomly occurring messages, which replaces the constant transmission period with the average number of transmission instances per unit time. This approach finds the approximate probability distribution of the response time to any message in a CAN, providing a more general measure than the WCRT. To this end, a mathematical model based on M/G/1 queueing theory is developed. The model accurately emulates the behavior of nonperiodic CAN messages and enables RTA with minimal pessimistic estimations. When tested against the benchmarks, the proposed method accurately obtained response time distributions within several seconds to several tens of seconds.