基于螞蟻算法的網(wǎng)格計算容錯機(jī)制研究.pdf

1、網(wǎng)絡(luò)的廣泛運用推動了分布式計算的快速發(fā)展。網(wǎng)格作為分布式計算的重要支撐技術(shù)受到廣泛的關(guān)注，它不僅突破了單個計算機(jī)計算能力的限制，而且將分布的資源組織起來，協(xié)同地解決大規(guī)模的科學(xué)計算和工程問題；為用戶提供了強(qiáng)大的計算能力，極大地推動了科學(xué)研究和工程實踐的發(fā)展。然而，由于網(wǎng)格系統(tǒng)本身及其資源的動態(tài)性和異構(gòu)性，網(wǎng)格計算平臺相對傳統(tǒng)的計算平臺來說更容易遇到各種故障。故障的頻繁發(fā)生已成為困繞科學(xué)家、工程技術(shù)人員和網(wǎng)格用戶的主要問題之一。如何針對網(wǎng)

2、格系統(tǒng)的特點，引入恰當(dāng)?shù)娜蒎e機(jī)制，切實提高網(wǎng)格計算的可靠性和穩(wěn)定性，是網(wǎng)格技術(shù)研究的熱點和難點。
　　 論文基于容錯相關(guān)技術(shù)的對比研究，總結(jié)網(wǎng)格系統(tǒng)中任務(wù)調(diào)度和容錯的需求及特點。在借鑒已有網(wǎng)格容錯框架“Migol”思想的基礎(chǔ)上，結(jié)合螞蟻算法在路徑選擇上的優(yōu)勢，對螞蟻算法進(jìn)行一定的改進(jìn)使之適用于網(wǎng)格計算。把改進(jìn)的螞蟻算法應(yīng)用到網(wǎng)格任務(wù)調(diào)度和容錯當(dāng)中，并據(jù)此給出自適應(yīng)容錯調(diào)度機(jī)制“Adaptive-Migol”。首先通過介紹網(wǎng)格的概

3、念及體系結(jié)構(gòu)引出網(wǎng)格容錯流程及容錯基本技術(shù)。再詳細(xì)介紹改進(jìn)螞蟻算法及其在網(wǎng)格任務(wù)調(diào)度和容錯過程中的應(yīng)用，并進(jìn)行收斂性分析。然后闡述網(wǎng)格系統(tǒng)中錯誤檢測及錯誤恢復(fù)的相關(guān)理論和實現(xiàn)過程，分析整個流程的算法復(fù)雜度。最后用仿真平臺“GridSim”對算法進(jìn)行仿真，分析總結(jié)仿真結(jié)果。
　　 “Adaptive-Migol”繼承了“Migol”靈活的錯誤檢測和恢復(fù)機(jī)制，改進(jìn)了“Migol”框架中任務(wù)調(diào)度算法的效率和錯誤恢復(fù)過程中資源選擇的方式