移動(dòng)計(jì)算檢查點(diǎn)遷移處理策略的研究.pdf

1、由于移動(dòng)計(jì)算網(wǎng)絡(luò)具有移動(dòng)性、快速搭建性、自治性、拓?fù)浣Y(jié)構(gòu)易變性和對(duì)等性等特點(diǎn)，使其具有廣泛的應(yīng)用前景。與分布式計(jì)算相比，移動(dòng)計(jì)算系統(tǒng)通訊帶寬窄、移動(dòng)結(jié)點(diǎn)存儲(chǔ)容量有限且易丟失、電池供電能力有限及結(jié)點(diǎn)移動(dòng)性等特點(diǎn)，使其隨著系統(tǒng)規(guī)模的擴(kuò)大，系統(tǒng)的出錯(cuò)概率大大增加，傳統(tǒng)分布式計(jì)算容錯(cuò)技術(shù)已不適合移動(dòng)計(jì)算系統(tǒng)。 國(guó)內(nèi)外部分專家對(duì)移動(dòng)計(jì)算系統(tǒng)的軟件容錯(cuò)技術(shù)進(jìn)行了初步的研究。目前容錯(cuò)策略中都是用移動(dòng)支持站上的可靠存儲(chǔ)器存儲(chǔ)結(jié)點(diǎn)的進(jìn)程狀態(tài)。又由

2、于移動(dòng)結(jié)點(diǎn)的可移動(dòng)性，移動(dòng)結(jié)點(diǎn)在不同移動(dòng)支持站組間移動(dòng)時(shí)，移動(dòng)結(jié)點(diǎn)的檢查點(diǎn)和消息日志會(huì)分散在不同的移動(dòng)支持站上。需要有一種檢查點(diǎn)遷移處理策略來(lái)跟蹤并收集分散在移動(dòng)支持站上結(jié)點(diǎn)的恢復(fù)信息。 目前的急切(Eager)、懶惰(Lazy)、折衷(Trickle)檢查點(diǎn)遷移處理策略都還無(wú)法同時(shí)兼顧移動(dòng)計(jì)算系統(tǒng)高效的無(wú)錯(cuò)執(zhí)行與移動(dòng)結(jié)點(diǎn)出錯(cuò)后的快速恢復(fù)。 由此，本文提出了一種虛擬檢查點(diǎn)遷移處理策略，將移動(dòng)結(jié)點(diǎn)恢復(fù)信息劃分成不同優(yōu)先級(jí)的

3、兩部分，并得出了高低優(yōu)先級(jí)恢復(fù)信息的具體劃分原則。為了配合使用此檢查點(diǎn)握手遷移處理策略，對(duì)移動(dòng)計(jì)算系統(tǒng)中檢查點(diǎn)卷回恢復(fù)的其它模塊進(jìn)行了相應(yīng)的調(diào)整。在性能分析部分給出了移動(dòng)計(jì)算系統(tǒng)中檢查點(diǎn)卷回恢復(fù)策略的故障模型，并在此模型基礎(chǔ)上對(duì)本文提出的虛擬檢查點(diǎn)遷移處理策略與其它策略的性能進(jìn)行了分析比較。最后的仿真結(jié)果表明該虛擬檢查點(diǎn)遷移處理策略既兼顧了移動(dòng)計(jì)算系統(tǒng)無(wú)錯(cuò)執(zhí)行效率，又保證了移動(dòng)結(jié)點(diǎn)出錯(cuò)后的快速恢復(fù)，使移動(dòng)計(jì)算系統(tǒng)具有了更可靠和高效的性能