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