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