An optimal scheduling algorithm for electronic control unit in vehicles

In this paper, we propose an optimal scheduling algorithm for electronic control units in vehicles which usually connect with low speed CAN bus or LIN bus and apply to automotive body control, such as lamp control, power window control, windscreen wiper control. This algorithm is used to (1) guarantee schedulability of mandatory parts of periodic tasks, (2) guarantee aperiodic tasks involved not adversely influence the schedulability of mandatory parts of periodic tasks, and (3) minimize the average scheduling error of optional components of periodic tasks. Finally, an experiment is performed, and the results prove the algorithm is effective.