網(wǎng)格計(jì)算中啟發(fā)式任務(wù)調(diào)度算法的研究.pdf

1、網(wǎng)格是高性能計(jì)算和信息服務(wù)的戰(zhàn)略性基礎(chǔ)設(shè)施，而網(wǎng)格技術(shù)已成為應(yīng)用的關(guān)鍵技術(shù)。網(wǎng)格可分為多種類型，但不論什么樣的網(wǎng)格，網(wǎng)格調(diào)度系統(tǒng)都是其發(fā)揮潛在性能和優(yōu)勢所共有的核心系統(tǒng)，而任務(wù)調(diào)度模型及其優(yōu)化算法則是網(wǎng)格調(diào)度系統(tǒng)必須解決的核心基礎(chǔ)問題和關(guān)鍵技術(shù)。 由于任務(wù)調(diào)度問題是NP完全問題，因此啟發(fā)式調(diào)度算法得到了學(xué)術(shù)界的高度重視。針對網(wǎng)格中傳統(tǒng)的啟發(fā)式調(diào)度算法，本文主要工作包括以下幾部分： 1．首先介紹了網(wǎng)格計(jì)算的概念和目的、體系

2、結(jié)構(gòu)、網(wǎng)格計(jì)算的關(guān)鍵技術(shù)及主要的應(yīng)用領(lǐng)域并指出任務(wù)調(diào)度的重要性；然后引入了任務(wù)調(diào)度的模型，在此基礎(chǔ)上詳細(xì)闡述了網(wǎng)格調(diào)度的過程，并對目前調(diào)度算法研究現(xiàn)狀進(jìn)行了總結(jié)。 2．采用了不同與傳統(tǒng)算法設(shè)計(jì)的思維模式，提出基于禁忌思想的網(wǎng)格調(diào)度新算法—Tabu_MaxLoad。該算法通過禁止任務(wù)被分配到計(jì)算資源上，直到每個(gè)任務(wù)都只有一個(gè)可用資源，仿真結(jié)果表明，與經(jīng)典的優(yōu)秀算法Min-min、Max-min相比，該算法明顯地降低了調(diào)度的時(shí)間跨度

3、。 3．通過對Min-min算法的分析和研究，針對Min-min算法的缺陷，提出基于最小偏差的網(wǎng)格調(diào)度算法(Dev_Min-min)，該算法構(gòu)造了任務(wù)偏差矩陣，根據(jù)偏差矩陣分配任務(wù)到計(jì)算資源上。Dev_Min-min算法不僅取得較小的調(diào)度時(shí)間跨度，并且具有良好的機(jī)器負(fù)載平衡性。 4．基于網(wǎng)格調(diào)度中安全性和可靠性這兩個(gè)重要因素，改進(jìn)了現(xiàn)有的信任驅(qū)動(dòng)的網(wǎng)格調(diào)度算法，取得較高的效益值和算法穩(wěn)定性。 5．在同構(gòu)環(huán)境下DA