基于處理器收益的可變并行作業(yè)調度模型研究.pdf

1、作業(yè)調度器作為集群中最重要的元素之一，其采用的調度機制決定著諸如平均周轉時間等性能表現(xiàn)?？勺儾⑿凶鳂I(yè)因為能夠根據(jù)系統(tǒng)的實時狀態(tài)選擇處理器的分配數(shù)量，減少作業(yè)的等待時間或者運行時間，從而減少作業(yè)周轉時間，受到越來越多的關注。可變并行作業(yè)調度方法由資源分配策略和作業(yè)選擇策略組成。當前的作業(yè)選擇策略已經(jīng)研究得很成熟，而資源分配策略尚待完善。
　　針對以上問題，基于處理器收益的可變并行作業(yè)調度模型，提出了單位處理器收益指標，并根據(jù)該指標設

2、計了基于處理器收益的資源分配策略，集成了最高收益優(yōu)先資源分配算法。單位處理器收益指標通過Downey模型計算，代表每個作業(yè)增加一個處理器資源后縮短的作業(yè)運行時間。該分配算法總是將處理器分配給具有最高單位處理器收益值的作業(yè)，達到縮短作業(yè)運行時間，從而縮短作業(yè)周轉時間的目的。在資源分配完成后，將資源分配結果傳遞給作業(yè)選擇策略，對等待隊列中的作業(yè)進行調度。作業(yè)選擇策略集成了先來先服務和回填作業(yè)選擇算法，可根據(jù)集群管理者的需求選取作業(yè)選擇算法調

3、度作業(yè)?；谔幚砥魇找娴目勺儾⑿凶鳂I(yè)調度方法能夠靈活地根據(jù)系統(tǒng)負載情況調整資源分配數(shù)量，將資源分配給具有最高單位處理器收益值的作業(yè)，提升系統(tǒng)的調度性能。
　　在實驗中，研究了最高收益優(yōu)先資源分配算法中參數(shù)的值如何影響調度性能，并且根據(jù)實驗結果給出了在實際調度中參數(shù)選取的建議；接著比較了最高收益優(yōu)先資源分配算法、貪心資源分配算法和公平分享資源分配算法。實驗結果表明，最高收益優(yōu)先資源分配算法能得到最大的性能提升，其中結合了最高收益優(yōu)先