CAJ | 학술논문

为了保证CAN总线网络中实时性消息的截止期，同时减小紧迫性消息的传输延迟，综合考虑了CAN网络中实时消息的截止期和价值度两个参数，提出了截止期-价值度优先( Deadline-Value First)实时调度算法，简称DVF算法。给出了算法遵循原则和设计过程，对截止期因素进行分段线性处理的方法，使得算法在保证消息截止期的前提下尽量让关键性消息优先发送。以 EDF 算法和HVF( higest value first)算法为基准，从关键消息的相对延迟、丢帧率和丢失价值率这三个方面对DVF算法进行性能分析，实验表明DVF算法相比于EDF算法和HVF算法有很大改善。
위료보증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 transmis-sion 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 (deadline-value 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 transmis-sion delay. The experiment shows that HVF algorithms can improve the performance compared to the classi-cal EDF algorithm and HVF algorithm under all workload conditions.