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

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

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

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