移動環(huán)境下低開銷的非阻塞檢查點策略的研究.pdf

1、近年來無線網(wǎng)絡(luò)得到了爆炸性的發(fā)展。但與有線網(wǎng)絡(luò)相比，無線網(wǎng)絡(luò)中系統(tǒng)出錯的概率大大增加，網(wǎng)絡(luò)入侵也更為隱蔽和多樣，這對其可靠性問題的解決提出了巨大挑戰(zhàn)。因此，研究移動環(huán)境下的容錯技術(shù)既具有理論意義亦具有實用價值。 檢查點恢復(fù)技術(shù)的容錯是通過在無錯執(zhí)行期間周期性地保存進(jìn)程的狀態(tài)來實現(xiàn)的。出錯時進(jìn)程就從保存的狀態(tài)處重新開始執(zhí)行，從而減少出錯帶來的計算上的損失。在分布式系統(tǒng)中設(shè)置檢查點時，除了要考慮在單進(jìn)程應(yīng)用程序中所存在的減少檢查點開

2、銷，優(yōu)化檢查點時間間隔等問題外，還要考慮分布式系統(tǒng)中由于進(jìn)程之間相互發(fā)送消息而導(dǎo)致的進(jìn)程狀態(tài)間的相互依賴關(guān)系。這是分布式系統(tǒng)中的檢查點技術(shù)的難點。怎樣保證形成全局一致性檢查點，避免多米諾效應(yīng)，同時盡量減少由于引入檢查點而帶來的額外開銷，是分布式系統(tǒng)中的檢查點協(xié)議所要考慮的主要問題。 由于移動環(huán)境下移動主機(jī)的低無線頻道帶寬、頻繁的斷開連接，缺少可靠存儲等特性，使得傳統(tǒng)檢查點算法不能很好地適用于移動計算環(huán)境。針對上述問題，本文提出了