异构平台实时任务的可用性提升容错调度算法

摘要：

随着互联网＋、云计算以及大数据等领域的迅速发展，异构平台成为部署科学计算、工业控制、云存储等关键应用的重要平台。由于平台内处理机性能及软硬件体系结构的异构性，异构平台表现出良好的可扩展性与高性价比。但是平台规模扩大和系统应用日趋复杂导致异构平台上实时任务的可调度性变差，系统可用性降低。针对此问题，提出了一种异构平台实时任务的可用性提升容错调度算法（availability improving fault‐tolerant scheduling algorithm ，AIFSAL）。以处理器利用率和可用性成本为依据设计任务调度整体框架结构、处理机、任务以及调度模型；结合可用性成本设计算法并通过主副版本备份（primary/backup copy ，PB）方法实现容错，任务副版本根据处理器利用率不同选择被动或重叠方式执行以减少系统冗余开销，提高可调度性，调度中无论任务主、副版本均优先选择可用性成本低的处理机以提高系统可用性；对任务分配情况和可调度性进行理论分析以证明AIFSAL 的可行性。仿真实验与比较分析表明，AIFSAL 较可用性约束（availability approached task scheduling algorithm ， AATSAL）算法、单调速率扩展（task partition based fault‐tolerant rate‐monotonic ，TPFTRM ）算法以及最早完成时间（M inM in ）算法在不降低可调度性的基础上有效地提升了系统可用性，减少了系统综合开销，综合性能提高显著。

关键词：异构平台、任务调度、可用性、容错、主副版本

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划基金项目2008AA01A202；国家自然科学基金项目61202041

在线出版日期：2016-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：2669-2683