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

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

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

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