国家自然科学基金(61070027)
- 作品数：8 被引量：20H指数：3
- 相关作者：虎嵩林李锦涛吕晨陈明文刘冬梅更多>>
- 相关机构：中国科学院中国科学院大学中国科学院研究生院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 大规模事件数据处理的覆盖检测优化算法被引量：2
- 2013年
- 内容发布?订阅系统是一种在时间、空间和控制流上完全解耦的分布式事件系统,能够依赖消息的内容来进行事件匹配和路由,支持大规模事件数据的高效处理和分发.在基于内容的路由中,覆盖优化是一种典型的路由优化算法,它有效地避免网络中冗余的订阅,减少路由表存储、网络通信和事件匹配开销.然而,即使对于中等大小的负载,其中核心的覆盖关系检测算法都可能非常耗时并对优化后系统的效率产生负面影响.针对大数据环境下大规模订阅带来的对检测效率的挑战,提出了一种新的、基于匹配树的高效覆盖关系检测算法.实验显示,提出的方法显著地提高了订阅关系检测和维护的效率.
- 陈明文肖政虎嵩林汉斯.阿诺.雅各布森刘志勇
- 一种基于新型图模型的API推荐系统被引量：4
- 2015年
- 对象实例化是软件工程类库复用中一个常见、复杂的问题.即根据已知源类型的对象,用户需要编写代码对目标类型进行实例化.研究人员提出了若干种API自动推荐系统辅助用户解决上述问题.然而这些系统不能同时兼顾准确率和查全率,因此在一定程度上影响了系统的实用性.该文提出了一种兼顾准确率和查全率,基于新型图模型的API推荐系统——APISynth.在查全率方面,APISynth使用一个新颖的全局图模型来表达类库中所有的API依赖关系和API历史使用信息.利用新的全局图模型具有的特殊Tag元素和可达性质以避免错误的API调用.在准确率方面,APISynth首先将对象实例化问题建模为Top-K子图查询问题,然后设计一种新的支持DAG形式解的图搜索算法,避免了传统的最短路径图搜索算法导致的查不准问题.实验结果表明,与现有多种方法相比,APISynth在准确率和查全率两方面均获得了较大提升.
- 吕晨姜伟虎嵩林
- 关键词：代码复用
- Online Application of Science and Technology Program Oriented Distributed Heterogeneous Data Integration
- This paper proposes a heterogeneous data integration method based on object mapping to solve the problem of ma...
- TANG HaoCHEN HaoLIANG YingSHI Hongzhou
- 关键词：XML
- 云计算环境下基于社区聚集的绿色消息系统被引量：4
- 2012年
- 云计算环境下,消息系统的客户端点部署方式对系统的性能和能耗有着重大的影响.不合理的部署会使消息系统内的路由节点承受较大的负载,增加系统的能耗.现有的部署方法往往只考虑负载均衡或者基于兴趣的部署,忽略了客户端点之间存在的复杂通信关联对系统造成的影响.文中提出一种基于社区聚集的部署方法,能根据客户端点之间的消息通信强度划分社区,并通过社区聚集的方法,提高系统性能,同时有效地降低路由节点CPU以及通信链路的能耗.实验证明该方法能有效提高消息系统的消息转发效率,并能降低路由节点的消息处理负载和通信链路中的消息量,减小系统能耗.这为绿色消息系统的研究提供了一个新思路.
- 李伟李伟虎嵩林刘冬梅
- 关键词：云计算能耗
- 覆盖网络上基于内容的混合路由方法被引量：1
- 2013年
- 内容发布?订阅系统是一种完全解耦的基于事件的中间件系统,能独立地仅依赖消息内容实现事件匹配和路由,提供了更细粒度的匹配和更高的透明性.在现有基于内容的路由协议中,订阅路径上的代理节点需存储所有的订阅以构建路由表,从而通过查询路由表实现事件路由.由于系统的路由计算开销受订阅数目影响,因此无法支持大规模应用.为解决这一问题,提出了一种快速的基于内容的路由协议HCBR(hybrid content-based routing).它采用路标的方式建立路由表,从而避免事件在每个节点都进行基于内容的匹配,极大降低事件匹配开销.实验结果表明,在采用27个节点、订阅数目达到10万级别时,基于HCBR协议的系统代理节点的吞吐量为原系统的10倍;而当事件传输跳数达到27跳时,基于HCBR协议的系统事件端到端传输平均时间缩短到原系统的1?5.
- 王越陈明文衡星辰王志强虎嵩林
- 关键词：覆盖网络通信
- 基于区间划分的云资源调度方法被引量：3
- 2012年
- 针对云计算平台中资源高效组织和分配的关键问题,提出一种基于区间划分的资源调度模型,对多维属性建立联合区间索引快速定位资源,并使用区间动态调整的方法平衡查询分布以提高调度效率.通过引入资源预留协议保证调度结果的有效性,并利用被动更新协议降低资源更新操作的开销.基于分布式键-值存储构建了一个原型调度工具仿真,实验结果显示:该模型具有良好的可扩展性,8个节点能管理百万级的资源规模且具有较好的性能.
- 刘利祥张健赵岩虎嵩林
- 关键词：调度资源定位索引云计算
- 面向动态环境的复合服务自适应方法被引量：1
- 2016年
- 质量敏感的自动服务组合技术旨在从海量Web服务中生成满足用户功能性和非功能性需求的复合服务.这类技术通常假设服务环境静态不变.然而,对真实网络环境下服务的调研结果表明,实际情况与此不符:互联网中每天都会新增或消失大量的Web服务,出现因网络故障、延迟等原因而失效或QoS发生变化的Web服务.该文针对动态服务导致复合服务失效或QoS变差的问题,提出了一种基于事件驱动机制的复合服务自适应方法,可实时处理多种不同类型的动态服务,自动地对复合服务进行检查和更新.最后,文中对自适应方法进行了理论分析及实验验证:与WS-Challenge 2009和2010的冠军系统QSynth相比,文中方法在人工服务数据集和真实QoS数据集上均获得更优的性能.
- 吕晨姜伟虎嵩林
- 关键词：自适应云计算
- 基于代价估计的Hive多维索引分割策略选择算法被引量：4
- 2016年
- 在能源互联网、智慧城市等新兴领域,智能终端采集的庞大数据往往需要多维分析,传统企业寻求借助互联网技术（如Hadoop和Hive）应对大数据问题.但是Hive当前的多维索引能力较弱,无法满足传统企业的需求.针对这一问题,提出了一种基于分布式网格文件的多维索引技术——DGFIndex,来提升Hive的多维查询处理能力.但是在创建DGFIndex时,需要用户指定各个索引维度的分割粒度,而分割粒度的大小与查询性能息息相关.在用户对数据与查询特征不熟悉时,很难选择较优的分割策略.为了解决这一问题,通过建立新的MapReduce代价模型,并使用两阶段模拟退火算法为DGFIndex搜索较优的分割策略,从而提升查询性能,减少查询集合的总耗时.实验结果表明：DGFIndex可以提升Hive多维查询性能50%～114%,对于固定的查询集合,与人工选定分割策略比较,基于代价估计的分割策略选择算法可以为DGFIndex快速选定较优的分割策略,并可以使整个查询集合的处理时间比人工方法最多减少30%.
- 刘越李锦涛虎嵩林
- 关键词：MAPREDUCE多维索引模拟退火
- QSynth．TopK：一个支持TopK查询的质量敏感的自动服务组合系统被引量：1
- 2012年
- 质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束,从海量的Web服务中快速搜索满足要求的最优组合方案,能够有效应用于服务组合辅助建模、正确性校验等领域.为了向用户提供更多的组合方案,以满足多样化的应用需求,并消除由于集中选择最优方案所带来的性能瓶颈隐患,我们在QSynth系统的基础上开发了一个支持top k查询的系统———QSynth-TopK.该系统通过对最优组合方案中的服务进行迭代地替换,实现全局服务质量的有序递减,以得到组合质量排名前k个的服务组合方案.理论证明该算法具有可靠的精确性,实验证明系统在大规模服务集上有着良好的、稳定的运行效率.
- 马环宇姜伟虎嵩林
- 关键词：自动服务组合服务质量TOP图搜索
