异构分布式系统中一种新型主副版本调度算法

摘要：

针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB).任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务.在任务优先级排序阶段,根据任务执行时间及截止时限来制定新指标平均最晚开始时间(ALST)进行排序;在任务处理器分配阶段,采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,并且改进了副版本调度时的可靠性指标计算方法.通过随机生成DAG图进行算法仿真测试,实验结果表明,HRPB比eFRD具有更优的副版本调度成功率、更高的系统可靠性.

关键词：异构分布式系统、优先级约束任务、有向无环图、主副版本、任务调度

所属期刊栏目：55

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金61673219,61673214;十三五装备预研共用技术41412040101;江苏省重点研发计划BE2017161

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

页数：共6页

页码：92-97