層次化網格調度模型及SAA在網格調度中的應用研究.pdf

1、本論文內容主要分為部分，第一部分是關于網格調度模型方面的研究，第二部分是關于網格調度算法及模擬的研究。 網格調度一個研究內容是調度模型。RajkumarBuyya、網格調度架構研究小組以及Joshy等對層次化調度進行了一定的闡述。但是，他們更多的是從定性的角度來說明該模型在網格調度中的適應性，沒有對層次化網格調度模型展開進一步的研究。我們的研究致力于對該模型在網格調度中的定量研究。這一部分主要將采用理論分析的方法，得出一般性建設

2、性結論，為實際構建高效穩(wěn)健的網格調度提供參考，尤其是為構建高效的適應動態(tài)變化的網格調度提供一定的理論依據。在綜合分析網格調度特征基礎上，進一步詳細的提出了層次化網格調度模型，對其進行了形式化描述，并提出了它的運行組織方式。為了更好分析該模型，本文構造了一種層次化網格調度隊列模型，應用該模擬對層次化網格調度基本參數以及它的自上而下、自下而上以及混合運行組織形式進行了分析比較?？梢钥闯鲎陨隙绞降恼{度長度較小。在此基礎上研究該模型在虛擬組織

3、調度中的應用。 模擬退火算法具有很好的全局尋優(yōu)能力等優(yōu)點。目前，鑒于這些優(yōu)良特性，它已被廣泛應用在各個領域。為了將該算法應用到網格調度中，在對它的充分理解以及掌握基礎上，從它的諸多應用中抽象出它的一般應用過程，并結合網格的動態(tài)變化等自身特點，構建充分反應計算與數據資源要求的網格調度算法。具體來講，先證明了一種連通鄰域均勻分布的模擬退火算法收斂性定理，并構造了兩種調度算法，實驗表明它們具有一定穩(wěn)定性。在此基礎上，結合網格動態(tài)變化環(huán)

4、境以及模擬退火算法的特點，構造了兩種網格調度算法。在這些算法中，為了獲得較高質量的解，采取了有記憶的退火算法；為了適應網格環(huán)境以及克服模擬退火算法本身的弱點，采用了一種混合最大循環(huán)次數和連續(xù)接受變換數為0的限制次數為終止條件，以及提交任務“門檻”、重調任務“門檻”等措施。同時，在構造模擬退火算法時，針對資源數量與任務數量之間的不同關系，采用不同的目標函數計算方法，以便于該算法適應網格中資源動態(tài)變化。這樣有效提高算法的健壯性。另外，這些算

5、法以時間為目標，這樣可以應用到網格與用戶之間涉及數據輸入與輸出時，由于網絡對數據的需要傳輸過程而產生的時間要求?？梢钥隙ǖ氖?，在這種方法下，對數據副本尋優(yōu)將和計算調度融合起來。 最后，是關于網格調度算法的模擬研究。在GridSim模擬器提供的Broker基礎上，開發(fā)了它的模擬實驗分析功能。在此基礎上，對第一種模擬退火算法進行模擬實驗，并分網絡資源、非網絡資源以及數據調度、非數據調度對這該種算法進行網格調度模擬分析。這些模擬實驗不