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

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

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

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