移動計算環(huán)境下檢查點存儲管理技術研究.pdf

1、移動計算環(huán)境的移動性、靈活性等特點使其具有廣泛的應用前景，但是它的帶寬窄、無線通訊易受干擾等特性也會導致系統(tǒng)出現(xiàn)故障，所以在移動計算環(huán)境中引入容錯技術是目前研究的熱點和難點，同時這個研究課題非常具有挑戰(zhàn)性和發(fā)展性。
　　在移動計算環(huán)境中檢查點技術是一種常見的容錯技術，檢查點文件中的系統(tǒng)進程狀態(tài)大多存儲在移動支持站上的可靠存儲器中。但是這種方法存在一定的問題，移動主機和移動支持站之間通過無線網(wǎng)絡連接，這就導致檢查點從移動支持站傳輸?shù)?/p>

2、移動主機的時延較大并且在網(wǎng)絡不穩(wěn)定的情況下也會導致檢查點的不可靠傳輸。如何存儲檢查點是當前一個研究的熱點，并受到越來越多的研究人員的關注。
　　本文在移動計算環(huán)境下研究了檢查點的存儲技術。首先，在分析傳統(tǒng)的檢查點存儲技術的基礎上，結合兩級檢查點存儲方法，提出了分散式檢查點存儲技術。分散式檢查點技術將檢查點存儲在本地磁盤和鄰居移動主機上。當移動主機發(fā)生永久性故障后，檢查點不需要從移動支持站傳輸?shù)椒枪收瞎?jié)點進行恢復，而是直接在鄰居節(jié)點

3、進行恢復，這種卷回方法更加可靠并且減少了檢查點傳輸?shù)臅r延。其次，本文還提出了一種基于負載均衡的檢查點存儲方法，系統(tǒng)不僅能夠屏蔽故障，同時也可以保證系統(tǒng)中的任務能夠及時正確的被調(diào)度完成，確保系統(tǒng)在故障前后達到負載均衡的狀態(tài)。在這種方案中利用層次分析法計算移動主機的性能指標，首先利用啟發(fā)式貪婪算法靜態(tài)均衡的分配任務，然后根據(jù)任務的負載和移動主機的性能參數(shù)將移動主機上各個任務的檢查點分別存儲在相鄰的移動主機和本地磁盤上。這種檢查點存儲技術在保