資源描述：
《移動數(shù)據(jù)庫中一種改進的緩存失效算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第8A期初妍等：移動數(shù)據(jù)庫中一種改進的緩存失效算法·163·移動數(shù)據(jù)庫中一種改進的緩存失效算法初妍,張健沛,楊靜(哈爾濱工程大學(xué)計算機科學(xué)與技術(shù)學(xué)院,黑龍江哈爾濱150001)摘要：減少帶寬和縮減電源開銷一直是移動計算技術(shù)追求的目標(biāo)，緩存技術(shù)是有效的經(jīng)典方法。基于失效報告的廣播方法在支持長時間斷接操作中比較有效，但是對于2個失效報告間隔中提出的查詢請求，需要等到下一失效報告才能對其進行回復(fù)，這樣造成了查詢的長時間延遲和帶寬的不必要浪費。對經(jīng)典的緩存算法進行了改進，提出了低查詢延遲緩存失效報告算法（LQLCIR）
2、。仿真實驗表明其在增加緩存命中率、減小查詢延遲和增大系統(tǒng)吞吐量等方面具有良好的優(yōu)越性。關(guān)鍵詞：移動計算；緩存算法；失效報告；查詢延遲中圖分類號：TP392文獻標(biāo)識碼：A文章編號：1000-436X(2007)8A-0158-05ImprovementofcacheinvalidationalgorithminmobiledatabasesCHUYan,ZHANGJian-pei,YANGJing(CollegeofComputerScienceandTechnology,HarbinEngineeringUni
3、versity,Harbin150001,China)Abstract:Reducingbandwidthandminimizingenergywastheaimofmobilecomputingtechnique.Theresearchonmobiledatabasescachealgorithmswasgenerallybasedontraditionalalgorithms,whichwasbasedontheinvalidationreporttechnology.Itwasusefulforalong
4、timedisconnectionoperation,butforaquerybetweentwoIRintervals,itshouldbeanswereduntilthenextofIRarrival.Thus,itgeneratedalongtimequerydelayandunnecessarybandwidthwaste.Forsolvingtheproblem,theclassicalcachealgorithmswereimproved,andanimprovedalgorithmcalledLQ
5、LCIRwasproposed.Thesimulationexperimentsdemonstrateitssuperiorityinincreasingthecacheratio,decreasingquerydelayandaugmentingthesystemthroughputetc.Keywords:mobilecomputing;cachingalgorithms;invalidationreports;querydelay第8A期初妍等：移動數(shù)據(jù)庫中一種改進的緩存失效算法·163·1引言收稿日期：
6、2007-06-15基金項目：國家自然科學(xué)基金資助項目(60673131);黑龍江省自然科學(xué)基金項目(F2005-02)FoundationItems:TheNationalNaturalScienceFoundationofChina(60673131);TheNaturalScienceFoundationofHeilongjiangPnvince(F2005-02)我們正進入一個以網(wǎng)絡(luò)為中心的時代，人們迫切需要能在任何時間、任何地點、訪問到任何所需要的數(shù)據(jù)。移動計算機的大量普及和移動通信技術(shù)的迅速發(fā)展為移
7、動計算環(huán)境的推廣提供了條件。而移動數(shù)據(jù)庫正好是支持移動計算環(huán)境的分布式數(shù)據(jù)庫技術(shù)，所以從出現(xiàn)時就聚集了人們的注意力。在移動數(shù)據(jù)庫的關(guān)鍵技術(shù)中，緩存技術(shù)是在客戶機上保存數(shù)據(jù)，以減少對于數(shù)據(jù)庫服務(wù)器的訪問，從而提高性能?，F(xiàn)行的緩存技術(shù)大都是基于緩存失效報告廣播技術(shù)的，服務(wù)器定期地或異步發(fā)送失效報告，失效報告包含最近被更新的數(shù)據(jù)項[1]第8A期初妍等：移動數(shù)據(jù)庫中一種改進的緩存失效算法·163·。根據(jù)失效報告，移動客戶機使更新的緩存失效，從而維護了緩存的一致性。經(jīng)典的緩存失效算法可以解決移動客戶機的長時間斷接問題，但
8、是，還存在著查詢延遲時間長，帶寬利用率低的缺陷。針對經(jīng)典算法存在的缺陷，本文提出了一種改進算法，從而在很大程度上提高了系統(tǒng)的性能。2經(jīng)典緩存失效算法的分析經(jīng)典的緩存算法有TS算法、AT算法、SIG算法，都是基于緩存失效報告的[2~4]。服務(wù)器定期地廣播報告來反映不斷變化的數(shù)據(jù)庫的狀態(tài)。根據(jù)客戶機處在“休眠”期的時間將移動客戶機的狀態(tài)分為“休眠”、“工作”。不同的緩存策略是針對相應(yīng)的狀態(tài)
