Linux集群環(huán)境下作業(yè)調(diào)度算法的研究與實(shí)現(xiàn).pdf

1、集群計算環(huán)境中的作業(yè)調(diào)度接收用戶提交的作業(yè)請求，并采用適當(dāng)?shù)恼{(diào)度策略選擇計算節(jié)點(diǎn)資源來運(yùn)行用戶作業(yè)。作業(yè)調(diào)度策略決定了整個集群系統(tǒng)的效率，尤其是提交計算量大的作業(yè)時，良好的作業(yè)調(diào)度可以大大加快執(zhí)行速度，因此，作業(yè)調(diào)度策略是提高集群系統(tǒng)執(zhí)行并行作業(yè)的效率及系統(tǒng)資源利用率的關(guān)鍵因素，對提高集群系統(tǒng)的并行處理能力具有重大的意義。
　　本文深入分析了集群作業(yè)管理系統(tǒng)OpenPBS提供的作業(yè)調(diào)度策略和當(dāng)前常用的集群作業(yè)調(diào)度策略，并對預(yù)約回填

2、策略和負(fù)載平衡進(jìn)行了研究，提出并實(shí)現(xiàn)了結(jié)合節(jié)點(diǎn)負(fù)載及預(yù)約回填的調(diào)度策略。本文主要工作包括：
　?、叛芯苛四壳皯?yīng)用廣泛的集群作業(yè)管理系統(tǒng)OpenPBS的作業(yè)調(diào)度過程，并分析了其提供的作業(yè)調(diào)度策略。對目前的一些通用的作業(yè)調(diào)度策略進(jìn)行了分析和比較，探討了預(yù)約和回填策略的特點(diǎn)和優(yōu)勢。
　?、曝?fù)載平衡直接影響到集群系統(tǒng)的資源利用率和系統(tǒng)的并行計算性能，本文提出并實(shí)現(xiàn)了一種結(jié)合節(jié)點(diǎn)負(fù)載及預(yù)約回填的調(diào)度策略，充分考慮了節(jié)點(diǎn)負(fù)載，減少了資源

3、碎片的產(chǎn)生，提高了系統(tǒng)的吞吐率和利用率。
　?、窃贠penPBS的調(diào)度模塊中添加結(jié)合節(jié)點(diǎn)負(fù)載及預(yù)約回填的調(diào)度策略，作業(yè)調(diào)度模塊將充分利用OpenPBS的作業(yè)管理框架完成對作業(yè)的調(diào)度，并提供資源預(yù)留和調(diào)度的功能。
　?、却罱艘粋€小型集群系統(tǒng)作為測試平臺，對本文提出的調(diào)度策略與FirstFit調(diào)度策略、FCFS調(diào)度策略進(jìn)行比較，并將添加了結(jié)合節(jié)點(diǎn)負(fù)載及預(yù)約回填調(diào)度策略的OpenPBS與原有的OpenPBS相比較，結(jié)果表明了所提