基于數(shù)據(jù)廣播的移動(dòng)數(shù)據(jù)庫緩存策略研究.pdf

1、伴隨著計(jì)算機(jī)技術(shù)、移動(dòng)通訊技術(shù)和互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，計(jì)算方式也在不斷地變化。當(dāng)今新興的移動(dòng)計(jì)算模式使人們在任何時(shí)候、任何地點(diǎn)訪問自己需要的信息成為可能。然而移動(dòng)計(jì)算環(huán)境固有的移動(dòng)性、頻繁斷接性、無線網(wǎng)絡(luò)的低帶寬、移動(dòng)客戶端的電源有限性等特性又限制了數(shù)據(jù)庫技術(shù)在移動(dòng)計(jì)算環(huán)境中的發(fā)展，這也正是當(dāng)今數(shù)據(jù)庫技術(shù)的一個(gè)研究熱點(diǎn)。 由于移動(dòng)通信網(wǎng)絡(luò)的非對稱性及要求通信單元內(nèi)用戶規(guī)模具備可擴(kuò)展性的特點(diǎn)，數(shù)據(jù)廣播方式傳送信息十分適合移動(dòng)計(jì)算環(huán)

2、境。但很多情況下仍然需要用戶通過有限上行帶寬向服務(wù)器發(fā)送各種請求。然而過于頻繁的發(fā)送數(shù)據(jù)請求不僅會造成上行信道的擁堵更會浪費(fèi)移動(dòng)客戶端有限的電量，如何在節(jié)約帶寬和電量的前提下有效組織眾多移動(dòng)客戶端發(fā)送數(shù)據(jù)請求是一個(gè)研究難點(diǎn)。我們提出的將客戶端分類向服務(wù)器發(fā)送數(shù)據(jù)請求的策略能夠達(dá)到節(jié)約客戶端有限電量的目的。 將一些數(shù)據(jù)緩存在本地是移動(dòng)數(shù)據(jù)庫的一個(gè)重要技術(shù)，它有利于減小本地請求的響應(yīng)時(shí)間和節(jié)約有限帶寬。但是移動(dòng)客戶端緩存的大小往往是

3、有限制的，當(dāng)空間滿并且再需要增加新的數(shù)據(jù)時(shí)，就需要采用一定的替換策略。如何建立一個(gè)高效的緩存替代策略來提高緩存的命中率并最大程度的降低不命中損失是一個(gè)重要的研究點(diǎn)。傳統(tǒng)的替代策略大多只考慮了數(shù)據(jù)訪問頻率和廣播等待時(shí)間兩個(gè)因素，其實(shí)，還有另外一個(gè)重要的因素值得考慮，那就是數(shù)據(jù)在同單元內(nèi)眾多的客戶端之間受歡迎或關(guān)注程度，因?yàn)楸黄渌鄶?shù)客戶端關(guān)注的數(shù)據(jù)很有可能被本客戶端訪問。綜合考慮數(shù)據(jù)訪問頻率、廣播等待時(shí)間以及在客戶端間關(guān)注程度等因素介紹一

4、種新的緩存失效策略，在一定程度上可獲得數(shù)據(jù)預(yù)取的效果。 由于移動(dòng)計(jì)算固有的移動(dòng)性和頻繁斷接行的特點(diǎn)，移動(dòng)客戶端主動(dòng)或被動(dòng)的與服務(wù)器斷接的情況在所難免。如何在斷接后維持移動(dòng)客戶端和服務(wù)器間數(shù)據(jù)的一致性是移動(dòng)數(shù)據(jù)庫的一個(gè)研究重點(diǎn)，目前已有許多相關(guān)的研究成果，代表性的是采用固定周期和變周期廣播緩存失效報(bào)告的方法，然而這些研究大多致力于短時(shí)間斷接情況下一致性的維護(hù)。在文中針對長時(shí)間斷接情況，對直接作廢緩存和發(fā)送檢測請求的開銷進(jìn)行對比，介