A Scheduling Algorithm for Minimizing Exclusive Window Durations in Time-Triggered Controller Area Network

Time-Triggered Controller Area Network is widely accepted as a viable solution for real-time communication systems such as in-vehicle communications. However, although TTCAN has been designed to support both periodic and sporadic real-time messages, previous studies mostly focused on providing deterministic real-time guarantees for periodic messages while barely addressing the performance issue of sporadic messages. In this paper, we present an O(n2) scheduling algorithm that can minimize the maximum duration of exclusive windows occupied by periodic messages, thereby minimizing the worst-case scheduling delays experienced by sporadic messages.

[1]  Joseph Y.-T. Leung,et al.  A new algorithm for scheduling periodic, real-time tasks , 1989, Algorithmica.

[2]  Klaus Schmidt,et al.  Systematic Message Schedule Construction for Time-Triggered CAN , 2007, IEEE Transactions on Vehicular Technology.

[3]  Donal Heffernan,et al.  SMART-plan: a new message scheduler for real-time control networks , 2005 .

[4]  A. Albert,et al.  Heuristic scheduling concepts for TTCAN networks , 2005 .

[5]  Fei-Yue Wang,et al.  A Genetic Algorithms based optimization for TTCAN , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.