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

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

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

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