移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)存儲(chǔ)策略的研究.pdf

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

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

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