移動(dòng)計(jì)算環(huán)境下數(shù)據(jù)副本放置策略的研究.pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)有很多類別,包括了無(wú)線網(wǎng)絡(luò)、有線網(wǎng)絡(luò)、混合網(wǎng)絡(luò)等。伴隨著移動(dòng)端點(diǎn)的逐漸增多,移動(dòng)的訪問需求正日益擴(kuò)大,使我們開始從個(gè)人計(jì)算時(shí)代將轉(zhuǎn)向無(wú)處不在的移動(dòng)計(jì)算時(shí)代。移動(dòng)計(jì)算技術(shù)是將計(jì)算機(jī)或其它信息智能終端設(shè)備在無(wú)線環(huán)境下實(shí)現(xiàn)數(shù)據(jù)傳輸以及資源共享,使用它可以方便的把數(shù)據(jù)傳送到任何需求的客戶端,實(shí)現(xiàn)準(zhǔn)確、及時(shí)、可靠的數(shù)據(jù)服務(wù)。
　　但是由于移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)信息服務(wù)具有不穩(wěn)定性,當(dāng)節(jié)點(diǎn)或者鏈路出現(xiàn)故障,或者數(shù)據(jù)出現(xiàn)錯(cuò)誤的情況,數(shù)據(jù)

2、變得不可用,再者,隨著時(shí)間的累積,數(shù)據(jù)不斷增多,存儲(chǔ)節(jié)點(diǎn)出現(xiàn)故障、負(fù)載不均衡的概率也增大,會(huì)造成某些節(jié)點(diǎn)的臨時(shí)不可用或者性能下降。因此,及時(shí)對(duì)數(shù)據(jù)進(jìn)行復(fù)制,在多個(gè)節(jié)點(diǎn)上維持?jǐn)?shù)據(jù)副本(備份),以數(shù)據(jù)副本的形式提供可代替的數(shù)據(jù),將節(jié)點(diǎn)資源轉(zhuǎn)移來實(shí)時(shí)響應(yīng)移動(dòng)計(jì)算需求的節(jié)點(diǎn)上,并且避免因節(jié)點(diǎn)、網(wǎng)絡(luò)故障而影響數(shù)據(jù)容錯(cuò)性能,可以充分提高數(shù)據(jù)訪問服務(wù)的質(zhì)量。
　　本文研究提出了在不同的移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)副本放置策略,由于不同的移動(dòng)計(jì)算環(huán)境有不

3、同的特點(diǎn),提出了與之相適應(yīng)的副本放置方案。在固定移動(dòng)支持站中,研究提出了基于訪問頻率的AFRR策略,其中在選取副本存儲(chǔ)節(jié)點(diǎn)時(shí),采用充分考慮節(jié)點(diǎn)存儲(chǔ)空間和訪問模式的AMTT算法,減少了數(shù)據(jù)訪問的傳輸時(shí)間,同時(shí)用并行復(fù)制的MNPD算法取代單一數(shù)據(jù)副本復(fù)制方法,減少了數(shù)據(jù)復(fù)制的時(shí)間。在無(wú)移動(dòng)支持站的環(huán)境中,對(duì)AL方法進(jìn)行改進(jìn),節(jié)點(diǎn)各自維護(hù)訪問記錄,并且對(duì)所有移動(dòng)節(jié)點(diǎn)進(jìn)行分組管理,在多組之間共享數(shù)據(jù)副本,減少了平均查詢路徑長(zhǎng)度,提高了查詢成功率