收藏本站
《软件学报》 2005年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

硬实时系统中基于软件容错的动态调度算法

李庆华  韩建军  Abbas A Essa  张薇  
【摘要】:在硬实时系统中,由于任务超时完成将会导致灾难性后果,因而硬实时系统具有严格的时间及可靠性限制条件.目前实时容错调度算法大部分针对硬件的容错,很少考虑软件运行的故障.提出了两种类似EDF(earliest deadline first)的软件容错的动态实时调度算法:PKSA(probing K-step algorithm)和CUBA(changing utilization-based algorithm).两种算法在任务执行过程中,通过若干试探性检测步骤,提高了任务可执行性的预测,尽可能地避免了任务早期的失败对后续任务的影响,因此提高了任务的完成率,同时也有效地减少了浪费的CPU时间片数量.通过实验测试,与目前所知的同类算法相比,具有更佳的调度性能——调度成本平衡性.

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 刘安;冯金富;杨啸天;梁晓龙;胡杰;;用AADL的即插即用武器管理系统建模研究[J];电光与控制;2010年02期
2 但孝棉,沈元隆;单机实时系统中的一种混合型实时容错调度算法[J];电脑知识与技术;2005年27期
3 韩建军;甘露;阮幼林;李庆华;Abbas A.Essa;;多处理器环境中基于节能及容错的实时动态调度算法[J];计算机研究与发展;2008年04期
4 刘东;张春元;;容错调度算法中反向调度与正向调度性能分析[J];计算机工程;2007年12期
5 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期
6 饶东宁;蒋志华;姜云飞;朱慧泉;;对不确定规划中观测约简的进一步研究[J];软件学报;2009年05期
7 曾坤;黎忠文;;一种支持多级关键度任务的容错实时调度算法[J];四川大学学报(自然科学版);2008年04期
8 周悦;刘晓林;王惠宁;;多处理器实时系统中的非精确轮转式调度算法[J];沈阳建筑大学学报(自然科学版);2008年05期
9 丁万夫;郭锐锋;秦承刚;刘娴;郭凤钊;;容错优先级可提升的抢占阈值容错调度算法[J];软件学报;2011年12期
10 刘东;张春元;李瑞;黄影;李毅;;基于预测表的容错实时调度算法[J];西安交通大学学报;2007年06期
中国博士学位论文全文数据库 前6条
1 周卫东;组合导航系统应用软件可靠性研究[D];哈尔滨工程大学;2006年
2 李俊;容错硬实时系统的可调度性分析[D];华中科技大学;2007年
3 刘东;空间信息处理系统可靠性设计与分析关键技术研究[D];国防科学技术大学;2008年
4 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
5 王健;容错系统中实时任务调度和负载均衡算法研究[D];浙江大学;2009年
6 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘勇;基于DNA-GA的最早截止期限优先调度算法优化[D];太原理工大学;2007年
2 段小余;实时数据库系统中周期性事务调度算法的研究[D];四川师范大学;2008年
3 韦立;SLDDS问题的离散化与形式化[D];广西师范大学;2008年
4 柴华;一种反馈控制机制在EDF算法上的应用[D];太原理工大学;2008年
5 万宗杰;空间机器人中央控制器可靠性软件容错研究[D];北京邮电大学;2008年
6 曾坤;实时系统容错调度算法的研究[D];厦门大学;2008年
7 张小丽;机电产品容错纠错设计与仿真技术研究[D];电子科技大学;2009年
8 初蕾;实时操作系统容错调度算法研究[D];沈阳工业大学;2010年
9 苗长运;并行实时系统在BRCC中的形式化[D];广西师范大学;2010年
10 甘露;多处理器环境中基于节能及容错的实时动态调度算法[D];华中科技大学;2009年
【参考文献】
中国期刊全文数据库 前2条
1 秦啸,韩宗芬,庞丽萍;基于异构分布式系统的实时容错调度算法[J];计算机学报;2002年01期
2 刘怀,费树岷;基于EDF的分布式控制系统容错调度算法[J];软件学报;2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 刘安;冯金富;杨啸天;梁晓龙;胡杰;;用AADL的即插即用武器管理系统建模研究[J];电光与控制;2010年02期
2 吴俊;;基于双优先级队列的异构分布式控制系统容错调度算法[J];东南大学学报(自然科学版);2008年03期
3 但孝棉,沈元隆;单机实时系统中的一种混合型实时容错调度算法[J];电脑知识与技术;2005年27期
4 符利华;张立臣;;CPS异构分布实时系统中带负载因子的容错调度[J];电子设计工程;2011年07期
5 刘铁武;李峰;;请求分页式系统设计的性能保证[J];湖南工程学院学报(自然科学版);2011年02期
6 党茂昌;;一种虚拟化操作系统基于事件驱动的实时调度方法[J];单片机与嵌入式系统应用;2011年10期
7 吴东华;夏洪山;;基于多处理机系统实时调度算法的飞机排班问题研究[J];黑龙江大学自然科学学报;2011年02期
8 张杰;阳富民;卢炎生;涂刚;;EDF实时调度算法中的关键问题求解[J];华中科技大学学报(自然科学版);2009年10期
9 张明川;魏汪洋;吴庆涛;孙长嵩;;一种分布式人机界面组件容错调度模型的研究[J];舰船电子工程;2008年02期
10 韩建军,李庆华,Abbas A.Essa;基于软件容错的动态实时调度算法[J];计算机研究与发展;2005年02期
中国重要会议论文全文数据库 前3条
1 刘怀;林秋实;黄建新;吉同舟;;一种分布式控制系统中周期性任务新的容错调度算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 刘怀;;基于RMS的异构分布式控制系统容错调度算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
3 赵辉;;Research on Hardware/Software Partition of Future Transfiguration Aircraft Store Management System[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
2 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
3 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年
4 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年
5 蒋廷耀;移动环境下的容错和安全路由技术研究[D];华中科技大学;2004年
6 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
7 陈艾;面向能耗优化的分布式实时系统调度算法研究[D];中国科学技术大学;2007年
8 刘云生;大规模分布式仿真系统容错关键技术研究[D];国防科学技术大学;2006年
9 李建国;实时异构系统的集成动态调度模型与算法研究[D];中南大学;2006年
10 陈香兰;面向服务的分布式操作系统及其上的服务组合关键技术研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李婷;实时系统中混合调度策略的研究[D];昆明理工大学;2008年
2 张敏狄;分布式网络设备的软件在线升级系统设计[D];杭州电子科技大学;2009年
3 计莉;基于不精确计算模型的实时容错调度算法及其应用研究[D];中南大学;2003年
4 陈晓明;高可用性3G核心网设备的设计与实现[D];华中科技大学;2004年
5 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
6 杨国强;分布式多媒体软件系统的时间特性分析技术[D];国防科学技术大学;2005年
7 冯力刚;CCIPS的分布实时容错一体化研究[D];长沙理工大学;2005年
8 孙亚锋;WCDMA R4网络承载面呼叫控制方法研究[D];吉林大学;2006年
9 李松涛;并行多处理器系统容错的研究与实现[D];电子科技大学;2006年
10 同爱丽;实时多任务调度方法研究与应用[D];西北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 刘慧,朱明程;一种新型仿生硬件容错系统——胚胎电子系统[J];半导体技术;2002年05期
2 刘东艳,申功勋;嵌入式软件可靠性测试平台仿真器分系统研究[J];北京航空航天大学学报;1999年06期
3 刘斌,陆民燕,阮镰;基于模糊神经网络的软件可靠性早期预计方法[J];北京航空航天大学学报;2001年02期
4 陆民燕;软件可靠性参数研究[J];北京航空航天大学学报;2001年02期
5 钱红兵,刘超,晏海华,何智涛;基于量化分析的软件测试过程的控制技术[J];北京航空航天大学学报;2001年04期
6 汪浩,吴际,刘超,高仲仪;基于UML用例图与顺序图模型的操作剖面构造[J];北京航空航天大学学报;2003年02期
7 平志鸿;可靠性分配的因素综合法及其特性[J];北京航空航天大学学报;1997年03期
8 王社伟,张洪钺;容错控制系统的可靠性建模及模型化简[J];北京航空航天大学学报;1999年03期
9 韩成宇,周力,侯朝桢;基于复杂因子的软件可靠性指标分配方法研究[J];北京理工大学学报;2003年05期
10 王丽亚;浅谈绿色电脑[J];能源基地建设;1995年05期
中国重要会议论文全文数据库 前1条
1 庞海洋;李新明;;软件容错[A];第十届全国容错计算学术会议论文集[C];2003年
中国博士学位论文全文数据库 前5条
1 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
2 刘承香;水下潜器的地形匹配辅助定位技术研究[D];哈尔滨工程大学;2003年
3 阳春华;工业实时系统多任务容错调度技术及应用研究[D];中南大学;2002年
4 林勇;基于进化型硬件的容错方法研究[D];中国科学技术大学;2007年
5 邹见效;分布式测控系统容错关键技术研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前4条
1 冯艳红;实时多任务集成调度算法的研究[D];华北电力大学(河北);2006年
2 赖娟;Linux内核分析及实时性改造[D];电子科技大学;2007年
3 柴华;一种反馈控制机制在EDF算法上的应用[D];太原理工大学;2008年
4 钟兆君;基于Linux实时调度策略的优化[D];哈尔滨理工大学;2009年
【二级引证文献】
中国期刊全文数据库 前10条
1 符利华;张立臣;;CPS异构分布实时系统中带负载因子的容错调度[J];电子设计工程;2011年07期
2 涂泳秋;易法令;朴胜华;周苏娟;;聚类算法在高脂血症辨证分型研究中的应用[J];自动化与信息工程;2011年02期
3 崔伟成;刘林密;孟凡磊;;基于RBF神经网络的组合导航软件可靠性滚动预测[J];电子质量;2011年08期
4 陈专红;胡虚怀;;实时数据库系统节省能耗的策略探讨[J];电子技术;2011年10期
5 于心一;冯金富;胡俊华;李骞;;机载悬挂物管理系统的硬件划分[J];电光与控制;2012年08期
6 韩建军;吴小东;李庆华;;能量限制下基于效用获取的实时节能调度算法[J];计算机研究与发展;2011年02期
7 饶东宁;蒋志华;姜云飞;;规划领域定义语言的演进综述[J];计算机工程与应用;2010年22期
8 蒋志华;饶东宁;姜云飞;江洪;;基于AI Planning的Parlay X电信业务设计[J];计算机学报;2011年02期
9 饶东宁;蒋志华;姜云飞;;多agent规划综述[J];计算机应用研究;2011年03期
10 胡蓉;刘建勋;;Web服务组合的容错管理[J];计算机应用与软件;2010年08期
中国重要会议论文全文数据库 前1条
1 赵辉;;Research on Hardware/Software Partition of Future Transfiguration Aircraft Store Management System[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前7条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 彭舰;基于CORBA的分布式系统中实时—容错性的研究——分布式系统中动态调度的设计与实现[D];电子科技大学;2004年
3 刘东;空间信息处理系统可靠性设计与分析关键技术研究[D];国防科学技术大学;2008年
4 朱萍;硬实时容错调度算法研究[D];华中科技大学;2011年
5 郑书朋;飞行模拟器的计算机系统实时调度与通信关键技术研究[D];哈尔滨工业大学;2011年
6 赵国冬;嵌入式系统弹性应对方法研究[D];哈尔滨工程大学;2011年
7 张红林;动态系统可靠性分析关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 寇家林;Linux上内核多加密卡容错实时并行调度系统的研究与实现[D];电子科技大学;2010年
2 罗振山;云计算中资源管理容错调度优化策略研究[D];浙江工商大学;2011年
3 杨聖魁;基于BIT的电子控制器容错设计技术研究[D];南京航空航天大学;2009年
4 刘兰生;嵌入式RTOS实时性的改进方法及在微型热敏打印机中的应用[D];北京工业大学;2004年
5 王晓花;单芯片语音密码机的加解密算法与算法调度的实现研究[D];西安电子科技大学;2007年
6 王永刚;船用无线局域网通讯技术应用研究[D];哈尔滨工程大学;2007年
7 孙博;综合导航显控台系统软件的优化设计与实现[D];哈尔滨工程大学;2007年
8 刘艳芳;GPS在物流方面的研究与应用[D];长春理工大学;2008年
9 余兆安;基于WinCE嵌入式工控系统的实时性及软件可靠性研究[D];西北大学;2008年
10 鲍敦桥;仿真类人机器人设计及高层决策方法的研究[D];合肥工业大学;2009年
【二级参考文献】
中国期刊全文数据库 前6条
1 张坤龙,秦啸,韩宗芬,庞丽萍;异构分布式实时系统中容错调度模型的研究[J];华中理工大学学报;2000年08期
2 韩宗芬,秦啸,庞丽萍,李胜利;分布式系统的实时容错任务调度算法设计[J];华中理工大学学报;1999年04期
3 秦啸,韩宗芬,李胜利,庞丽萍;多处理机系统的高效实时容错调度算法[J];华中理工大学学报;1999年07期
4 张拥军,张怡,彭宇行,陈福接;一种基于多处理机的容错实时任务调度算法[J];计算机研究与发展;2000年04期
5 秦啸,韩宗芬,庞丽萍;基于异构分布式系统的实时容错调度算法[J];计算机学报;2002年01期
6 秦啸,371.net,韩宗芬,庞丽萍,李胜利;混合型实时容错调度算法的设计和性能分析[J];软件学报;2000年05期
【相似文献】
中国期刊全文数据库 前10条
1 刘文晓;贾智平;;基于EDF的实时数据库动态容错调度算法[J];郑州大学学报(理学版);2007年04期
2 丁万夫;郭锐锋;秦承刚;;面向数控系统的容错实时调度算法研究[J];中国机械工程;2010年15期
3 刘东;张春元;;容错调度算法中反向调度与正向调度性能分析[J];计算机工程;2007年12期
4 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期
5 李庆华,韩建军,Abbas A Essa,张薇;硬实时系统中基于软件容错的动态调度算法[J];软件学报;2005年01期
6 王万勇;苏苑笑;;容错EDF调度的网络信息安全策略研究[J];网络与信息;2008年05期
7 韩建军,李庆华,Abbas A.Essa;基于软件容错的动态实时调度算法[J];小型微型计算机系统;2005年04期
8 朱响斌,涂时亮;基于〈m,k〉模型的窗口限制实时系统的分析与研究[J];计算机研究与发展;2005年08期
9 朱响斌,金永贤;一种帧间相关的窗口限制实时系统的分析与研究[J];计算机应用;2005年08期
10 汪裕才;一种自适应容错的多处理器实时操作系统[J];四川师范大学学报(自然科学版);2005年06期
中国重要会议论文全文数据库 前10条
1 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集(1)[C];2009年
4 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
5 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
9 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 刘威;赵尔敦;;无线网络中基于信道状态的改进PF调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 闻丹岩;Avaya已出发[N];中国计算机报;2001年
2 三星电子中国通信系统部 李英文;三星 Mobile WiMAX 绽放ITU世界电信展[N];通信产业报;2006年
3 ;朗讯领航未来HSDPA市场[N];通信产业报;2005年
4 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
5 ;小下载也有大学问[N];电脑报;2006年
6 ;WCDMA加快引入增强型技术[N];人民邮电;2005年
7 张建辉 吴松;TD-SCDMA HSDPA向多载波演进[N];通信产业报;2006年
8 本报记者 孟祥初;HSPA解决方案以质取胜[N];通信产业报;2007年
9 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
10 徐洋刘晶;2007通信展“更高速”方案推荐[N];中国电子报;2007年
中国博士学位论文全文数据库 前10条
1 陈宇;高可靠容错实时系统的支撑技术研究[D];电子科技大学;2001年
2 李华旺;航天嵌入式现代小卫星软件容错设计及测试系统研究[D];中国科学院上海冶金研究所;2001年
3 毛佳;嵌入式实时系统中关键技术的研究[D];吉林大学;2004年
4 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
5 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
6 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
7 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
8 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年
9 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年
10 王继刚;高可用集群系统中回卷恢复容错技术研究[D];哈尔滨工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年
2 谢建平;单处理器环境下实时混合任务的调度算法研究[D];武汉理工大学;2008年
3 钟洋;基于Windows NT的弱实时多任务的实现[D];武汉科技大学;2002年
4 王亮;实时操作系统容错调度技术的研究与实现[D];电子科技大学;2004年
5 殷进勇;基于多处理机的混合型实时容错调度算法研究[D];哈尔滨工程大学;2007年
6 张翔;OBS核心节点控制模块BHP调度处理设计与实现[D];电子科技大学;2005年
7 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年
8 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年
9 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年
10 周路明;工控环境下实时数据库事务管理技术研究[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026