基于截止期价值度优先的CAN消息实时调度算法  

Real-time Scheduling Algorithm of CAN Bus Message Based on Deadline-value First

作　　者：简毅[1] 魏磊[1] 杨亚联[1] 刘其鑫[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400030

出　　处：《组合机床与自动化加工技术》2015年第1期157-160,共4页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家自然科学基金:ISG速度多段耦合混合动力传动系统物理仿真及综合换挡控制策略研究(51075411)

摘　　要：为了保证CAN总线网络中实时性消息的截止期,同时减小紧迫性消息的传输延迟,综合考虑了CAN网络中实时消息的截止期和价值度两个参数,提出了截止期-价值度优先(Deadline-Value First)实时调度算法,简称DVF算法。给出了算法遵循原则和设计过程,对截止期因素进行分段线性处理的方法,使得算法在保证消息截止期的前提下尽量让关键性消息优先发送。以EDF算法和HVF(higest value first)算法为基准,从关键消息的相对延迟、丢帧率和丢失价值率这三个方面对DVF算法进行性能分析,实验表明DVF算法相比于EDF算法和HVF算法有很大改善。In order to guarantee the deadline of real-time message in CAN network and reduce the transmission delay of Emergency messages, a real-time scheduling algorithm named DVF （ Deadline-Value First） is proposed, Considered deadline and value of real-time message in CAN network. The Principle and way of the algorithm is given. By disposing the deadline element in subsection-linear method, this algorithm can send the most critical message firstly with no loss of other message’ s deadline. The performance of the DVF （deadlinevalue first） algorithms is analyzed by comparing it with EDF（earliest deadline first） algorithm and HVF （ highest value first） algorithm based on value lose ratio, miss message ratio and relative transmission delay. The experiment shows that HVF algorithms can improve the performance compared to the classical EDF algorithm and HVF algorithm under all workload conditions.

关 键 词：CAN总线网络 截止期 价值度丢失率 丢帧率 相对传输延迟 

分 类 号：TH166[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]