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

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

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