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

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

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

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