| 基于兴趣划分的内容发布订阅系统关键算法 |
| |
| 作者姓名： | 逯鹏 刘旭东 林学练 王斌 |
| |
| 作者单位： | 北京航空航天大学 计算机学院, 北京 100083 |
| |
| 基金项目： | 国家自然科学基金,国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.
|
| 关 键 词： | 分布式系统 路由器 负载均衡 网络协议 |
| 文章编号： | 1001-5965(2006)08-0992-06 |
| 收稿时间： | 2005-10-10 |
| 修稿时间： | 2005-10-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
