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

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

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

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