星间实时关键数据一次容错调度算法

来源：计算机工程与应用杂志2017年第14期北京时间：

作者：范玲玲1，2，林宝军2，3，陈 勇3

单位：1.中国科学院 上海微系统与信息技术研究所，上海 200050；2.上海微小卫星工程中心，上海 201203；3.中国科学院 光电研究院，北京 100094

摘要：针对卫星实时系统中关键数据一次容错问题，首先，针对关键数据与非关键数据混合传输场景，建立系统模型，对系统的容错传输能力进行分析，得出混合数据一次容错传输条件；其次提出NP-PEDF-FT调度算法，通过在非抢占式EDF容错算法的基础上，利用截止期容错系数[λ]调整出错任务的截止期，实现全部关键数据的1次容错传输；同时加入数据传输队列监测功能，以保证关键数据在其截止期之前优先传输；最后对算法进行了仿真分析，比较NP-PEDF-FT、NP-EDF-FT、NP-DP-FT三种非抢占式容错调度策略，分析结果表明，NP-PEDF-FT算法关键数据丢包率较NP-EDF-FT算法平均降低31.6%，较NP-DP-FT算法平均降低86.4%。

关键词：非抢占式,关键数据,容错,调度,截止期,比较