基于谓词式覆盖技术的发布/订购机制及算法研究

作者：潘亦; 张凯隆; 潘金贵

来源：Z201105008, 2011, (05): 765-777.

• 发布/订购
• 基于内容路由
• 谓词式
• 谓词式覆盖
• 谓词式关系(二叉树)
• PRBT-*算法 publish subscribe
• content-based routing
• predicate
• predicate covering
• rredicate relation(binary tree)
• PRBT-* algorithm

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体...

• 单位
  南京大学; 计算机软件新技术国家重点实验室