基于回卷恢复的数控系统实时容错调度策略

• 作者: 傅建中 姚鑫骅 潘雪增 陈子辰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 数控系统 容错调度 回卷恢复
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 计算机技术、电信技术
• 页码范围: 2011-2016
• 页数: 6页
• 分类号: TP391
• 字数: 6633字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.12.013

摘要

针对数控系统对时间确定性和可靠性的要求,建立混合关联任务集描述模型,提出了基于回卷恢复机制和最佳优先(BF)算法的容错调度策略.该策略对数控系统关键任务的执行过程进行周期性分段验证,通过保存正确的检查点状态,使得出现瞬时故障时任务可以从检查点开始继续执行,从而以较低的计算损失达到容错的效果.与传统的实时容错调度算法相比,基于回卷恢复机制的容错调度策略能很好地适用于数控系统多类型任务并存和任务间相互约束的特点,同时,通过降低错误恢复所需的时间开销,有效地提高了系统的资源利用率.该算法应用于数控系统的有效性在实例分析和算法模拟研究中得到验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子辰	浙江大学现代制造工程研究所	272	5059	38.0	56.0
2	傅建中	浙江大学现代制造工程研究所	150	2422	26.0	43.0
3	潘雪增	浙江大学计算机科学与技术学院	89	1318	17.0	34.0
4	姚鑫骅	浙江大学现代制造工程研究所	20	227	8.0	15.0