| 基于谓词式覆盖技术的发布/订购机制及算法研究 |
| |
| 引用本文： | 潘亦,张凯隆,潘金贵.基于谓词式覆盖技术的发布/订购机制及算法研究[J].计算机研究与发展,2011,48(5). |
| |
| 作者姓名： | 潘亦 张凯隆 潘金贵 |
| |
| 作者单位： | 计算机软件新技术国家重点实验室(南京大学),南京,210093 |
| |
| 摘 要： | 基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体性能方面获得了良好的效果.
|
| 关 键 词： | 发布/订购 基于内容路由 谓词式 谓词式覆盖 谓词式关系(二叉树) PRBT-*算法 |
Content-Based Publish/Subscribe Mechanism and Algorithm Based on Predicate Covering |
| |
| Pan Yi,Zhang Kailong,Pan Jingui.Content-Based Publish/Subscribe Mechanism and Algorithm Based on Predicate Covering[J].Journal of Computer Research and Development,2011,48(5). |
| |
| Authors: | Pan Yi Zhang Kailong Pan Jingui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
