發(fā)布訂閱系統(tǒng)中的緩存機制研究
本文選題:發(fā)布訂閱 + 緩存 ; 參考:《小型微型計算機系統(tǒng)》2014年11期
【摘要】:在傳統(tǒng)發(fā)布訂閱模型中,消息能夠確保通知給每個感興趣的訂閱者,但前提是消息發(fā)布時訂閱者在線且其訂閱為全網(wǎng)共知.但若訂閱者對其加入網(wǎng)絡之前所發(fā)布的消息感興趣,或處于時斷時續(xù)的漫游狀態(tài),則其無從獲得通知.在發(fā)布訂閱系統(tǒng)中引入緩存機制,就是為了解決這一問題.本文提出一種基于哈希的路徑緩存協(xié)議,將消息存儲在投遞路徑上的代理及其鄰居處.通過哈希函數(shù)選擇消息緩存位置,并擴展了緩存路由信息以支持緩存內(nèi)容的查找.另外,為將緩存冗余度控制在適當水平,本文利用網(wǎng)絡特征和用戶的歷史請求信息,根據(jù)兩個目標函數(shù)來解決緩存冗余和副本放置問題.
[Abstract]:In the traditional publish / subscribe model, messages are guaranteed to be notified to every interested subscriber, but only if the subscriber is online when the message is published and its subscription is known all over the network. But subscribers are not notified if they are interested in the messages they publish before they join the network or if they are in a intermittent roaming state. In order to solve this problem, cache mechanism is introduced into publish / subscribe system. In this paper, a hash based path caching protocol is proposed to store messages at the proxy and its neighbors on the delivery path. The cache location is selected by hash function, and cache routing information is extended to support cache content lookup. In addition, in order to control the cache redundancy at an appropriate level, the problem of cache redundancy and replica placement is solved based on two objective functions using network features and user history request information.
【作者單位】: 上海交通大學計算機科學與工程系;
【基金】:國家自然科學基金項目(61073021,61272438)資助 上海市科委項目(12511502704,11511500102,10DZ1200200)資助 上海交通大學醫(yī)工交叉項目(YG2011MS38)資助
【分類號】:TP333
【參考文獻】
相關期刊論文 前1條
1 馬建剛;黃濤;汪錦嶺;徐罡;葉丹;;面向大規(guī)模分布式計算發(fā)布訂閱系統(tǒng)核心技術[J];軟件學報;2006年01期
【共引文獻】
相關期刊論文 前10條
1 張彩云;康亞男;成汝震;;基于內(nèi)容的發(fā)布/訂閱模型中高效的匹配算法[J];河北師范大學學報(自然科學版);2009年04期
2 許國艷;李曉芳;王志堅;;數(shù)字流域環(huán)境下信息共享服務研究[J];河海大學學報(自然科學版);2009年05期
3 來社安;王桂芝;;基于發(fā)布訂閱的P2P流媒體資源定位算法[J];河南科學;2012年02期
4 張穎;高申勇;曾虹;;發(fā)布訂閱系統(tǒng)中Carzaniga匹配算法優(yōu)化[J];杭州電子科技大學學報;2010年02期
5 蔡勇;夏勇軍;李蓓貝;胡剛;;發(fā)布訂閱技術在智能電網(wǎng)信息交換中的應用研究[J];華中電力;2011年03期
6 王珩;聶敏;劉若奇;丁峰;;信息分發(fā)模型研究[J];艦船電子工程;2008年06期
7 胡藝;王希敏;;發(fā)布訂閱系統(tǒng)軟件框架的設計與實現(xiàn)[J];艦船電子工程;2010年05期
8 李軍;;基于層次拓撲的發(fā)布/訂閱系統(tǒng)QoS路由策略研究[J];艦船電子工程;2012年05期
9 鄭嘯;羅軍舟;曹玖新;宋愛波;;基于發(fā)布/訂閱機制的Web服務QoS信息分發(fā)模型[J];計算機研究與發(fā)展;2010年06期
10 劉國;周忠;吳威;;發(fā)布/訂購系統(tǒng)中基于重復屬性判定的事件匹配算法研究[J];計算機研究與發(fā)展;2010年10期
相關會議論文 前2條
1 羅香玉;汪蕓;勞衛(wèi);;一種容錯的分布式事件代理結(jié)構(gòu)及協(xié)議[A];第四屆和諧人機環(huán)境聯(lián)合學術會議論文集[C];2008年
2 姜峰;吳坤;李遜;鄒永斌;;基于QoS的戰(zhàn)術級信息分發(fā)系統(tǒng)訂閱需求量化研究[A];2014第二屆中國指揮控制大會論文集(上)[C];2014年
相關博士學位論文 前10條
1 趙振南;聯(lián)合作戰(zhàn)信息系統(tǒng)體系結(jié)構(gòu)若干關鍵技術研究[D];南京理工大學;2010年
2 彭淑芬;基于信任的網(wǎng)絡交互模式建立的模型和方法的研究[D];北京工業(yè)大學;2011年
3 張圣棟;虛擬計算環(huán)境中高效發(fā)布訂閱系統(tǒng)研究[D];國防科學技術大學;2011年
4 苑洪亮;基于內(nèi)容的“發(fā)布/訂閱”若干關鍵技術研究[D];國防科學技術大學;2006年
5 施冬材;基于對等網(wǎng)絡的語義發(fā)布/訂閱系統(tǒng)的關鍵技術研究[D];浙江大學;2007年
6 馬衛(wèi)東;信息共享動力學及主動服務關鍵技術研究[D];電子科技大學;2007年
7 朱金奇;延遲容忍無線傳感器網(wǎng)絡中的動態(tài)數(shù)據(jù)收集技術及其研究[D];電子科技大學;2009年
8 扈鵬;移動Ad Hoc網(wǎng)絡若干關鍵技術研究[D];北京郵電大學;2010年
9 馮錫煒;分布式信息資源主動發(fā)現(xiàn)模型研究與應用[D];大連海事大學;2010年
10 屈志堅;鐵道電網(wǎng)信息流柔性技術研究[D];北京交通大學;2012年
相關碩士學位論文 前10條
1 許斌;數(shù)據(jù)庫通知服務的研究與實現(xiàn)[D];山東科技大學;2010年
2 柯希煒;面向信息集成應用的數(shù)據(jù)分發(fā)技術研究與實現(xiàn)[D];暨南大學;2011年
3 張道廣;分布式網(wǎng)絡中基于內(nèi)容的發(fā)布訂閱路由算法研究[D];西安電子科技大學;2010年
4 包心如;面向消息的實時發(fā)布訂閱系統(tǒng)的設計與實現(xiàn)[D];北京郵電大學;2011年
5 呂海林;基于消息中間件的訂閱/發(fā)布系統(tǒng)的研究與設計[D];內(nèi)蒙古科技大學;2010年
6 蔡軍才;基于P2P的信息分發(fā)關鍵技術研究[D];解放軍信息工程大學;2009年
7 王靜;DTN中利用時空屬性的內(nèi)容發(fā)布/訂閱路由協(xié)議研究[D];哈爾濱工業(yè)大學;2011年
8 包辰明;基于RDF的發(fā)布/訂閱系統(tǒng)的設計與實現(xiàn)[D];中山大學;2011年
9 董俊;基于發(fā)布訂閱模式的中間件設計與實現(xiàn)[D];上海交通大學;2009年
10 高晶;面向移動終端的多源信息發(fā)布訂閱模型的應用研究[D];山東科技大學;2011年
【相似文獻】
相關期刊論文 前10條
1 宋青書;;Google Picasa技巧二則[J];電腦迷;2005年17期
2 劉外喜;余順爭;胡曉;朱萍玉;;CCN中選擇性緩存機制的研究[J];計算機學報;2014年02期
3 劉外喜;余順爭;蔡君;高鷹;;ICN中的一種協(xié)作緩存機制[J];軟件學報;2013年08期
4 馬可;張紀九;;探索ASP.NET下的緩存機制[J];程序員;2003年05期
5 程其江;呂述望;;基于緩存機制的WAP終端適配[J];計算機系統(tǒng)應用;2009年10期
6 敖小玲;黃晉;;Hibernate緩存機制研究與應用[J];計算機與現(xiàn)代化;2010年09期
7 尹衍林;;關于網(wǎng)站緩存機制設計優(yōu)化策略的研究[J];河北軟件職業(yè)技術學院學報;2013年02期
8 賀慶,盧顯良,宋杰;輕型永久對象管理器緩存機制的設計與實現(xiàn)[J];計算機應用;2005年01期
9 程光磊;;關于Hibernate緩存機制的研究[J];軟件導刊;2011年04期
10 張仁忠,常明志,許德新;利用MFC實現(xiàn)雙緩存機制改善圖形的顯示效果[J];應用科技;2005年01期
相關會議論文 前3條
1 郝曉艷;孫厚慶;孫奕奇;;應用服務器緩存機制構(gòu)建高效信息平臺[A];山東省計算機學會2005年信息技術與信息化研討會論文集(一)[C];2005年
2 曹偉;應君;董黎剛;;Hibernate的緩存機制及其應用的研究[A];浙江省電子學會2013學術年會論文集[C];2013年
3 王振旗;王賀;肖柏旭;;狀態(tài)緩存機制在結(jié)構(gòu)化P2P系統(tǒng)中的應用[A];2006年全國開放式分布與并行計算學術會議論文集(二)[C];2006年
相關博士學位論文 前1條
1 高國強;對等網(wǎng)絡分布式緩存機制研究[D];華中科技大學;2011年
相關碩士學位論文 前3條
1 單中元;面向集群系統(tǒng)的分布式緩存機制的研究[D];東北大學;2010年
2 張曦;基于P2P的空間矢量數(shù)據(jù)索引網(wǎng)絡緩存機制的研究[D];南京郵電大學;2013年
3 肖在昌;G/S模式下G端緩存機制研究[D];成都理工大學;2013年
,本文編號:1837666
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1837666.html