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

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

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

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