一种基于任务执行时间的启发式独立任务调度算法

作者：乔保军; 张稼祥; 左宪禹^*

来源：河南师范大学学报(自然科学版), 2022, 50(05): 19-28.

DOI：10.16366/j.cnki.1000-2367.2022.05.003

• MIN-MIN算法
• 分布式计算
• 独立任务
• 调度算法
• 四阶段调度

近年来，为了处理大量的数据，分布式、云计算技术已成为主流技术.在各种分布式计算中，任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源，节约任务的完成时间.在任务调度中，常见的独立任务调度算法有MIN-MIN算法，MAX-MIN算法.由于任务与资源的异构性，会导致上述算法在一些情况下调度结果不理想，同时上述算法在执行过程中需要经过三重迭代，导致算法时间复杂度过高.针对上述问题，提出一种基于任务执行时间的启发式独立任务调度算法，通过对任务执行时间矩阵的预处理、分解、预调度、调整等4个阶段将任务分配至不同的资源上.实验结果表明，所提算法在时间复杂度低的同时，多数条件下整体任务的完成时间优于上述算法.

• 单位
  河南大学