空間數(shù)據(jù)訪問(wèn)規(guī)律的動(dòng)態(tài)統(tǒng)計(jì)算法
【圖文】:
武漢大學(xué)學(xué)報(bào)·信息科學(xué)版2013年6月圖1算法性能對(duì)比實(shí)驗(yàn)Fig.1AverageTimeinDifferentAlgorithm圖2不同節(jié)點(diǎn)規(guī)模性能對(duì)比實(shí)驗(yàn)Fig.2AverageTimeinDifferentNodeScale實(shí)驗(yàn)表明,不同節(jié)點(diǎn)規(guī)模下,平均統(tǒng)計(jì)時(shí)間隨節(jié)點(diǎn)規(guī)模線(xiàn)性增長(zhǎng),但代理算法增長(zhǎng)較慢。算法表明,代理融合更能適合大規(guī)模節(jié)點(diǎn)。2.4節(jié)點(diǎn)能力分布對(duì)算法性能影響實(shí)驗(yàn)按照§2.2的實(shí)驗(yàn)?zāi)P,服?wù)器帶寬按照100±[0~50]Mb/s范圍內(nèi)服從均勻分布進(jìn)行對(duì)比實(shí)驗(yàn),圖3為對(duì)比實(shí)驗(yàn)結(jié)果。圖3不同節(jié)點(diǎn)服務(wù)能力性能對(duì)比實(shí)驗(yàn)Fig.3AverageTimeinDifferentNodeScale實(shí)驗(yàn)表明,不同節(jié)點(diǎn)能力分布下,代理算法的平均統(tǒng)計(jì)時(shí)間隨服務(wù)器節(jié)點(diǎn)能力分布的擴(kuò)散而下降,而隨機(jī)算法的平均統(tǒng)計(jì)時(shí)間隨服務(wù)器節(jié)點(diǎn)能力分布的擴(kuò)散而上升。這是因?yàn),依?jù)算法模型,①服務(wù)器節(jié)點(diǎn)能力分布越擴(kuò)散,代理算法中選擇到的“好”節(jié)點(diǎn)能力越強(qiáng),因此,平均統(tǒng)計(jì)時(shí)間會(huì)下降;②隨機(jī)算法中,選擇到的節(jié)點(diǎn)可能更“好”,也可能更“差”,由于隨機(jī)性以及統(tǒng)計(jì)次數(shù)的有限性,隨機(jī)算法的平均統(tǒng)計(jì)時(shí)間會(huì)緩慢上升。空間數(shù)據(jù)訪問(wèn)規(guī)律的動(dòng)態(tài)統(tǒng)計(jì)和融合旨在實(shí)時(shí)獲取空間數(shù)據(jù)訪問(wèn)規(guī)律,以更好地為空間數(shù)據(jù)存儲(chǔ)與緩存、預(yù)取提供依據(jù)。本文算法模型能很好地滿(mǎn)足大規(guī)模節(jié)點(diǎn)應(yīng)用需求。下一步需要在信息壓縮和粒度統(tǒng)計(jì)等方面進(jìn)行研究。參考文獻(xiàn)[1]王浩,喻占武,曾武,等.基于瓦片壽命和訪問(wèn)熱度的海量空間數(shù)據(jù)緩存置換策略[J].武漢大學(xué)學(xué)報(bào)·信息科學(xué)版,2009,34(6):667-6
武漢大學(xué)學(xué)報(bào)·信息科學(xué)版2013年6月圖1算法性能對(duì)比實(shí)驗(yàn)Fig.1AverageTimeinDifferentAlgorithm圖2不同節(jié)點(diǎn)規(guī)模性能對(duì)比實(shí)驗(yàn)Fig.2AverageTimeinDifferentNodeScale實(shí)驗(yàn)表明,不同節(jié)點(diǎn)規(guī)模下,平均統(tǒng)計(jì)時(shí)間隨節(jié)點(diǎn)規(guī)模線(xiàn)性增長(zhǎng),但代理算法增長(zhǎng)較慢。算法表明,代理融合更能適合大規(guī)模節(jié)點(diǎn)。2.4節(jié)點(diǎn)能力分布對(duì)算法性能影響實(shí)驗(yàn)按照§2.2的實(shí)驗(yàn)?zāi)P,服?wù)器帶寬按照100±[0~50]Mb/s范圍內(nèi)服從均勻分布進(jìn)行對(duì)比實(shí)驗(yàn),圖3為對(duì)比實(shí)驗(yàn)結(jié)果。圖3不同節(jié)點(diǎn)服務(wù)能力性能對(duì)比實(shí)驗(yàn)Fig.3AverageTimeinDifferentNodeScale實(shí)驗(yàn)表明,不同節(jié)點(diǎn)能力分布下,代理算法的平均統(tǒng)計(jì)時(shí)間隨服務(wù)器節(jié)點(diǎn)能力分布的擴(kuò)散而下降,而隨機(jī)算法的平均統(tǒng)計(jì)時(shí)間隨服務(wù)器節(jié)點(diǎn)能力分布的擴(kuò)散而上升。這是因?yàn),依?jù)算法模型,①服務(wù)器節(jié)點(diǎn)能力分布越擴(kuò)散,代理算法中選擇到的“好”節(jié)點(diǎn)能力越強(qiáng),因此,平均統(tǒng)計(jì)時(shí)間會(huì)下降;②隨機(jī)算法中,,選擇到的節(jié)點(diǎn)可能更“好”,也可能更“差”,由于隨機(jī)性以及統(tǒng)計(jì)次數(shù)的有限性,隨機(jī)算法的平均統(tǒng)計(jì)時(shí)間會(huì)緩慢上升?臻g數(shù)據(jù)訪問(wèn)規(guī)律的動(dòng)態(tài)統(tǒng)計(jì)和融合旨在實(shí)時(shí)獲取空間數(shù)據(jù)訪問(wèn)規(guī)律,以更好地為空間數(shù)據(jù)存儲(chǔ)與緩存、預(yù)取提供依據(jù)。本文算法模型能很好地滿(mǎn)足大規(guī)模節(jié)點(diǎn)應(yīng)用需求。下一步需要在信息壓縮和粒度統(tǒng)計(jì)等方面進(jìn)行研究。參考文獻(xiàn)[1]王浩,喻占武,曾武,等.基于瓦片壽命和訪問(wèn)熱度的海量空間數(shù)據(jù)緩存置換策略[J].武漢大學(xué)學(xué)報(bào)·信息科學(xué)版,2009,34(6):667-6
【參考文獻(xiàn)】
相關(guān)期刊論文 前5條
1 潘少明;喻占武;李銳;;基于主動(dòng)緩存的P2P海量地形漫游瓦片調(diào)度算法[J];測(cè)繪學(xué)報(bào);2009年03期
2 馬修軍;劉晨;謝昆青;李晨煜;雷小鋒;高勇;陳斌;;P2P環(huán)境中的全局空間數(shù)據(jù)目錄研究[J];地理與地理信息科學(xué);2006年03期
3 潘少明;喻占武;王浩;;基于節(jié)點(diǎn)分組的P2P海量地形數(shù)據(jù)共享機(jī)制[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年06期
4 王浩;喻占武;曾武;潘少明;;基于瓦片壽命和訪問(wèn)熱度的海量空間數(shù)據(jù)緩存置換策略[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年06期
5 王浩;潘少明;彭敏;李銳;;數(shù)字地球中影像數(shù)據(jù)的Zipf-like訪問(wèn)分布及應(yīng)用分析[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2010年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 蘇旭明;譚建成;;WebGIS中瓦片地圖關(guān)鍵技術(shù)研究[J];北京測(cè)繪;2012年02期
2 聶云峰;劉海玲;許虎;;GeoWebCache瓦片地圖服務(wù)中間件研究[J];測(cè)繪科學(xué);2011年06期
3 李云錦;鐘耳順;王爾琪;黃躍峰;;馬爾可夫模型在空間數(shù)據(jù)預(yù)取中的應(yīng)用[J];測(cè)繪通報(bào);2010年07期
4 婁書(shū)榮;孟令奎;方軍;夏輝宇;;基于對(duì)等網(wǎng)絡(luò)的多分辨率影像的網(wǎng)絡(luò)傳輸模型[J];測(cè)繪學(xué)報(bào);2011年05期
5 趙曉暉;方裕;;基于P2P架構(gòu)的位置服務(wù)[J];地理與地理信息科學(xué);2007年01期
6 馮佳麗;江南;胡斌;吳家皋;鄒志強(qiáng);;基于P2P的分布式矢量地理數(shù)據(jù)在線(xiàn)服務(wù)研究[J];地理與地理信息科學(xué);2010年05期
7 吳亮;謝忠;陳占龍;馬麗娜;;分布式空間分析運(yùn)算關(guān)鍵技術(shù)[J];地球科學(xué)(中國(guó)地質(zhì)大學(xué)學(xué)報(bào));2010年03期
8 胡斌;馮佳麗;王俊淑;王永君;吳家皋;鄒志強(qiáng);;面向P2P環(huán)境的分布式矢量地理數(shù)據(jù)組織模式研究[J];地球信息科學(xué)學(xué)報(bào);2010年01期
9 許虎;聶云峰;舒堅(jiān);;基于中間件的瓦片地圖服務(wù)設(shè)計(jì)與實(shí)現(xiàn)[J];地球信息科學(xué)學(xué)報(bào);2010年04期
10 鄭莉;羅躍軍;;基于Ajax的城市公眾服務(wù)系統(tǒng)實(shí)現(xiàn)[J];測(cè)繪通報(bào);2012年09期
相關(guān)博士學(xué)位論文 前2條
1 劉德剛;對(duì)等計(jì)算環(huán)境中矢量空間數(shù)據(jù)索引模型與查詢(xún)算法研究[D];華中科技大學(xué);2009年
2 畢方明;空間信息處理的P2P分層網(wǎng)絡(luò)模型的研究[D];中國(guó)礦業(yè)大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 張志友;基于瓦片的矢量圖幅的分割與合并[D];大連理工大學(xué);2010年
2 弓帥;電力GIS平臺(tái)空間數(shù)據(jù)管理系統(tǒng)[D];華北電力大學(xué)(北京);2011年
3 王晨;基于REST架構(gòu)的氣象空間信息服務(wù)平臺(tái)WebGIS研究[D];華東師范大學(xué);2011年
4 彭杰;基于切片地圖Web服務(wù)的地理信息發(fā)布技術(shù)研究[D];浙江大學(xué);2011年
5 黃琳;基于P2P網(wǎng)絡(luò)的矢量地理數(shù)據(jù)組織與索引技術(shù)的研究[D];南京郵電大學(xué);2011年
6 許丹海;基于P2P技術(shù)的移動(dòng)GIS地理信息服務(wù)研究[D];浙江大學(xué);2012年
7 陳濤;多維航海應(yīng)用平臺(tái)的關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2012年
8 吳亞輝;面向戰(zhàn)場(chǎng)信息空間資源共享的目錄服務(wù)技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年
9 陳景廣;基于多核CPU的大規(guī)模DEM并行三維渲染研究[D];南京大學(xué);2012年
10 劉海玲;基于WebGIS的三維數(shù)字校園設(shè)計(jì)與實(shí)現(xiàn)[D];南昌航空大學(xué);2011年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 喻占武;鄭勝;李忠民;;一種混合式P2P下的大規(guī)模地形數(shù)據(jù)傳輸機(jī)制[J];測(cè)繪學(xué)報(bào);2008年02期
2 朱軍;龔建華;張健欽;吳嫻;;基于對(duì)等網(wǎng)絡(luò)結(jié)構(gòu)的分布式大規(guī)模地形實(shí)時(shí)漫游研究[J];地理與地理信息科學(xué);2006年01期
3 馬修軍;李晨煜;謝昆青;雷小鋒;劉晨;陳斌;高勇;;基于P2P的空間數(shù)據(jù)操作分布技術(shù)研究[J];地理與地理信息科學(xué);2006年04期
4 涂小朋;汪林林;;分布式空間數(shù)據(jù)庫(kù)中基于事務(wù)的客戶(hù)端高速緩存技術(shù)研究[J];計(jì)算機(jī)科學(xué);2004年06期
5 張喜平;汪林林;;訪問(wèn)Web GIS服務(wù)的一種動(dòng)態(tài)負(fù)載均衡方法[J];計(jì)算機(jī)科學(xué);2005年07期
6 羅英偉,汪小林,許卓群;層次化WebGIS構(gòu)件系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2004年02期
7 張非,馬永征,閻保平;LDAP目錄服務(wù)在科學(xué)數(shù)據(jù)網(wǎng)格查詢(xún)服務(wù)中的應(yīng)用研究[J];計(jì)算機(jī)應(yīng)用;2003年S1期
8 劉德剛;向金海;周剛;;基于P2P的Web GIS系統(tǒng)架構(gòu)設(shè)計(jì)[J];計(jì)算機(jī)與現(xiàn)代化;2007年11期
9 徐靜;李春華;陳天滋;;基于P2P技術(shù)的GIS數(shù)據(jù)傳輸方法的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年12期
10 孟令奎,鄧世軍,趙春宇,林志勇;多服務(wù)器技術(shù)在WebGIS中的應(yīng)用[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2004年09期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馮仲科;空間數(shù)據(jù)的最佳內(nèi)插法(Kriging法)及其在GIS中應(yīng)用的構(gòu)想[J];測(cè)繪科學(xué);1995年03期
2 鄒月;地理信息系統(tǒng)軟件評(píng)述[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2000年06期
3 楊中華,賈化樂(lè),蔣寶府;“數(shù)字地球”及其對(duì)測(cè)繪科學(xué)的影響[J];黃河水利職業(yè)技術(shù)學(xué)院學(xué)報(bào);2001年04期
4 趙俊三,趙耀龍;城市基礎(chǔ)地理信息系統(tǒng)建設(shè)方法研究[J];礦山測(cè)量;2001年01期
5 李文,徐靜,李玉民;用ArcViewGIS獲取及利用Internet上的空間數(shù)據(jù)[J];中國(guó)熱帶醫(yī)學(xué);2001年02期
6 王顯政;立足現(xiàn)在 面向未來(lái)──在“數(shù)字山西”與可持續(xù)發(fā)展研討?hù)呖臻g數(shù)據(jù)基礎(chǔ)設(shè)施項(xiàng)目論證會(huì)上的講話(huà)[J];三晉測(cè)繪;2001年01期
7 簡(jiǎn)燦良;多尺度空間數(shù)據(jù)庫(kù)的數(shù)據(jù)組織與建設(shè)[J];測(cè)繪通報(bào);2002年01期
8 李德仁,龔健雅,李京偉,王密;中國(guó)空間數(shù)據(jù)基礎(chǔ)設(shè)施建設(shè)[J];測(cè)繪通報(bào);2002年11期
9 劉勇,景寧,陳宏盛;基于COM技術(shù)的GIS應(yīng)用系統(tǒng)中一致性數(shù)據(jù)管理的實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2002年10期
10 夏穎,張曙光,張航;空間數(shù)據(jù)檢索在嵌入式GIS中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2002年12期
相關(guān)會(huì)議論文 前10條
1 謝跟蹤;;生態(tài)環(huán)境空間數(shù)據(jù)可視化研究[A];全國(guó)地圖學(xué)與GIS學(xué)術(shù)會(huì)議論文集[C];2004年
2 陳碩;;WebGIS構(gòu)建數(shù)字化社區(qū)技術(shù)的探討[A];首屆海峽兩岸土木建筑學(xué)術(shù)研討會(huì)論文集[C];2005年
3 葉科峰;;我國(guó)空間數(shù)據(jù)共享與網(wǎng)絡(luò)化服務(wù)[A];中國(guó)測(cè)繪學(xué)會(huì)九屆三次理事會(huì)暨2007年“信息化測(cè)繪論壇”學(xué)術(shù)年會(huì)論文集[C];2007年
4 姜艷媛;郭健;王卉;;基于中間件模式的通用空間數(shù)據(jù)交換平臺(tái)的研究[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第九屆年會(huì)論文集[C];2005年
5 岳鐵貴;;強(qiáng)化基礎(chǔ)測(cè)繪 構(gòu)建“數(shù)字遼寧”[A];2001年?yáng)|北三省測(cè)繪學(xué)術(shù)與信息交流會(huì)論文集[C];2001年
6 曹殿才;;數(shù)字?jǐn)z影測(cè)量與數(shù)字地球[A];2001年?yáng)|北三省測(cè)繪學(xué)術(shù)與信息交流會(huì)論文集[C];2001年
7 陳犖;劉云翔;唐宇;景寧;;基于優(yōu)先圖的空間數(shù)據(jù)應(yīng)用服務(wù)鏈建模方法[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2003年
8 陳傳彬;鄔群勇;陳崇成;;基于GML的多源異構(gòu)空間數(shù)據(jù)集成框架研究[A];全國(guó)地圖學(xué)與GIS學(xué)術(shù)會(huì)議論文集[C];2004年
9 趙江洪;趙瑩雪;;市級(jí)空間數(shù)據(jù)索引系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——以北京市為例[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第九屆年會(huì)論文集[C];2005年
10 鄔金;;淺析Oracle Spatial[A];中國(guó)航海學(xué)會(huì)航標(biāo)專(zhuān)業(yè)委員會(huì)測(cè)繪學(xué)組學(xué)術(shù)研討會(huì)學(xué)術(shù)交流論文集[C];2008年
相關(guān)重要報(bào)紙文章 前10條
1 寧津生 陳軍 晁定波;空間數(shù)據(jù)的質(zhì)量控制方法[N];中國(guó)測(cè)繪報(bào);2002年
2 王東華邋羅建軍;美國(guó)空間數(shù)據(jù)一站式服務(wù)系統(tǒng)[N];中國(guó)測(cè)繪報(bào);2007年
3 姜曉虹;空間數(shù)據(jù)基礎(chǔ)設(shè)施建設(shè)與應(yīng)用國(guó)際培訓(xùn)研討班舉行[N];中國(guó)測(cè)繪報(bào);2009年
4 龐亞斌 整理;地理信息系統(tǒng)的發(fā)展趨勢(shì)[N];中國(guó)水利報(bào);2006年
5 北京合眾思?jí)芽萍脊煞萦邢薰?彭玉群;移動(dòng)GIS蓄勢(shì)待發(fā)[N];計(jì)算機(jī)世界;2008年
6 郭洪宇;水資源的透視眼:地理信息系統(tǒng)[N];中國(guó)水利報(bào);2003年
7 陳洪良;江蘇建成覆蓋全省的1:1萬(wàn)空間數(shù)據(jù)庫(kù)[N];中國(guó)測(cè)繪報(bào);2007年
8 自治區(qū)國(guó)土資源廳黨組成員、測(cè)繪局黨組書(shū)記 劉戈青 自治區(qū)測(cè)繪局局長(zhǎng) 李全戰(zhàn);服務(wù)重點(diǎn) 科技助推 興旺百業(yè)[N];新疆日?qǐng)?bào)(漢);2007年
9 王強(qiáng)邋項(xiàng)慧麗;移動(dòng)GIS定位信息的獲取及無(wú)線(xiàn)傳輸[N];中國(guó)測(cè)繪報(bào);2008年
10 劉琳;地理信息系統(tǒng)發(fā)展趨勢(shì)[N];中國(guó)測(cè)繪報(bào);2008年
相關(guān)博士學(xué)位論文 前10條
1 車(chē)森;空間數(shù)據(jù)跨媒介可視化輸出研究[D];解放軍信息工程大學(xué);2010年
2 高惠君;城市規(guī)劃空間數(shù)據(jù)的多尺度處理與表達(dá)研究[D];中國(guó)礦業(yè)大學(xué)(北京);2012年
3 李玉堂;森林資源空間數(shù)據(jù)集成管理技術(shù)的研究與應(yīng)用[D];東北林業(yè)大學(xué);2011年
4 汪永紅;多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];解放軍信息工程大學(xué);2011年
5 陳曉斌;基于網(wǎng)格中間件的空間數(shù)據(jù)訪問(wèn)與集成技術(shù)[D];解放軍信息工程大學(xué);2012年
6 方雷;基于云計(jì)算的土地資源服務(wù)高效處理平臺(tái)關(guān)鍵技術(shù)探索與研究[D];浙江大學(xué);2011年
7 張錦;多分辨率空間數(shù)據(jù)模型理論與實(shí)現(xiàn)技術(shù)研究[D];中國(guó)科學(xué)院研究生院(測(cè)量與地球物理研究所);2002年
8 曾衍偉;空間數(shù)據(jù)質(zhì)量控制與評(píng)價(jià)技術(shù)體系研究[D];武漢大學(xué);2004年
9 李圣權(quán);GIS的空間數(shù)據(jù)零初始化與柵格網(wǎng)絡(luò)分析研究[D];武漢大學(xué);2004年
10 姜小俊;海底淺層聲學(xué)探測(cè)空間數(shù)據(jù)集成與融合模型及GIS表達(dá)研究[D];浙江大學(xué);2009年
相關(guān)碩士學(xué)位論文 前10條
1 汪匯兵;基于小波分析的空間數(shù)據(jù)在線(xiàn)式多尺度表達(dá)[D];武漢大學(xué);2004年
2 王慶革;基于GIS的CAD地形圖管理與工程選址研究[D];中國(guó)地質(zhì)大學(xué)(北京);2006年
3 高志敏;WebGIS中若干關(guān)鍵技術(shù)研究[D];浙江工商大學(xué);2011年
4 潘農(nóng)菲;基于空間數(shù)據(jù)庫(kù)技術(shù)的地理信息系統(tǒng)解決方案[D];西南交通大學(xué);2002年
5 劉勇;基于COM的GIS應(yīng)用系統(tǒng)中一致性數(shù)據(jù)維護(hù)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2002年
6 白玉生;GPS在城市測(cè)量控制網(wǎng)改造中的應(yīng)用與研究[D];遼寧工程技術(shù)大學(xué);2004年
7 胡春凌;數(shù)字城市地理信息系統(tǒng)集成研究[D];華東師范大學(xué);2004年
8 羅慶洲;基于GML的WebGIS理論與實(shí)踐探討[D];華東師范大學(xué);2004年
9 劉召芹;城市空間數(shù)據(jù)分布式管理技術(shù)研究[D];山東科技大學(xué);2004年
10 李華蓉;GIS建設(shè)中地理空間數(shù)據(jù)的保障研究[D];重慶大學(xué);2004年
本文編號(hào):2578425
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2578425.html