发布订阅网络中的缓存机制研究

发布时间：2017-04-28 05:13

  本文关键词：发布订阅网络中的缓存机制研究，由笔耕文化传播整理发布。

【摘要】：发布订阅系统具有异步、松耦合、多点通信等特点，能够很好地满足大规模分布式系统中对高动态性、低耦合度等特性的需求。在传统的发布订阅系统中，订阅者无法获取其加入网络之前所发布的事件，在移动场景下用户也会丢失信息。为了解决这些问题，就需要在发布订阅系统中引入缓存机制，以支持用户对历史事件的访问。 本文提出一种基于哈希的路径缓存协议，将事件存储在其分发路径上的每个代理及其邻居处，以充分利用系统存储资源，通过哈希函数选择事件缓存位置，，并扩展了缓存路由信息以支持缓存内容的查找。另外，为将缓存冗余度控制在适当水平，本文利用网络特征和用户的历史请求信息，根据两个目标函数来解决缓存冗余和内容副本部署问题。 另外，为了更好地应对移动应用场景，本文还提出一种预先缓存机制，在事件的分发路径中选择一个适当的缓存节点存储事件，使得用户移动到不同的位置访问缓存时仍能保持良好的平均访存效率和网络性能。
【关键词】：发布订阅 基于内容 分布式缓存 副本放置 移动
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP333
【目录】：

• 摘要8-9
• ABSTRACT9-10
• 第一章 绪论10-15
• 1.1 研究背景和意义10-11
• 1.2 国内外研究现状11-13
• 1.3 研究内容及工作13
• 1.4 论文组织结构13-15
• 第二章 相关理论技术15-22
• 2.1 发布订阅网络15-19
• 2.1.1 系统分类16-17
• 2.1.2 订阅过程17
• 2.1.3 发布过程17-18
• 2.1.4 典型系统比较18-19
• 2.2 内容分发网络19-21
• 2.2.1 网络架构20
• 2.2.2 副本放置问题20-21
• 2.3 本章小结21-22
• 第三章 通用场景下的事件缓存机制22-38
• 3.1 扩展缓存的发布订阅模型22-25
• 3.2 基于哈希的宽路径缓存协议25-32
• 3.2.1 基于哈希映射的缓存点选择25-26
• 3.2.2 缓存替换策略26-27
• 3.2.3 缓存请求与响应27-28
• 3.2.4 缓存冗余与副本放置28-32
• 3.3 实验与性能分析32-36
• 3.4 本章小结36-38
• 第四章 移动场景下的事件缓存机制38-49
• 4.1 支持移动的 Pub/Sub 缓存算法分类38-39
• 4.2 研究场景设定39-40
• 4.3 距离最短优先路径内缓存协议40-44
• 4.3.1 缓存点的选择40-42
• 4.3.2 缓存的启动与终止42-44
• 4.3.3 缓存的请求与响应44
• 4.4 实验与性能分析44-48
• 4.5 本章小结48-49
• 第五章 支持缓存的发布订阅系统实现49-68
• 5.1 系统应用场景49
• 5.2 数据模型49-51
• 5.3 体系架构51-53
• 5.3.1 物理架构51-52
• 5.3.2 逻辑模块结构52-53
• 5.4 系统行为描述53-61
• 5.4.1 用户登入系统54
• 5.4.2 发布事件54-55
• 5.4.3 订阅处理55-56
• 5.4.4 实时事件通知56-57
• 5.4.5 事件持久化存储57-58
• 5.4.6 历史缓存请求58-59
• 5.4.7 断连并启动缓存59-60
• 5.4.8 重连并获取缓存60-61
• 5.5 用户访问接口61-66
• 5.5.1 订阅创建与撤销62-64
• 5.5.2 事件发布64
• 5.5.3 实时事件通知64-65
• 5.5.4 历史事件查询65-66
• 5.5.5 移动重连及缓存获取66
• 5.6 本章小结66-68
• 第六章 结束语68-70
• 6.1 论文主要工作68-69
• 6.2 未来工作展望69-70
• 参考文献70-74
• 致谢74-75
• 攻读硕士学位期间已发表或录用的论文及参与的项目75-78
• 附件78

【参考文献】

中国期刊全文数据库 前1条

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

  本文关键词：发布订阅网络中的缓存机制研究，由笔耕文化传播整理发布。

本文编号：332183