廣播技術(shù)在移動(dòng)數(shù)據(jù)庫中的應(yīng)用研究.pdf

1、計(jì)算機(jī)技術(shù)和無線通訊技術(shù)的發(fā)展與結(jié)合使得一種全新的計(jì)算環(huán)境—移動(dòng)計(jì)算成為現(xiàn)實(shí)。在移動(dòng)計(jì)算環(huán)境中，人們在任何時(shí)間、任何地點(diǎn)能夠訪問自己所需要的信息。但由于移動(dòng)環(huán)境的固有特點(diǎn)，如移動(dòng)性、頻繁的斷連性、無線網(wǎng)絡(luò)的低帶寬、網(wǎng)絡(luò)的異構(gòu)性、網(wǎng)絡(luò)通信的非對稱性、用戶的可擴(kuò)展性、電源的有限性等等，對數(shù)據(jù)的傳播、組織、存取和管理提出了新的挑戰(zhàn)。因此，移動(dòng)數(shù)據(jù)庫的概念應(yīng)運(yùn)而生。對移動(dòng)數(shù)據(jù)庫的研究已經(jīng)成為一個(gè)熱點(diǎn)。 由于無線移動(dòng)通信網(wǎng)絡(luò)的非對稱性、要

2、求用戶的規(guī)?？蓴U(kuò)展性，移動(dòng)計(jì)算環(huán)境中非常適合采用數(shù)據(jù)廣播的方式傳送信息。為了減少移動(dòng)客戶機(jī)的調(diào)諧時(shí)間，采用在廣播中加入索引的方法。但索引信息的插入又增加了廣播長度，從而延長了移動(dòng)客戶機(jī)的訪問時(shí)間。在減少調(diào)諧時(shí)間方面，人們已經(jīng)提出加入索引的方法，有大量相關(guān)的研究；在減少訪問時(shí)間方面，人們提出了許多廣播調(diào)度的算法，也有大量相關(guān)的研究。但如何使移動(dòng)客戶機(jī)調(diào)諧時(shí)間和訪問時(shí)間都達(dá)到比較理想值，是廣播技術(shù)的一個(gè)研究難點(diǎn)。 移動(dòng)客戶機(jī)為了提高

3、平均響應(yīng)速度、減少對網(wǎng)絡(luò)帶寬的爭用和提高數(shù)據(jù)的可用性，通常在移動(dòng)客戶機(jī)本地緩存部分?jǐn)?shù)據(jù)。對于如何決定緩存對象方面，本文在PⅨ算法的基礎(chǔ)上做出了改進(jìn)，使其更具實(shí)時(shí)性。同時(shí)如何維護(hù)緩存數(shù)據(jù)的一致性也是一個(gè)研究重點(diǎn)。我們采用的是基于服務(wù)器廣播緩存失效報(bào)告的方法來維護(hù)緩存的一致性。有很多文獻(xiàn)已經(jīng)提出采用周期性廣播緩存失效報(bào)告的方法和立即廣播緩存失效報(bào)告的方法，我們基于被廣播的數(shù)據(jù)的類型，提出采用變周期廣播緩存失效報(bào)告的方法，并分析了它的性能和適