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

Minsoo RYU

Publication
IEICE TRANSACTIONS on Communications   Vol.E92-B    No.8    pp.2739-2742
Publication Date: 2009/08/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.2739
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
TTCAN,  real-time communication,  periodic and sporadic messages,  scheduling,  worst-case delays,  

Full Text: PDF(185.7KB)>>
Buy this Article


Summary: 
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.