移動計算環(huán)境下數(shù)據(jù)廣播的索引和緩存結(jié)構(gòu)研究.pdf

1、隨著移動應(yīng)用的飛速發(fā)展，提高移動客戶機(jī)的數(shù)據(jù)訪問效率已經(jīng)成為移動計算技術(shù)的主要研究方向?；诜菍ΨQ通信的數(shù)據(jù)廣播是提高其效率的一種有效途徑。索引與緩存技術(shù)是數(shù)據(jù)廣播重要的研究方向。采用索引與緩存技術(shù)，不僅可以減少移動客戶機(jī)訪問數(shù)據(jù)的響應(yīng)時間，同時還可以減少移動客戶機(jī)在訪問過程中的能量消耗。因此，深入研究數(shù)據(jù)廣播中的索引與緩存技術(shù)將具有重要的理論意義和廣泛的應(yīng)用前景。
　　 論文介紹了移動環(huán)境下數(shù)據(jù)廣播的研究現(xiàn)狀和基本知識，重點對

2、數(shù)據(jù)廣播中的索引和緩存結(jié)構(gòu)進(jìn)行了研究。提出了一種基于重復(fù)熱點數(shù)據(jù)的CF廣播結(jié)構(gòu)改進(jìn)算法，該算法在一個廣播周期內(nèi)重復(fù)廣播熱點數(shù)據(jù)及其對應(yīng)的索引節(jié)點，減少了移動用戶的訪問時間。提出了一種改進(jìn)的緩存替換算法，該算法考慮了緩存中數(shù)據(jù)間的關(guān)聯(lián)度。為了進(jìn)一步減少用戶對服務(wù)器的訪問次數(shù)，提出了一種共享鄰近客戶端緩存信息的訪問策略，使得用戶可以從最鄰近同組客戶端的緩存中獲取請求的數(shù)據(jù)，進(jìn)一步提高訪問數(shù)據(jù)的效率。
　　 論文的主要研究成果包括以下

3、幾個方面：
　　 (1)介紹了移動環(huán)境下數(shù)據(jù)廣播技術(shù)的相關(guān)知識，重點介紹了數(shù)據(jù)廣播中的索引與緩存技術(shù)。
　　 (2)提出了一種基于重復(fù)熱點數(shù)據(jù)的CF廣播結(jié)構(gòu)改進(jìn)算法(ICF)。該算法充分考慮熱點數(shù)據(jù)的請求，根據(jù)數(shù)據(jù)在CF索引樹中所處位置的不同，在一個廣播周期內(nèi)重復(fù)廣播熱點數(shù)據(jù)及其對應(yīng)的索引節(jié)點，盡量減少移動用戶的訪問時間。
　　 (3)提出了一種改進(jìn)的緩存替換算法(ACR)。該算法在傳統(tǒng)緩存替換算法的基礎(chǔ)上，充分