异构分布式系统中实时周期任务的容错调度算法

被引:42
作者
罗威
阳富民
庞丽萍
涂刚
机构
[1] 华中科技大学计算机科学与技术学院
关键词
实时周期任务; 容错; 主/副版本; 异构分布式系统; 可靠性;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算法以提高系统的可靠性为目标来进行任务的分配,从而在不增加硬件代价的前提条件下通过调度增加了系统的可靠性.该算法同时支持主动和被动两种方式的副版本,使得容错调度算法具有更大的灵活性.最后,通过仿真实验对IRDFTAHS和现有的调度算法在几个方面进行比较.实验结果表明,IRDFTAHS算法的综合性能优于现有算法.
引用
收藏
页码:1740 / 1749
页数:10
相关论文
共 6 条
[1]
基于延迟主动副版本的分布式实时容错调度算法 [J].
罗威 ;
阳富民 ;
庞丽萍 ;
李俊 .
计算机研究与发展, 2007, (03) :521-528
[2]
分布式实时系统的容错调度算法 [J].
秦啸 ;
庞丽萍 ;
韩宗芬 ;
李胜利 .
计算机学报, 2000, (10) :1056-1063
[3]
An Efficient Real-Time Fault-Tolerant Scheduling Algorithm Based on Multiprocessor Systems [J].
YANG Fumin LUO Wei PANG Liping College of Computer Science and Technology Huazhong University of Science and Technology Wuhan Hubei China .
Wuhan University Journal of Natural Sciences, 2007, (01) :113-116
[4]
An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems [J].
Al-Omari, R ;
Somani, AK ;
Manimaran, G .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (05) :595-608
[5]
Fault-tolerant scheduling for real-time embedded control systems [J].
Yang, CH ;
Deconinck, G ;
Gui, WH .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) :191-202
[6]
SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61