发布/订阅系统中的缓存副本一致性研究

摘要：

针对发布/订阅系统中缓存副本一致性维护问题,首先,对原有基于谣言的一致性维护算法进行改进,提出一种基于轨迹标签的谣言一致性维护算法.该算法通过在更新消息报文中添加节点轨迹信息,避免向已更新节点发送冗余更新消息.其次,为提高系统消息传播的可靠性,设计一种基于轨迹标签的层次化反馈恢复机制,结合发布/订阅系统推拉传输模式,减少反馈消息数目,避免反馈爆炸.模拟实验结果证明,改进的一致性维护算法降低了一致性维护消息开销和时间开销,提高了系统的可靠性和可扩展性.

关键词：发布/订阅系统、一致性维护、谣言算法、轨迹标签、分层、推拉模式

所属期刊栏目：36

分类号：TP309.3(计算技术、计算机技术)

资助基金：国家863计划项目2012AA012704.This work is partially supported by the National High Technology Research and Development Program 863 Program of China 2012AA012704

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1510-1514