移動計算環(huán)境下檢查點存儲策略的研究.pdf

1、與傳統(tǒng)的分布式計算相比，移動計算系統(tǒng)具有一些固有特性，如移動主機存儲空間小、能量低，無線網(wǎng)絡帶寬低以及無線連接易受干擾等。移動計算系統(tǒng)因為這些固有特性容易出現(xiàn)故障，如果沒有針對移動計算故障的有效處理機制，將影響到移動計算系統(tǒng)正常運行。容錯技術是保障移動計算系統(tǒng)正常運行的有效手段，而檢查點技術又是一種常用的容錯技術。在檢查點技術的應用中涉及檢查點數(shù)據(jù)的存儲問題，檢查點存儲策略是否合理直接影響著移動計算系統(tǒng)的性能。
　　 本文將移動

2、主機進程完成一個標準計算任務的平均時間作為衡量移動計算系統(tǒng)性能的指標，時間越少則表示系統(tǒng)的性能越好。經(jīng)過分析，移動主機完成一個計算任務平均時間隨著平均額外時間開銷的增大而增大。系統(tǒng)往往在移動主機握手遷移時對檢查點數(shù)據(jù)的存儲位置進行調(diào)整。目前主要有三種檢查點存儲策略包括Eager策略、Lazy策略以及Trickle策略，但是它們在遷移檢查點時帶有盲目性，在移動主機進程完成一個標準計算任務過程中引入了較大的平均額外時間開銷。
　　

3、本文分析比較了幾種傳統(tǒng)檢查點存儲策略的優(yōu)點與缺點，本著繼承各策略優(yōu)點，同時摒棄各策略缺點的思路，提出了基于移動主機進程故障概率檢查點存儲策略。該策略將移動主機進程運行狀態(tài)的穩(wěn)定性作為是否進行檢查點遷移的依據(jù)，避免了檢查點遷移的盲目性，能夠保證在所有的移動主機進程故障概率下都能引入較小的平均額外時間開銷，從而降低移動主機進程完成一個標準計算任務的平均時間。本文給出了移動主機進程故障概率模型，用以計算移動主機發(fā)生握手遷移時，移動主機進程在下