一种可行的分布式硬实时容错调度算法  被引量:5

Feasible Fault-Tolerant Scheduling Algorithm for Distributed Hard-Real-Time System

在线阅读下载全文

作  者:朱萍[1,2] 阳富民[1] 涂刚[1] 张杰[1] 周正勇[1] 

机构地区:[1]华中科技大学计算机科学与技术学院,湖北武汉430074 [2]武汉纺织大学数学与计算机学院,湖北武汉430074

出  处:《软件学报》2012年第4期1010-1021,共12页Journal of Software

基  金:国家自然科学基金(60603032)

摘  要:针对分布式硬实时系统发生处理机故障后,当前周期内的任务实例和后续实例相对截止期限的不同紧迫程度,提出非紧迫周期内延迟策略——DNUP(delay in non-urgent period).该策略能够尽可能地推迟非紧迫实例的执行,使得低优先级实例有更多的机会完成其紧迫周期内的执行,从而实现处理器空闲(slack)资源的合理挪动.仿真实验结果表明,与其他几个著名的分布式容错调度算法相比,DNUP策略能够提高任务的可调度性,从而有效减少了所需处理机的数目.In distributed hard-real-time systems, when a hardware failure occurs, the task instance in current period is usually more urgent than the subsequent ones. According to this, a novel strategy of delay in non-urgent period (referred to as DNUp) is proposed. DNUP strategy can postpone the execution of non-urgent instance as late as possible and reserve the slack time for the instance with low priority. Thus it has a better chance to complete its execution in an urgent period. Extensive simulations reveal that DNUP can improve the schedulability of periodic tasks and achieve a remarkable saving on the number of processors required with respect to several well-known fault-tolerant scheduling algorithms.

关 键 词:实时 分布式系统 调度 容错 优先级 

分 类 号:TP316[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象