分布式系统下的启发式任务调度算法

• 作者: 张向利 张红梅 贾丽云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布式系统 静态任务调度 有向无环图 关键任务 任务复制
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 63-69
• 页数: 7页
• 分类号: TP316
• 字数: 5207字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1605-0145

摘要

为了提升异构分布式环境下处理具有依赖关系的任务的性能,提出一种基于关键任务和处理器选择参数的启发式任务调度算法(HCNPSV).该算法结合表调度和任务复制调度的思想,改进了关键任务的计算方法,并按照是否为关键任务、上行权重值递减、关联任务数递增的顺序获得调度序列,资源选择阶段综合考虑了任务的最早完成时间和到出口节点的最短距离,最后将任务调度到处理器选择参数最小的资源上执行.实验结果表明,HCNPSV有效地提高了系统的调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张红梅	桂林电子科技大学广西高校云计算与复杂系统重点实验室	52	203	7.0	11.0
2	张向利	桂林电子科技大学广西高校云计算与复杂系统重点实验室	80	649	11.0	23.0
3	贾丽云	桂林电子科技大学广西高校云计算与复杂系统重点实验室	1	13	1.0	1.0