位置:成果数据库 > 期刊 > 期刊详情页
基于兴趣划分的内容发布订阅系统关键算法
  • ISSN号:1001-5965
  • 期刊名称:《北京航空航天大学学报》
  • 时间:0
  • 分类:TP393.03[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京航空航天大学计算机学院,北京100083
  • 相关基金:国家自然科学基金资助项目(90412011);国家863计划资助项目(2003AA119030)
中文摘要:

在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.

英文摘要:

Partitioning subscriptions interest among muhi-brokers acts as an important way to resolve load balancing problem in content-based publish/subscribe system. A new method of event space-based subscription partition with K-D tree was proposed. With this method, the event space was partitioned into zones with equal load and so the system performance of load balancing was improved. Based on the minimum distance of logical event space, new routing algorithms were proposed for event and subscription routing and another hybrid of unicast and multicast routing policy for notification routing. All these algorithms and policy significantly reduced the event matching cost and promoted the routing efficiency in content-based publish/subscribe system. At the same time, the method of splitting and merging zones of event space was used to realize the selforganizing of the publish/subscribe system. The experiment and related works show that the introduction of partitioning methods and related algorithms can improve the scalability, fault tolerant and load balancing performance of content-based publish/subscribe system.

同期刊论文项目
期刊论文 152 会议论文 33
同项目期刊论文
期刊信息
  • 《北京航空航天大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:
  • 主办单位:北京航空航天大学
  • 主编:赵沁平
  • 地址:北京市海淀区学院路37号
  • 邮编:100083
  • 邮箱:JBUAA@buaa.edu.cn
  • 电话:010-82315594 82338922
  • 国际标准刊号:ISSN:1001-5965
  • 国内统一刊号:ISSN:11-2625/V
  • 邮发代号:
  • 获奖情况:
  • 第二届全国优秀科技期刊评比三等奖,全国优秀高等学校自然科学学报及教育部优秀科技期...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:19939