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

来源：计算机研究与发展杂志2015年第12期北京时间：

作者：孙健,张兴军,董小社,

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

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