Abstract: Time-Triggered CAN protocol task scheduling is an important problem in real-time distributed systems, which are based on Time-trggered CAN protocol An optimal algorithm, which has polynomial time complexity, is proposed to construct scheduling tables. For

Key words: TTCAN, Scheduling, Optimal algorithm, Asymptotic performance ratio