Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (6): 1510-1514.DOI: 10.11772/j.issn.1001-9081.2016.06.1510

Previous Articles     Next Articles

Research on replication consistency of cache in publish/subscribe systems

WANG Feng, LI Lixin, CAO Jingyuan, PAN Cong   

  1. Information Engineering University, Zhengzhou Henan 450001, China
  • Received:2015-11-10 Revised:2016-01-21 Online:2016-06-10 Published:2016-06-08
  • Supported by:
    This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2012AA012704).

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

王峰, 李立新, 曹景源, 潘聪   

  1. 信息工程大学, 郑州 450001
  • 通讯作者: 李立新
  • 作者简介:王峰(1991-),男,山东临朐人,硕士研究生,主要研究方向:网络分布式计算、信息安全;李立新(1967-),男,重庆人,研究员,博士,主要研究方向:网络计算、数据库、信息安全;曹景源(1991-),男,河南洛阳人,硕士研究生,主要研究方向:网络计算、信息安全;潘聪(1986-),男,河南汝县人,硕士研究生,主要研究方向:信息安全。
  • 基金资助:
    国家863计划项目(2012AA012704)。

Abstract: Aiming at the replication consistency maintenance problem of cache in publish/subscribe systems, firstly, a new algorithm based on trace label was proposed to improve the consistency maintenance algorithm based on gossip. The trajectory information of nodes was added to update information message, which avoided sending redundant update messages to updated nodes. Secondly, in order to improve the reliability of message propagation, a hierarchical feedback recovery mechanism based on trajectory label was proposed, which combined push/pull transmission mode of publish/subscribe systems, reduced the number of feedback messages, and avoided feedback implosion. The simulation experimental results show that the improved consistency maintenance algorithm can reduce the message cost and time cost of the consistency maintenance, and improve the system's reliability and scalability.

Key words: publish/subscribe system, consistency maintenance, gossip algorithm, trace label, hierarchy, pull/push mode

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

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

CLC Number: