移動(dòng)計(jì)算環(huán)境下非阻塞協(xié)同檢查點(diǎn)算法研究.pdf

1、移動(dòng)計(jì)算系統(tǒng)的移動(dòng)性、靈活性、自治性等特點(diǎn)使其具有了更加廣闊的應(yīng)用前景，但是由于移動(dòng)設(shè)備的不可靠性和無(wú)線鏈路連接的脆弱性，降低了移動(dòng)計(jì)算系統(tǒng)的可靠性。檢查點(diǎn)卷回恢復(fù)技術(shù)是在傳統(tǒng)分布式系統(tǒng)中使用的一種低開銷的軟件容錯(cuò)技術(shù)。由于移動(dòng)計(jì)算系統(tǒng)中出現(xiàn)的許多新問(wèn)題使傳統(tǒng)檢查點(diǎn)算法不能直接應(yīng)用到移動(dòng)計(jì)算系統(tǒng)中來(lái)，因此針對(duì)移動(dòng)計(jì)算環(huán)境的特點(diǎn)，設(shè)計(jì)相應(yīng)的檢查點(diǎn)算法是一項(xiàng)很有意義的工作，對(duì)移動(dòng)計(jì)算系統(tǒng)在高性能計(jì)算和其它領(lǐng)域的推廣及應(yīng)用也具有重要的理論與實(shí)

2、踐意義。
　　 協(xié)同檢查點(diǎn)算法在分布式系統(tǒng)中有許多優(yōu)點(diǎn)，但其同步開銷較大，不適合移動(dòng)計(jì)算環(huán)境。因此為了減少算法的協(xié)同開銷，節(jié)省無(wú)線網(wǎng)絡(luò)負(fù)載，設(shè)計(jì)了基于移動(dòng)計(jì)算環(huán)境的非阻塞協(xié)同檢查點(diǎn)算法。算法中檢查點(diǎn)的發(fā)起和協(xié)同在移動(dòng)支持站上完成，移動(dòng)支持站之間采取基于時(shí)間的同步。算法在不阻塞計(jì)算進(jìn)程基本執(zhí)行的情況下，避免了孤兒消息的產(chǎn)生，通過(guò)保存中途消息，可使卷回恢復(fù)達(dá)到一致可恢復(fù)狀態(tài)，并且對(duì)移動(dòng)主機(jī)是透明的、低費(fèi)用的。
　　 為進(jìn)一步

3、提高檢查點(diǎn)算法的執(zhí)行效率，對(duì)移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)的存儲(chǔ)策略進(jìn)行了改進(jìn)。針對(duì)移動(dòng)主機(jī)不同類型的故障，將檢查點(diǎn)分別存儲(chǔ)在移動(dòng)主機(jī)的本地磁盤和移動(dòng)支持站上的可靠存儲(chǔ)器中。通過(guò)用低代價(jià)檢查點(diǎn)容忍高頻故障，用高費(fèi)用檢查點(diǎn)容忍很少發(fā)生的故障，減少了無(wú)故障執(zhí)行和故障恢復(fù)時(shí)的無(wú)線網(wǎng)絡(luò)負(fù)載及存取檢查點(diǎn)時(shí)延，從而降低了能耗，并且根據(jù)實(shí)際環(huán)境動(dòng)態(tài)配置算法，可得到算法最小平均開銷。
　　 論文對(duì)提出的算法進(jìn)行了性能評(píng)估，首先證明了非阻塞協(xié)同檢查點(diǎn)算法的