移動(dòng)計(jì)算環(huán)境下緩存策略的研究.pdf

1、計(jì)算機(jī)技術(shù)和無線通信技術(shù)的發(fā)展與結(jié)合推動(dòng)了一種全新的計(jì)算環(huán)境-移動(dòng)計(jì)算環(huán)境的出現(xiàn)和發(fā)展。越來越多的服務(wù)能通過無線方式獲取，從而推動(dòng)了用戶使用移動(dòng)設(shè)備來廣泛獲取這些服務(wù)的需求逐漸增長(zhǎng)。然而，移動(dòng)計(jì)算環(huán)境存在著一些局限性，如無線網(wǎng)絡(luò)的低帶寬、移動(dòng)節(jié)點(diǎn)有限的能量資源、上下行通信鏈路的非對(duì)稱性和服務(wù)器端與移動(dòng)節(jié)點(diǎn)間頻繁的斷接。為了更方便用戶獲取信息，針對(duì)移動(dòng)計(jì)算環(huán)境的特殊性，人們對(duì)移動(dòng)計(jì)算環(huán)境下的數(shù)據(jù)管理展開了研究。將經(jīng)常訪問到的數(shù)據(jù)項(xiàng)進(jìn)行緩存

2、是一項(xiàng)有效的措施，能提高網(wǎng)絡(luò)性能，因?yàn)樵摯胧┠軠p少網(wǎng)絡(luò)擁塞、查詢延遲和電量消耗。當(dāng)應(yīng)用緩存技術(shù)時(shí)，維護(hù)緩存的一致性成為一個(gè)主要問題，因?yàn)樵诜?wù)器端發(fā)生更新的數(shù)據(jù)項(xiàng)應(yīng)該相應(yīng)在移動(dòng)節(jié)點(diǎn)的緩存中得到更新。由于移動(dòng)計(jì)算環(huán)境固有的移動(dòng)性和頻繁斷接性的特點(diǎn)，移動(dòng)節(jié)點(diǎn)難免主動(dòng)或被動(dòng)地與服務(wù)器斷接，從而導(dǎo)致維持移動(dòng)節(jié)點(diǎn)上的緩存數(shù)據(jù)和服務(wù)器端數(shù)據(jù)之間的一致性更加復(fù)雜。
　　 本文首先介紹了移動(dòng)計(jì)算的概念、特點(diǎn)以及緩存一致性的研究現(xiàn)狀，討論了移動(dòng)計(jì)

3、算的典型環(huán)境、移動(dòng)節(jié)點(diǎn)緩存的工作狀態(tài)，著重討論了緩存的一致性問題、緩存失效策略的分類依據(jù)以及現(xiàn)有的緩存失效策略的逐步演化過程。其次，本文在Haidar Safa等人提出的選擇自適應(yīng)排序(Selective Adaptive Sorted，SAS)緩存失效策略的基礎(chǔ)上進(jìn)行了改進(jìn)，克服該策略所帶來的緩存內(nèi)容與服務(wù)器端內(nèi)容不一致等缺點(diǎn)，著重于對(duì)于長(zhǎng)時(shí)間斷接時(shí)緩存的一致性維護(hù)。當(dāng)移動(dòng)節(jié)點(diǎn)的斷接時(shí)間過長(zhǎng)時(shí)，改進(jìn)策略并不是直接清除整個(gè)緩存，而是根據(jù)