【摘要】：分析了目前基于緩存進(jìn)行路網(wǎng)上最短路徑查詢常用方法的不足,提出一種支持路網(wǎng)最短路徑查詢的緩存管理方法.該方法在緩存有限的情況下,有效地選擇那些不同但能滿足更多查詢請求的最短路徑,將其放入緩存.提出了緩存代價(jià)模型,并設(shè)計(jì)了緩存構(gòu)造算法.最后采用真實(shí)數(shù)據(jù)集進(jìn)行性能分析.實(shí)驗(yàn)測試顯示,本文提出的方法比現(xiàn)有方法具有更高的緩存命中率,平均執(zhí)行效率優(yōu)于現(xiàn)有的處理技術(shù).

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;AST貨出爐 采用猝發(fā)流水線高速緩存技術(shù)[J];每周電腦報(bào);1997年44期

2 徐超;;基于動(dòng)態(tài)內(nèi)容的緩存加速技術(shù)——F5 Web Accelerator產(chǎn)品技術(shù)剖析[J];程序員;2010年11期

3 胡建理;王嘉禎;楊素敏;;基于移動(dòng)Agent的路由問題研究[J];計(jì)算機(jī)工程;2006年24期

4 李紅文;王蛟;龐偉;;緩存技術(shù)在甘肅用電信息采集系統(tǒng)中的應(yīng)用[J];電工文摘;2011年01期

5 蟲蟲;;CPU技術(shù)面面觀[J];電腦知識與技術(shù)(經(jīng)驗(yàn)技巧);2008年06期

6 唐明,張煥國;基于The Option Red中MRC網(wǎng)絡(luò)結(jié)構(gòu)的最短路徑查找算法[J];計(jì)算機(jī)工程;2004年05期

7 ;企業(yè)計(jì)算新看點(diǎn):固態(tài)緩存技術(shù)[J];微電腦世界;2010年05期

8 甘桂梅;;基于Web應(yīng)用的緩存技術(shù)概述[J];中國科技信息;2010年17期

9 班世炳;增刪邊對最短路徑影響的研究[J];廣西民族學(xué)院學(xué)報(bào)(自然科學(xué)版);1998年02期

10 張榮蕓;;淺析緩存預(yù)取技術(shù)[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2011年12期

相關(guān)會議論文 前2條

1 向東;陳愛;;基于局部故障塊的3維mesh／torus網(wǎng)的容錯(cuò)路由[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會議論文集[C];2003年

2 高欣;劉衡竹;張波濤;;高速緩存優(yōu)化研究與設(shè)計(jì)[A];第十五屆計(jì)算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 特約撰稿 徑山茶;譜寫雙核最強(qiáng)音[N];中國電腦教育報(bào);2006年

2 本報(bào)記者　 朱泉峰;微處理器啟示錄[N];計(jì)算機(jī)世界;2006年

3 江蘇 小子;DVDIdle[N];電腦報(bào);2002年

4 ;Robson:讓存儲與處理器“同步”[N];計(jì)算機(jī)世界;2006年

5 吳禹;細(xì)菌電腦狂想曲[N];電腦報(bào);2009年

6 ;網(wǎng)絡(luò)存儲[N];網(wǎng)絡(luò)世界;2004年

7 黃智軍;H3C發(fā)布系列萬兆存儲產(chǎn)品[N];計(jì)算機(jī)世界;2007年

8 郎曉黎;策略重心仍在代理服務(wù)器[N];通信產(chǎn)業(yè)報(bào);2007年

9 ;AMD三核亮劍[N];電腦報(bào);2008年

10 本報(bào)記者 王皓;探究IBM x440[N];計(jì)算機(jī)世界;2002年

相關(guān)博士學(xué)位論文 前4條

1 劉曉茜;云計(jì)算數(shù)據(jù)中心結(jié)構(gòu)及其調(diào)度機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 史曉東;并行磁盤系統(tǒng)的預(yù)取及緩存技術(shù)研究[D];華中科技大學(xué);2012年

3 鄧亞丹;面向共享Cache多核處理器的數(shù)據(jù)庫查詢執(zhí)行優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

4 韓月娟;局部扭立方體上若干性質(zhì)的研究[D];蘇州大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 蘇瑋;分布式緩存技術(shù)在插入密集型系統(tǒng)中應(yīng)用的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

2 陳懷亮;分布式數(shù)據(jù)緩存技術(shù)的研究與應(yīng)用[D];大連理工大學(xué);2011年

3 倪高鵬;基于Memcached的緩存系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2012年

4 黃帆;目錄服務(wù)器緩存技術(shù)研究[D];華南理工大學(xué);2010年

5 王旭良;海量數(shù)據(jù)緩存算法與設(shè)計(jì)模式的研究及應(yīng)用[D];浙江大學(xué);2013年

6 鄧世權(quán);基于Memcached的高速緩存功能擴(kuò)展研究[D];西南交通大學(xué);2012年

7 單中元;面向集群系統(tǒng)的分布式緩存機(jī)制的研究[D];東北大學(xué);2010年

8 賀燕;論文分享系統(tǒng)緩存管理關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2012年

9 呂士朋;Flash-Disc混合盤存儲調(diào)度策略研究[D];華中科技大學(xué);2007年

10 劉曉東;并行文件系統(tǒng)緩存技術(shù)的研究[D];北京交通大學(xué);2013年

，

本文編號：2559332