主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
朱萍,阳富民,涂刚,张杰,周正勇.一种可行的分布式硬实时容错调度算法.软件学报,2012,23(4):1010-1021
一种可行的分布式硬实时容错调度算法
Feasible Fault-Tolerant Scheduling Algorithm for Distributed Hard-Real-Time System
投稿时间:2010-06-18  修订日期:2010-12-09
DOI:10.3724/SP.J.1001.2012.04004
中文关键词:  实时  分布式系统  调度  容错  优先级
英文关键词:real-time  distributed system  scheduling  fault-tolerance  priority
基金项目:国家自然科学基金(60603032)
作者单位E-mail
朱萍 武汉纺织大学 数学与计算机学院, 湖北 武汉 430074  
阳富民 华中科技大学 计算机科学与技术学院, 湖北 武汉 430074 yangfm@routon.com 
涂刚 华中科技大学 计算机科学与技术学院, 湖北 武汉 430074  
张杰 华中科技大学 计算机科学与技术学院, 湖北 武汉 430074  
周正勇 华中科技大学 计算机科学与技术学院, 湖北 武汉 430074  
摘要点击次数: 3169
全文下载次数: 3012
中文摘要:
      针对分布式硬实时系统发生处理机故障后,当前周期内的任务实例和后续实例相对截止期限的不同紧迫程度,提出非紧迫周期内延迟策略——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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利