星载计算机系统高优先级恢复容错调度算法

• 作者: 王培东 魏振华
• 来源期刊: 西安交通大学学报
• 关键词: 星载计算机系统 容错调度 可靠性代价 优先级
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 专题研究
• 页码范围: 915-918
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2006.08.011

摘要

为了在星载异构容错计算机上调度星载任务,在给出了星载计算机系统的容错调度模型的基础上,提出了一种星载计算机系统高优先级恢复容错调度算法(OHFSA),该算法通过引进可靠性代价量化了容错系统在维护容错调度时所需要的开销,并在调度过程中充分考虑了容错调度的实时性和低可靠性代价.同时,采用高优先级恢复机制可及时响应紧急时限下的恢复任务,从而提高了星载任务的整体实时性能.实验验证表明,OHFSA随着计算时间的增加,其所需的可靠性代价也相应增大.仿真结果表明,在任务负载不断增加的情况下,OHFSA的执行时间比目前算法减少 20%～30%,特别是在恢复任务优先级比其主任务提高1个级别时,响应时间可减少近8.7%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王培东	哈尔滨理工大学计算机科学与技术学院	73	300	9.0	12.0
2	魏振华	哈尔滨工业大学计算机科学与技术学院	12	121	5.0	11.0