分布式系统下的启发式任务调度算法
Heuristic task scheduling algorithm for distributed systems作者机构:桂林电子科技大学广西高校云计算与复杂系统重点实验室广西桂林541004
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2017年第53卷第12期
页 面:63-69页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金(No.61363031 No.61462007 No.61461010) 广西高校云计算与复杂系统重点实验室研究课题(No.14101)
主 题:分布式系统 静态任务调度 有向无环图 关键任务 任务复制
摘 要:为了提升异构分布式环境下处理具有依赖关系的任务的性能,提出一种基于关键任务和处理器选择参数的启发式任务调度算法(HCNPSV)。该算法结合表调度和任务复制调度的思想,改进了关键任务的计算方法,并按照是否为关键任务、上行权重值递减、关联任务数递增的顺序获得调度序列,资源选择阶段综合考虑了任务的最早完成时间和到出口节点的最短距离,最后将任务调度到处理器选择参数最小的资源上执行。实验结果表明,HCNPSV有效地提高了系统的调度性能。