基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法研究的任務(wù)書

基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法研究的任務(wù)書一、課題背景隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，網(wǎng)格計(jì)算作為一種分布式計(jì)算模型，在科學(xué)計(jì)算、大數(shù)據(jù)分析、數(shù)字營銷等領(lǐng)域越來越得到廣泛應(yīng)用。網(wǎng)格計(jì)算可以通過將分布在不同的計(jì)算機(jī)節(jié)點(diǎn)上的計(jì)算資源有機(jī)地組合成一個(gè)大型虛擬計(jì)算機(jī)，在執(zhí)行計(jì)算任務(wù)時(shí)充分利用計(jì)算機(jī)資源的閑置時(shí)間，以提高整個(gè)計(jì)算任務(wù)的執(zhí)行效率。然而，網(wǎng)格計(jì)算中任務(wù)調(diào)度問題是一個(gè)非常關(guān)鍵的問題，用戶需要將任務(wù)合理地分配到不同的計(jì)算機(jī)資源上進(jìn)行處理，以最大化整個(gè)系統(tǒng)的計(jì)算能力。在這一背景下，基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法成為了一個(gè)非常熱門的研究方向。二、研究目的本課題旨在研究基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法，通過對(duì)算法的理論分析和實(shí)驗(yàn)驗(yàn)證，探究其優(yōu)缺點(diǎn)以及適用范圍，為實(shí)際應(yīng)用提供一種高效的網(wǎng)格計(jì)算任務(wù)調(diào)度方法。三、研究內(nèi)容（1）分析網(wǎng)格任務(wù)調(diào)度問題，抽象出任務(wù)調(diào)度模型。（2）研究關(guān)鍵路徑算法的基本原理，分析其可以應(yīng)用于網(wǎng)格計(jì)算任務(wù)調(diào)度中的優(yōu)勢(shì)。（3）設(shè)計(jì)基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法，包括求解任務(wù)的關(guān)鍵路徑和分配任務(wù)的方法。（4）實(shí)現(xiàn)網(wǎng)格任務(wù)調(diào)度算法的仿真系統(tǒng)，驗(yàn)證算法的正確性和實(shí)用性。（5）通過對(duì)比實(shí)驗(yàn)，分析基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法與其他常見算法的優(yōu)劣。四、研究重點(diǎn)（1）關(guān)鍵路徑算法的原理和應(yīng)用。（2）基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)。（3）算法的仿真系統(tǒng)設(shè)計(jì)和實(shí)現(xiàn)。（4）算法的優(yōu)缺點(diǎn)分析和比較實(shí)驗(yàn)。五、研究方法（1）理論分析法：對(duì)關(guān)鍵路徑算法和網(wǎng)格任務(wù)調(diào)度問題進(jìn)行理論分析，分析算法的可行性和實(shí)用性。（2）模型建立法：根據(jù)任務(wù)調(diào)度問題建立調(diào)度模型，為算法的設(shè)計(jì)提供思路和方法。（3）算法設(shè)計(jì)法：在理論和模型的基礎(chǔ)上，對(duì)算法的設(shè)計(jì)進(jìn)行探究，包括求解任務(wù)關(guān)鍵路徑和任務(wù)分配的方法。（4）仿真實(shí)驗(yàn)法：通過實(shí)現(xiàn)仿真系統(tǒng)，對(duì)算法進(jìn)行驗(yàn)證，分析算法的優(yōu)缺點(diǎn)和適用范圍。（5）比較實(shí)驗(yàn)法：分別選取其他常見的網(wǎng)格任務(wù)調(diào)度算法作為對(duì)比，通過實(shí)驗(yàn)對(duì)不同算法的優(yōu)劣進(jìn)行比較。六、預(yù)期結(jié)果（1）得出基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法的理論證明和數(shù)學(xué)模型。（2）設(shè)計(jì)出基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法，并實(shí)現(xiàn)仿真系統(tǒng)。（3）通過實(shí)驗(yàn)驗(yàn)證，分析算法的優(yōu)缺點(diǎn)和適用范圍。（4）撰寫高水平的學(xué)術(shù)論文，發(fā)表在相關(guān)學(xué)術(shù)期刊或國際會(huì)議上。七、進(jìn)度安排第一階段（一個(gè)月）：選題、文獻(xiàn)資料查閱、理論基礎(chǔ)學(xué)習(xí)。第二階段（兩個(gè)月）：建立網(wǎng)格任務(wù)調(diào)度模型，進(jìn)行關(guān)鍵路徑算法研究。第三階段（三個(gè)月）：設(shè)計(jì)基于關(guān)鍵路徑的網(wǎng)格任務(wù)調(diào)度算法并實(shí)現(xiàn)仿真系統(tǒng)。第四階段（兩個(gè)月）：進(jìn)行算法的優(yōu)缺點(diǎn)分析和比較實(shí)驗(yàn)。第五階段（一個(gè)月）：整理論文、修改并提交。八、參考文獻(xiàn)[1]網(wǎng)格計(jì)算：原理與應(yīng)用（黃鋒、熊顯）。[2]基于關(guān)鍵路徑和遺傳算法的任務(wù)調(diào)度研究（曹娜、程清泉）。[3]ParallelDepth-FirstSearchonGrid