云环境下周期和非周期混合实时任务双容错调度算法

来源：计算机应用杂志2015年第3期北京时间：

作者：曹洁, 曾国荪

单位：1. 同济大学 计算机科学与技术系, 上海 200092;2. 国家高性能计算机工程技术中心 同济分中心, 上海 200092

摘要：云环境中的处理机故障已成为云计算不可忽视的问题,容错成为设计和发展云计算系统的关键需求。针对一些容错调度算法在任务调度过程中调度效率低下以及任务类型单一的问题,提出一种处理机和任务主副版本分组的容错调度方法;并给出了副版本可重叠执行的判定方法,以及任务最坏响应时间的计算公式。通过实验和分析表明,和以前算法相比,将处理机分成两组分别执行任务主版本和任务副版本,减少了任务调度所需进行可调度测试的时间,增加了副版本重叠执行的机会,减少了所需的处理机个数,对提高系统处理机的利用率和容错调度的效率具有重要的意义。

关键词：云计算,周期任务,非周期任务,容错,实时调度

基金资助：国家863计划项目(2009AA012201);国家自然科学基金资助项目(61272107,61202173,61103068);上海市优秀学科带头人计划项目(10XD1404400);华为创新研究计划项目(IRP-2013-12-03);高效能服务器和存储技术国家重点实验室开放基金资助项目(2014HSSA10)