发布订阅网络中的缓存算法研究

发布时间：2018-06-21 11:36

  本文选题：发布/订阅 + 分布式缓存　； 参考：《上海交通大学》2013年硕士论文

【摘要】：发布订阅网络是一种灵活的通信模型，它能根据消息的内容而非通信双方的地址信息来进行消息传输，因而能很好地满足大规模网络的数据通信需求。在传统的发布订阅网络中，消息不会存储在网络，，订阅用户只能收到其在线时系统发布的消息。然而，在一些动态的场景中，用户动态地加入退出系统，新加入的用户可能会对系统过去产生的消息感兴趣。 本论文在保持发布订阅网络原有的松耦合、异步通信特性的基础之上，提出了一种在发布订阅网络中的消息持久化算法，使得发布的消息能在发布订阅网络中存储，并支持用户对历史消息的订阅获取。通过与另外两种消息持久化算法进行对比实验，本文的消息持久化算法显示出其在消息持久化能力、历史消息查找开销和系统扩展性上都具有良好的性能。 同时，本文提出了在发布订阅网络中的消息部署算法，利用关于用户的先验知识对消息进行预转移存储，使消息部署在离可能用户最近的位置，以使用户能更快地获取历史消息。同样，通过与另外二种消息部署算法进行对比实验，本文的消息部署算法显示出其在响应用户请求上具有良好的性能。 最后，本文利用所提出的消息缓存算法扩展了传统的发布订阅系统，实现了一种支持历史消息的发布订阅系统，支持消息在网络中持久化，并提供了用户订阅历史消息的功能。
[Abstract]:Publish / subscribe network is a flexible communication model, which can transmit messages according to the content of messages rather than the address information of both parties, so it can meet the data communication needs of large scale networks. In a traditional publish / subscribe network, messages are not stored on the network, and subscribers can only receive messages published by the system when they are online. However, in some dynamic scenarios where the user dynamically joins the exit system, the new user may be interested in the messages generated by the system in the past. Based on the loose coupling and asynchronous communication characteristics of publish / subscribe network, this paper proposes a message persistence algorithm in publish / subscribe network, which can store the published message in the publish / subscribe network. It also supports the user's subscription to the history message. By comparing with the other two message persistence algorithms, this paper shows that the message persistence algorithm has good performance in message persistence, historical message lookup overhead and system expansibility. At the same time, this paper proposes a message deployment algorithm in publish / subscribe network, which makes use of the prior knowledge of users to pre-transfer the messages, so that the messages are deployed in the nearest location to the possible users. To enable users to access historical messages faster. In the same way, by comparing with the other two message deployment algorithms, the message deployment algorithm in this paper shows that it has good performance in responding to user requests. Finally, this paper extends the traditional publish / subscribe system by using the proposed message caching algorithm, implements a publish / subscribe system that supports historical messages, supports the persistence of messages in the network, and provides the function of users subscribing to historical messages.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP333

【参考文献】

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

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

本文编号：2048478