最小費用最大流的資源調度
大小：1.82 MB 人氣： 2017-12-30 需要積分：1
標簽：資源調度(2685)
并行作業(yè)是大規(guī)模資源調度的研究熱點.已有的研究工作通常采用隊列進行資源調度建模,僅能滿足局部最優(yōu)解且只能適應調度目標固定不變的場景,靈活性不夠.提出了一種基于最小費用最大流的大規(guī)模資源調度建模方法,將任務的資源需求和物理資源供給問題轉換成最小費用最大流圖的構造和求解問題.首先,選擇公平性、優(yōu)先級和放置約束這 3 種典型度量作為切入點,從資源視角映射為圖的構造問題,通過改變圖的結構,使其具備適應性調整能力;其次,針對圖的求解時間復雜度高的問題,實現(xiàn)了一種增量式優(yōu)化算法;最后,實驗對比公平性、優(yōu)先級和放置約束這 3 種資源調度典型系統(tǒng),驗證了該方法可通過按需配置,支持多種調度目標,具備靈活性.并通過實驗仿真,驗證了萬級規(guī)模下,基于圖的資源調度延遲比基于未優(yōu)化圖算法的資源調度延遲最多降低 90%.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%