主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第5期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
彭浩,陆阳,孙峰,韩江洪.副版本不可抢占的全局容错调度算法.软件学报,2016,27(12):3158-3171
副版本不可抢占的全局容错调度算法
Fault Tolerant Global Scheduling with Non-Preemptive Backups
投稿时间:2014-11-11  修订日期:2015-09-07
DOI:10.13328/j.cnki.jos.004917
中文关键词:  多处理器  硬实时系统  主副版本  容错调度  全局调度
英文关键词:multiprocessor  hard real-time system  primary-backup  fault-tolerant scheduling  global scheduling
基金项目:国家自然科学基金(61370088);国家国际科技合作专项(2014DFB10060)
作者单位E-mail
彭浩 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
陆阳 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
孙峰 合肥工业大学 计算机与信息学院, 安徽 合肥 230009  
韩江洪 合肥工业大学 计算机与信息学院, 安徽 合肥 230009 hanjh@hfut.edu.cn 
摘要点击次数: 1066
全文下载次数: 1273
中文摘要:
      容错是硬实时系统的关键能力,容错调度算法可以在有错误发生的情况下满足任务的实时性需求.在主副版本机制的容错调度算法中,主版本出错后留给副版本运行的时间窗口小,副版本容易错失截止期.针对副版本需要快速响应的问题,提出副版本不可抢占的全局容错调度算法FTGS-NPB(fault-tolerant global scheduling with non-preemptive backups),赋予副版本全局最高优先级,使副版本在主版本出错后可以立刻获得处理器资源,并且在运行过程中不会被其他任务抢占.这样,副版本可以在最短时间内响应.分别基于截止期分析和响应时间分析建立了FTGS-NPB的可调度性测试,并分析了两种可调度性测试分别适用于不同的优先级分配算法.仿真实验结果表明,FTGS-NPB可以有效地减少实现容错的代价.
英文摘要:
      Fault tolerance is a critical capability of hard real-time systems. Even with faults, fault tolerant scheduling algorithms are able to guarantee the real time property of tasks. In primary-backup based fault tolerant scheduling algorithms, only a small time window is left for the backup when the primary faults occur, therefore the backup will likely miss its deadline. This paper proposes a fault tolerant global scheduling with non-preemptive backups (FTGS-NPB). By assigning the highest priority to all backups, the backup can attain processor immediately in case of primary faults, and keep executing until finishing its job. In this way the backup can achieve the shortest response time. The schedulability tests are set up based on deadline analysis and response time analysis. The compatibility of priority assignment algorithms and schedulability tests is discussed. The simulation results show that FTGS-NPB can reduce the amount of additional processors for achieving fault tolerant capability.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

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