移動計算檢查點遷移處理策略的研究.pdf

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

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

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