| 内容发布订阅中支持订阅覆盖的路由算法研究 |
| |
| 引用本文： | 苑洪亮,史殿习,王怀民,邹鹏. 内容发布订阅中支持订阅覆盖的路由算法研究[J]. 计算机学报, 2006, 29(10): 1804-1812 |
| |
| 作者姓名： | 苑洪亮 史殿习 王怀民 邹鹏 |
| |
| 作者单位： | 国防科技大学计算机学院网络研究所,长沙,410073;国防科技大学计算机学院网络研究所,长沙,410073;国防科技大学计算机学院网络研究所,长沙,410073;国防科技大学计算机学院网络研究所,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 一方面根据应用订阅覆盖的不同程度,提出了严格的基于订阅覆盖的路由（SSCBR）和放松的基于订阅覆盖的路由（RSCBR）,前者的目标是维护最少的被覆盖订阅,而后者通过维护较多的被覆盖订阅来权衡内存、时间和网络通信.另一方面,提出了使用SSCBR时保证路由表正确的充要条件,通过它可以容易地验证路由表的正确性.实验评估了两种算法在减少路由表大小、网络通信开销和时间开销方面的行为.
|
| 关 键 词： | 发布/订阅 订阅覆盖 内容路由 数据分发 普适计算 |
| 收稿时间： | 2004-12-27 |
| 修稿时间： | 2004-12-272006-04-16 |
Research on Routing Algorithm Based on Subscription Covering in Content-Based Publish/Subscribe |
| |
| YUAN Hong-Liang,SHI Dian-Xi,WANG Huai-Min,ZOU Peng. Research on Routing Algorithm Based on Subscription Covering in Content-Based Publish/Subscribe[J]. Chinese Journal of Computers, 2006, 29(10): 1804-1812 |
| |
| Authors: | YUAN Hong-Liang SHI Dian-Xi WANG Huai-Min ZOU Peng |
| |
| Affiliation: | Institute of Network Technology, School of Computer Science, National University of Defense Technology, Changsha 410073 |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
