| 星载计算机系统高优先级恢复容错调度算法 |
| |
| 引用本文： | 王培东,魏振华. 星载计算机系统高优先级恢复容错调度算法[J]. 西安交通大学学报, 2006, 40(8): 915-918 |
| |
| 作者姓名： | 王培东 魏振华 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,150080,哈尔滨
2. 哈尔滨工业大学计算机科学与技术学院,150001,哈尔滨 |
| |
| 基金项目： | 国防科工委预研项目;黑龙江省哈尔滨市科研项目 |
| |
| 摘 要： | 为了在星载异构容错计算机上调度星载任务，在给出了星载计算机系统的容错调度模型的基础上，提出了一种星载计算机系统高优先级恢复容错调度算法（OHFSA），该算法通过引进可靠性代价量化了容错系统在维护容错调度时所需要的开销，并在调度过程中充分考虑了容错调度的实时性和低可靠性代价．同时，采用高优先级恢复机制可及时响应紧急时限下的恢复任务，从而提高了星载任务的整体实时性能．实验验证表明，OHFSA随着计算时间的增加，其所需的可靠性代价也相应增大．仿真结果表明，在任务负载不断增加的情况下，OHFSA的执行时间比目前算法减少20%～30%，特别是在恢复任务优先级比其主任务提高1个级别时，响应时间可减少近8．7%．
|
| 关 键 词： | 星载计算机系统 容错调度 可靠性代价 优先级 |
| 文章编号： | 0253-987X（2006）08-0915-04 |
| 收稿时间： | 2006-01-10 |
| 修稿时间： | 2006-01-10 |
Fault-Tolerant Scheduling Algorithm with High Priority Recovery for On-Board Computer Systems |
| |
| Wang Peidong,Wei Zhenhua. Fault-Tolerant Scheduling Algorithm with High Priority Recovery for On-Board Computer Systems[J]. Journal of Xi'an Jiaotong University, 2006, 40(8): 915-918 |
| |
| Authors: | Wang Peidong Wei Zhenhua |
| |
| Affiliation: | 1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, 2. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | |
| |
| Keywords: | on-board computer system fault-tolerant scheduling dependability cost priority |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
