Min-Min算法和Max-Min算法

Min-Min算法 Min-Min算法是一种实现起来很简单的算法,算法的执行时间也很快。算法的思想是首先映射小的任务,而且映射到执行快的机器上。算法 执行过程为:计算要参与映射事件的每一个任务在各个机器上的指望完成时间,找到每一个任务的最先完成时间及其对应的机器;从中找出具备最小最先完成时间的任务,将该任务指派给得到它的机器;指派完成后,更新机器指望就绪时间并将已完成映射的任务从任务集合中删除。重
相关文章
相关标签/搜索