移動計(jì)算環(huán)境中的cache驗(yàn)證技術(shù)研究.pdf

1、Cache驗(yàn)證算法的目的是驗(yàn)證cache中數(shù)據(jù)和服務(wù)器上的數(shù)據(jù)是否一致,它是移動計(jì)算系統(tǒng)充分利用cache技術(shù)優(yōu)點(diǎn)的首要保證.有關(guān)移動環(huán)境中的高性能cache驗(yàn)證算法的研究一直是移動計(jì)算領(lǐng)域中的一個(gè)重要研究方向.定期失效報(bào)告廣播方法已成為移動計(jì)算環(huán)境主流的緩存驗(yàn)證方法,該方法不需要服務(wù)器維護(hù)客戶的cache狀態(tài)和連接狀態(tài),解決了移動計(jì)算環(huán)境的斷連性與可擴(kuò)展性.該文從兩個(gè)方面對定期失效報(bào)告廣播方法的基本算法進(jìn)行了擴(kuò)充:首先,提出了一種帶計(jì)

2、數(shù)器的等效時(shí)間戳失效報(bào)告廣播(CETS)算法,該算法利用失效報(bào)告周期性特點(diǎn),提出了等效時(shí)間戳的概念.利用等效時(shí)間戳特性,失效報(bào)告中的數(shù)據(jù)被壓縮,廣播長度變短,減少了廣播帶寬的需求.并且采用該算法,客戶可以選擇性收聽廣播,減少了客戶收聽廣播的調(diào)諧時(shí)間,從而降低了移動終端的電源能耗.其次,為了支持客戶的長時(shí)間斷連,該文在保留冷修改集(GCORE)算法的基礎(chǔ)上,提出一種卷位序列廣播(VBS)算法.與GCORE算法相比,該算法使服務(wù)器從cach