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

• 作者: 吴益飞 周川 崔玉伟 朱永超 郭健
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 异构分布式系统 优先级约束任务 有向无环图 主副版本 任务调度
• 年，卷（期）: 2019,（21）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 92-97
• 页数: 6页
• 分类号: TP393.01
• 字数: 5383字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1808-0012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周川	南京理工大学自动化学院	37	391	12.0	18.0
2	郭健	南京理工大学自动化学院	73	442	13.0	17.0
3	吴益飞	南京理工大学自动化学院	52	368	11.0	16.0
4	朱永超	南京理工大学自动化学院	2	1	1.0	1.0
5	崔玉伟		4	2	1.0	1.0