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

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

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

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