Min-Min算法和Max-Min算法

Min-Min算法 Min-Min算法是一種實現起來很簡單的算法,算法的執行時間也很快。算法的思想是首先映射小的任務,而且映射到執行快的機器上。算法 執行過程爲:計算要參與映射事件的每一個任務在各個機器上的指望完成時間,找到每一個任務的最先完成時間及其對應的機器;從中找出具備最小最先完成時間的任務,將該任務指派給得到它的機器;指派完成後,更新機器指望就緒時間並將已完成映射的任務從任務集合中刪除。重
相關文章
相關標籤/搜索