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

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

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