发布订阅系统中的缓存机制研究

发布时间：2018-05-03 08:00

  本文选题：发布订阅 + 缓存　； 参考：《小型微型计算机系统》2014年11期

【摘要】：在传统发布订阅模型中,消息能够确保通知给每个感兴趣的订阅者,但前提是消息发布时订阅者在线且其订阅为全网共知.但若订阅者对其加入网络之前所发布的消息感兴趣,或处于时断时续的漫游状态,则其无从获得通知.在发布订阅系统中引入缓存机制,就是为了解决这一问题.本文提出一种基于哈希的路径缓存协议,将消息存储在投递路径上的代理及其邻居处.通过哈希函数选择消息缓存位置,并扩展了缓存路由信息以支持缓存内容的查找.另外,为将缓存冗余度控制在适当水平,本文利用网络特征和用户的历史请求信息,根据两个目标函数来解决缓存冗余和副本放置问题.
[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)资助 上海交通大学医工交叉项目(YG2011MS38)资助
【分类号】：TP333

【参考文献】

相关期刊论文 前1条

1 马建刚;黄涛;汪锦岭;徐罡;叶丹;;面向大规模分布式计算发布订阅系统核心技术[J];软件学报;2006年01期

【共引文献】

相关期刊论文 前10条

1 张彩云;康亚男;成汝震;;基于内容的发布/订阅模型中高效的匹配算法[J];河北师范大学学报(自然科学版);2009年04期

2 许国艳;李晓芳;王志坚;;数字流域环境下信息共享服务研究[J];河海大学学报(自然科学版);2009年05期

3 来社安;王桂芝;;基于发布订阅的P2P流媒体资源定位算法[J];河南科学;2012年02期

4 张颖;高申勇;曾虹;;发布订阅系统中Carzaniga匹配算法优化[J];杭州电子科技大学学报;2010年02期

5 蔡勇;夏勇军;李蓓贝;胡刚;;发布订阅技术在智能电网信息交换中的应用研究[J];华中电力;2011年03期

6 王珩;聂敏;刘若奇;丁峰;;信息分发模型研究[J];舰船电子工程;2008年06期

7 胡艺;王希敏;;发布订阅系统软件框架的设计与实现[J];舰船电子工程;2010年05期

8 李军;;基于层次拓扑的发布/订阅系统QoS路由策略研究[J];舰船电子工程;2012年05期

9 郑啸;罗军舟;曹玖新;宋爱波;;基于发布/订阅机制的Web服务QoS信息分发模型[J];计算机研究与发展;2010年06期

10 刘国;周忠;吴威;;发布/订购系统中基于重复属性判定的事件匹配算法研究[J];计算机研究与发展;2010年10期

相关会议论文 前2条

1 罗香玉;汪芸;劳卫;;一种容错的分布式事件代理结构及协议[A];第四届和谐人机环境联合学术会议论文集[C];2008年

2 姜峰;吴坤;李逊;邹永斌;;基于QoS的战术级信息分发系统订阅需求量化研究[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

相关博士学位论文 前10条

1 赵振南;联合作战信息系统体系结构若干关键技术研究[D];南京理工大学;2010年

2 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年

3 张圣栋;虚拟计算环境中高效发布订阅系统研究[D];国防科学技术大学;2011年

4 苑洪亮;基于内容的“发布/订阅”若干关键技术研究[D];国防科学技术大学;2006年

5 施冬材;基于对等网络的语义发布/订阅系统的关键技术研究[D];浙江大学;2007年

6 马卫东;信息共享动力学及主动服务关键技术研究[D];电子科技大学;2007年

7 朱金奇;延迟容忍无线传感器网络中的动态数据收集技术及其研究[D];电子科技大学;2009年

8 扈鹏;移动Ad Hoc网络若干关键技术研究[D];北京邮电大学;2010年

9 冯锡炜;分布式信息资源主动发现模型研究与应用[D];大连海事大学;2010年

10 屈志坚;铁道电网信息流柔性技术研究[D];北京交通大学;2012年

相关硕士学位论文 前10条

1 许斌;数据库通知服务的研究与实现[D];山东科技大学;2010年

2 柯希炜;面向信息集成应用的数据分发技术研究与实现[D];暨南大学;2011年

3 张道广;分布式网络中基于内容的发布订阅路由算法研究[D];西安电子科技大学;2010年

4 包心如;面向消息的实时发布订阅系统的设计与实现[D];北京邮电大学;2011年

5 吕海林;基于消息中间件的订阅/发布系统的研究与设计[D];内蒙古科技大学;2010年

6 蔡军才;基于P2P的信息分发关键技术研究[D];解放军信息工程大学;2009年

7 王静;DTN中利用时空属性的内容发布/订阅路由协议研究[D];哈尔滨工业大学;2011年

8 包辰明;基于RDF的发布/订阅系统的设计与实现[D];中山大学;2011年

9 董俊;基于发布订阅模式的中间件设计与实现[D];上海交通大学;2009年

10 高晶;面向移动终端的多源信息发布订阅模型的应用研究[D];山东科技大学;2011年

【相似文献】

相关期刊论文 前10条

1 宋青书;;Google Picasa技巧二则[J];电脑迷;2005年17期

2 刘外喜;余顺争;胡晓;朱萍玉;;CCN中选择性缓存机制的研究[J];计算机学报;2014年02期

3 刘外喜;余顺争;蔡君;高鹰;;ICN中的一种协作缓存机制[J];软件学报;2013年08期

4 马可;张纪九;;探索ASP.NET下的缓存机制[J];程序员;2003年05期

5 程其江;吕述望;;基于缓存机制的WAP终端适配[J];计算机系统应用;2009年10期

6 敖小玲;黄晋;;Hibernate缓存机制研究与应用[J];计算机与现代化;2010年09期

7 尹衍林;;关于网站缓存机制设计优化策略的研究[J];河北软件职业技术学院学报;2013年02期

8 贺庆,卢显良,宋杰;轻型永久对象管理器缓存机制的设计与实现[J];计算机应用;2005年01期

9 程光磊;;关于Hibernate缓存机制的研究[J];软件导刊;2011年04期

10 张仁忠,常明志,许德新;利用MFC实现双缓存机制改善图形的显示效果[J];应用科技;2005年01期

相关会议论文 前3条

1 郝晓艳;孙厚庆;孙奕奇;;应用服务器缓存机制构建高效信息平台[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

2 曹伟;应君;董黎刚;;Hibernate的缓存机制及其应用的研究[A];浙江省电子学会2013学术年会论文集[C];2013年

3 王振旗;王贺;肖柏旭;;状态缓存机制在结构化P2P系统中的应用[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

相关博士学位论文 前1条

1 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年

相关硕士学位论文 前3条

1 单中元;面向集群系统的分布式缓存机制的研究[D];东北大学;2010年

2 张曦;基于P2P的空间矢量数据索引网络缓存机制的研究[D];南京邮电大学;2013年

3 肖在昌;G/S模式下G端缓存机制研究[D];成都理工大学;2013年

，

本文编号：1837666