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

• 作者: 林宝军 范玲玲 陈勇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 非抢占式 关键数据 容错 调度 截止期 比较
• 年，卷（期）: 2017,（14）
• 所属期刊栏目: 理论与研发
• 页码范围: 61-64,129
• 页数: 5页
• 分类号: TP391
• 字数: 5836字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0186

摘要

针对卫星实时系统中关键数据一次容错问题,首先,针对关键数据与非关键数据混合传输场景,建立系统模型,对系统的容错传输能力进行分析,得出混合数据一次容错传输条件;其次提出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%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇	中国科学院光电研究院	252	4136	36.0	53.0
2	林宝军		65	277	9.0	12.0
6	范玲玲	中国科学院上海微系统与信息技术研究所	2	2	1.0	1.0