分布式系统下的启发式任务调度算法
来源：计算机工程与应用杂志2017年第12期北京时间：
作者：贾丽云，张向利，张红梅
单位：桂林电子科技大学 广西高校云计算与复杂系统重点实验室，广西 桂林 541004
摘要：为了提升异构分布式环境下处理具有依赖关系的任务的性能，提出一种基于关键任务和处理器选择参数的启发式任务调度算法（HCNPSV）。该算法结合表调度和任务复制调度的思想，改进了关键任务的计算方法，并按照是否为关键任务、上行权重值递减、关联任务数递增的顺序获得调度序列，资源选择阶段综合考虑了任务的最早完成时间和到出口节点的最短距离，最后将任务调度到处理器选择参数最小的资源上执行。实验结果表明，HCNPSV有效地提高了系统的调度性能。
关键词：分布式系统,静态任务调度,有向无环图,关键任务,任务复制
