Min-min算法

Min-min算法是一個比較傳統、經典的任務調度算法,它主要的調度思想是以最快的時間進行任務分配和處理,以時間為單一權重設計任務調度算法。將任務分配到處理時間最短的資源上,保證任務完成的時間最短。它流行於格線計算中,是格線計算任務調度的重要方法之一。

原理,特性,套用,

原理

任務調度的問題是有M個需要執行的任務Task{T1,T2,T3.......Tm},N個可用的資源節點Slave{S1,S2,S3.......Sn}(註:一般情況下,N<M),要將這M個任務分配到N個可用的資源節點上,進行處理。假設每個任務Tj在Si節點上處理的時間為Time(i,j),Min-min算法以合適的分配方式將任務Task分配到執行時間最短的資源上,保證總的執行時間最短,即為Time(i,j)-min。

特性

雖然Min-min算法保證了處理時間最短,但是這樣導致處理能力強的資源一直處於工作狀態,而其他資源一直處於空閒狀態,反而不能體現分散式處理的優勢。而且這樣也會倒是處理能力強的資源損耗較快。所以大部分任務調度並不直接採用此算法,而是通過改進其原理,達到想要的任務調度的目標。

套用

格線計算,分散式計算的任務調度(註:但由於其調度效果並不理想,所以很少使用。)

相關詞條

熱門詞條

聯絡我們