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

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

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

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