计算机工程与应用2017，Vol.53Issue(14)：61-64,129,5.DOI:10.3778/j.issn.1002-8331.1603-0186
星间实时关键数据一次容错调度算法
Key data between satellites once fault-tolerant scheduling algorithm
范玲玲 1林宝军 2陈勇2
作者信息
- 1. 中国科学院 上海微系统与信息技术研究所,上海 200050
- 2. 上海微小卫星工程中心,上海 201203
- 折叠
摘要
Abstract
In this paper, in accordance with the need of key data in real-time satellite system fault tolerance, and the key data with a relatively small number and a long cycle, it puts forward NP-PEDF-FT algorithm to realize high performance schedule. This algorithm based on EDF fault tolerant algorithm, adjusts the deadline of the key data through fault toler-ance coefficient λ. This algorithm adjusts the deadline of the key data as the original deadline multiplied by the coeffi-cient (1-λ) to the queue of the tasks to send again, when the key data once transmission errors. So it can realize once fault tolerance. Of course, the algorithm will not send again and abandon the task, when the common data once trans-mission errors. NP-PEDF-FT algorithm is better when the coefficientλis equal to 0.6 through the simulation. It also simu-lates the NP-PEDF-FT algorithm, NP-EDF-FT algorithm and NP-DP-FT algorithm, and compares the packet loss proba-bility. It turns out that the NP-PEDF-FT algorithm used in this paper has a better effect.关键词
非抢占式/关键数据/容错/调度/截止期/比较Key words
non-preemptive/key data/fault tolerance/scheduled/deadline/compare分类
信息技术与安全科学引用本文复制引用
范玲玲,林宝军,陈勇..星间实时关键数据一次容错调度算法[J].计算机工程与应用,2017,53(14):61-64,129,5.
