国家高技术研究发展计划(2003AA119030)
- 作品数:6 被引量:14H指数:3
- 相关作者:逯鹏林学练王斌刘旭东刘力更多>>
- 相关机构:北京航空航天大学郑州大学国际关系学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于兴趣划分的内容发布订阅系统关键算法被引量:7
- 2006年
- 在基于内容发布订阅系统中,将订阅兴趣在多个代理之间划分是代理负载均衡的重要方法.提出了基于事件空间的K-D树划分方法.通过将事件空间划分成负载相同的区域,优化了系统负载均衡的性能.基于逻辑空间最短距离的概念提出了与划分相关的事件和兴趣路由算法以及单播和多播混和的通知路由方法.两种路由算法减少了事件匹配操作,提高了路由的效率.利用事件空间的区域合并和分裂实现了系统的自组织.实验和与相关工作比较表明,划分方法及其相关算法的引入提高了系统的可伸缩、容错和负载均衡性能.
- 逯鹏刘旭东林学练王斌
- 关键词:分布式系统路由器负载均衡网络协议
- 面向电子政务的发布订阅中间件设计与实现被引量:3
- 2008年
- 目前紧耦合通信模式已经不能满足大规模电子政务应用发展的需求,迫切需要一种新的松耦合信息交互基础设施,而发布订阅中间件是解决该问题的有效技术。基于客户/网络体系结构,提出一种发布订阅中间件系统Xinfo,设计其总体框架和关键组成部分,给出面向代理网络的消息路由算法。实际部署测试结果表明,Xinfo系统能够解决大规模电子政务系统间的松耦合信息交互问题。
- 逯鹏林学练王斌刘力
- 关键词:电子政务网络
- 可配置可扩展发布订阅系统的研究及其实现被引量:3
- 2007年
- 分析了当前发布订阅系统的主要类型和存在的问题。基于发布订阅系统的主要设计模型,采用分层与插件相结合的动态体系结构设计方法,设计和实现了可配置和可扩展的发布订阅系统ACT-PS(ACT-Publish/Subscribe System),支持基于应用需求的配置和扩展。在具体的电子政务数据交换系统当中的配置运行表明,ACT-PS系统为通过可配置和可扩展的方式建立发布订阅系统提供了新的途径。
- 逯鹏林学练王斌
- 关键词:可配置可扩展体系结构
- 基于信息空间划分的高效发布订阅路由技术被引量:1
- 2008年
- 在大规模的基于内容发布订阅系统中,路由效率是影响系统性能的关键因素。本文在基于K-D树划分信息空间方法实现内容发布订阅系统的基础上,利用K-D树的索引机制,实现了面向扁平网络的应用层分级路由算法Spanhop。该算法机制减少了应用层路由跳,将路由效率提高到O(lnN)。进一步,针对路由算法中应用层和网络层相邻关系不一致的问题,采用GNP(Global Network Position)空间与ESPN(Event Space Partition Network)空间建立映射关系并在代理网络中维护GNP坐标索引的方法,支持应用层代理基于网络层的相邻关系搜索并选择下一跳路由。该方法减少了Spanhop路由过程中消息在网络层的实际转发路径和响应时间,在低维护代价条件下,提高了路由的效率。算法性能分析表明,上述方法解决了基于信息空间划分的内容发布/订阅系统的路由效率问题。
- 逯鹏刘旭东林学练王斌
- 关键词:信息空间路由网络拓扑感知
- 内容发布订阅系统中的动态负载均衡被引量:2
- 2008年
- 复杂广域网络应用带来了内容发布订阅系统动态负载失衡问题。提出了一种动态负载均衡框架解决该问题。采用周期性交换和计算负载的方法实现了负载探测,采用代理复制和区域重构的方法解决了负载迁移问题,设计了负载协商状态机用于协商代理之间的负载迁移,采用转移加入和动态自适应两种方法进行负载均衡决策。实验结果表明,该负载均衡框架能够有效解决内容发布订阅系统的动态负载失衡问题,将负载均衡效率提高了50%。
- 逯鹏林学练刘旭东李冬松
- 关键词:负载均衡发布订阅系统动态自适应
- 基于事件空间划分的高效发布订阅路由算法被引量:1
- 2007年
- 传统的逆向路径转发的路由效率是O(N),基于事件空间划分的贪婪路由技术将效率提高到O(N1/d)。在此基础上,采用祖先队列的路由数据结构,建立虚拟层叠网络中不同路由域之间的相邻关系,并通过祖先队列记录域间代理的相邻关系,实现了分层分路由域的代理之间的分级跨跳路由,称为Spanhop路由。通过性能分析表明,使用该路由算法,路由的平均路径减少到O(lnN),同时取消了事件空间维度d对路由效率的影响。这种方法通过增加少量的存储代价,提高了在大规模的面向广域网的发布订阅系统当中的路由效率。
- 逯鹏刘旭东林学练王斌
- 关键词:分布式系统路由二叉树