移動實(shí)時計算環(huán)境下的緩存技術(shù).pdf

1、傳統(tǒng)的分布式計算與分布式數(shù)據(jù)庫的研究是基于有限網(wǎng)絡(luò)和固定主機(jī)的，這些都采用了一些默認(rèn)的隱含假設(shè)，例如固定網(wǎng)絡(luò)連接、對等通訊代價、主機(jī)節(jié)點(diǎn)固定不變等。然而在移動實(shí)時計算環(huán)境下，許多計算節(jié)點(diǎn)可以在自由移動過程中與網(wǎng)絡(luò)建立連接，使上述假設(shè)條件不再成立，因而傳統(tǒng)的分布式數(shù)據(jù)庫中的技術(shù)不能完全地應(yīng)用到移動實(shí)時數(shù)據(jù)庫系統(tǒng)中。緩存技術(shù)是提高數(shù)據(jù)訪問性能的經(jīng)典技術(shù)，已經(jīng)在計算技術(shù)的多個方面得到了成功的應(yīng)用。在移動實(shí)時計算環(huán)境中，由于設(shè)備和網(wǎng)絡(luò)資源的限制

2、，緩存將發(fā)揮更加重要的作用。 數(shù)據(jù)收集是將數(shù)據(jù)裝入到移動客戶機(jī)的緩存中，為即將發(fā)生的斷接做準(zhǔn)備的操作。數(shù)據(jù)收集的目的是使客戶機(jī)在斷接期間使用本地數(shù)據(jù)自主操作。在目前提出的大部分?jǐn)?shù)據(jù)收集策略中，更多的考慮的是收集的數(shù)據(jù)能夠使客戶機(jī)在斷接時的緩存命中率更高，很少考慮收集數(shù)據(jù)對移動客戶端的能量消耗以及移動網(wǎng)絡(luò)帶寬的利用率。數(shù)據(jù)項(xiàng)評估值策略采用數(shù)據(jù)訪問請求延伸值：查詢響應(yīng)時間在整個服務(wù)時間所占得比例來評估數(shù)據(jù)收集策略的性能。進(jìn)而引入評估

3、值函數(shù)對每個可能收集的數(shù)據(jù)項(xiàng)求值，分析證明得出評估值最大其數(shù)據(jù)訪問請求延伸值最小，因而數(shù)據(jù)項(xiàng)評估值策略可以取得理想的系統(tǒng)性能。最后針對移動實(shí)時客戶機(jī)電源能量的限制，在數(shù)據(jù)項(xiàng)評估值策略的基礎(chǔ)上，動態(tài)調(diào)整收集數(shù)據(jù)項(xiàng)的個數(shù)來達(dá)到不同應(yīng)用在不同環(huán)境下對電源能量的要求。 緩存的一致性是指移動客戶緩存的數(shù)據(jù)與服務(wù)器中的數(shù)據(jù)保持一致。由于無線帶寬的限制，在處理數(shù)據(jù)查詢時應(yīng)該盡可能避免更多的數(shù)據(jù)傳輸，必須采用高效的緩存失效策略來確保移動客戶機(jī)上