传统调度（min-min,max-min,suffrage,MCT，启发式算法)

传统调度

在HCS上，传统的调度算法，例如MCT（最小完成时间），Min-Min和Suffrage，已在之前的工作中对最小化调度长度方面进行了广泛研究。MCT以任意顺序将每个任务分配给处理器，并以该任务的最短完成时间完成该任务。这导致某些任务被分配给没有最短执行时间的处理器。 Min-Min启发式方法在开始时计算所有处理器上每个任务的最小完成时间集。在所有任务中，选择总任务完成时间最短的任务，并将其分配给加标签的处理器。 Suffrage启发式方法的思想是，如果不为该处理器分配特定的处理器，则可以通过将处理器分配给在“预期完成时间”方面最“痛苦”的任务来生成更好的调度结果。对于每个任务，其suffrage值定义为其最佳MCT和其次优MCT之差。具有较高suffrage值的任务优先。

Min-Min算法

Min-Min算法是一种实现起来很简单的算法，算法的执行时间也很快。算法的思想是首先映射小的任务，并且映射到执行快的机器上。
执行过程为：计算要参与映射事件的每个任务在各个机器上的期望完成时间，找到每个任务的最早完成时间及其对应的机器；从中找出具有最小最早完成时间的任务，将该任务指派给获得它的机器；指派完成后，更新机器期望就绪时间并将已完成映射的任务从任务集合中删除。重复上面的过程，直到所有的任务都被映射完。
该算法形式化描述如下：
M为所有未调度的任务的集合
（1）判断任务集合M是否为空，不为空，执行（2）；否则跳到步骤（7）。
（2）对于任务集中的所有任务，求出它们映射到所有可用机器上的最早完成时间cij。