Abstract A hybrid-scheduling method, consisting of packing algorithm, genetic algorithm and priority promotion algorithm, was proposed for time-triggered CAN in this paper. We divided the basic cycles (BC) into synchronous phase for transmitting time-triggered messages and asynchronous phase for transmitting event-triggered messages. At the each end of BC, fault-tolerant windows were designed to improve the fault-tolerance. The First Fit Increasing and the genetic algorithm scheduled and optimized the transmission of time-triggered messages in the synchronous phase, and the priority promotion algorithm optimized the transmission of event-triggered messages in the synchronous phase. For the communication application of a TTCAN-based turbofan distributed control system, the new scheduling method improved the bandwidth utilization and arbitrary windows utilization to 99% and 9.3%.

中文翻译：

---

基于TTCAN的涡扇分布式控制系统调度新方法

摘要 针对时间触发CAN，提出了一种由打包算法、遗传算法和优先级提升算法组成的混合调度方法。我们将基本周期 (BC) 分为传输时间触发消息的同步阶段和传输事件触发消息的异步阶段。在 BC 的每一端，都设计了容错窗口来提高容错性。第一次拟合增加和遗传算法在同步阶段调度优化了时间触发消息的传输，优先级提升算法在同步阶段优化了事件触发消息的传输。基于TTCAN的涡扇集散控制系统的通信应用，