国家自然科学基金(61033006)
- 作品数：15 被引量：50H指数：4
- 相关作者：韩燕波赵卓峰王菁王桂玲梁广泰更多>>
- 相关机构：北方工业大学山东科技大学中国科学院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 面向校园云平台的虚拟机调度机制被引量：1
- 2016年
- 随着教学信息化的不断深化,校园云平台越来越普及,但是实际应用中资源利用率仍然较低,核心问题在于当前的虚拟机调度机制未考虑校园应用的特征,从而导致负载不均和资源浪费。为了解决这一问题,提出面向校园云平台的虚拟机调度机制,定义课程需求模型、物理机负载模型,并在此基础上提出虚拟机部署方法。该机制可适应教学应用周期性、可预测性、批量性等特点,并实现节能及负载均衡的目标。实际平台验证表明,该机制可有效降低能耗并实现负载均衡。
- 马倩王菁王岗
- 关键词：调度机制降低能耗负载均衡
- 基于MapReduce的城市道路旅行时间短时预测
- 2016年
- 旅行时间是交通系统中一个重要的测量指标,精确的旅行时间预测对智能交通系统和先进交通信息系统发展有重要意义。数据采集技术为旅行时间计算提供了海量实时交通数据,如何利用海量实时交通数据精确且快速预测旅行时间成为当前旅行时间研究中的一个热点问题。基于海量的车牌识别数据,在Hadoop框架下,用MapReduce编程模型,应用卡尔曼滤波法实现对路段旅行时间的预测,和其它算法对比,该算法预测准确性有显著提高。
- 杨宗润
- 关键词：旅行时间预测MAPREDUCE卡尔曼滤波
- 基于云架构的交通感知数据集成处理平台被引量：11
- 2016年
- 海量、多源、不间断的交通感知数据环境下,如何提供集成化的交通感知数据处理支持是多样化交通应用实施中的难点.现有的通用计算框架及平台由于缺少对具有时空相关等特征的交通感知数据和应用间交通感知数据共享的支持,使得交通感知数据处理应用的开发存在较高的复杂性并且易于造成大量重复的数据跨节点传输而影响应用性能.针对此问题,通过分析交通感知数据及其处理需求特征,提出一种基于可跨应用共享的时空数据对象的交通感知数据处理模型,通过引入时空数据对象这一新的概念抽象并提供易并行划分的时空数据对象组织及共享支持,实现分布计算中对时空型交通感知数据的优化管理.在此基础上,设计并实现了交通感知数据集成处理平台.通过实际应用和基于真实交通数据的实验测试表明:该平台相对于传统的交通感知数据处理方法及系统在性能及扩展性等方面均具有一定的优势.
- 赵卓峰丁维龙韩燕波
- 关键词：流计算
- 基于数据服务的嵌套视图动态更新方法被引量：8
- 2013年
- 数据服务屏蔽了数据访问的复杂性,并且支持用户以可视化方式定义装载异构数据源的嵌套视图.然而,当异构数据源输出的数据发生更新时,该更新需要通过数据服务逐层传播到顶层的嵌套视图,一类挑战性问题是,如何减少更新传播过程中的冗余计算,提高嵌套视图的数据新鲜度.为此文中提出了基于数据服务的嵌套视图动态更新方法,该方法利用指针为嵌套视图中的元组建立嵌套任意层次的数据服务的引用,同时给出了一种记录数据服务更新的日志以及在该日志上的嵌套视图增量更新算法.文中在原型系统中实现了该算法并且进行了实验分析,实验结果表明,该方法减少了70%的嵌套视图的更新时间,提高了60%的嵌套视图的数据新鲜度.
- 张鹏张鹏韩燕波
- 关键词：数据服务数据集成日志数据新鲜度
- 保护私有数据的云工作流调度方法被引量：4
- 2013年
- 为解决云工作流中数据资源的私有性问题,提出一种保护私有数据的云工作流调度方法。针对云工作流中数据资源之间依赖关系和互斥关系并存的特点,提出扩展中国墙的云工作流私有性策略模型,对资源分配中的利益冲突问题进行精确描述;提出云工作流私有性策略描述语言,采用基于逻辑语言的分析方法,将策略形式化表达为一组逻辑规则集,通过对规则的逻辑推理可对策略的一致性进行分析和检验;基于上述策略模型和描述语言,提出保护私有资源的云工作流调度方法,并证明了该调度方法不会违背用户设定的数据资源私有性策略。
- 王菁韩燕波
- 关键词：工作流调度
- 基于非完全吸收马尔科夫链的多文档自动文摘算法
- 2013年
- 吸收马尔科夫链模型在自动文摘领域的有效性已经证实。然而,此模型中的平均期望历经次数需要通过矩阵求逆得到,所以模型的时间复杂度很高。此外,由于自身的局限性,它也无法利用除句子间相互关系以外的其它信息。针对此问题建立了一个新的模型:非完全吸收马尔科夫链;并以此为基础提出了一个新的多文档文摘算法。证明了吸收马尔科夫链的平均期望历经次数与对应的非完全吸收马尔科夫链的稳态概率分布的等价性,而后者可通过迭代求解。同时,这个新的模型还可以引入除句子间相互关系以外的其它信息,从而生成更准确的文摘。在TAC2011上的实验证实了该模型的有效性。
- 高晶房俊
- 关键词：多文档自动文摘
- 一种可扩展集成化的云平台监控机制被引量：3
- 2014年
- 随着云计算技术的发展,云平台的资源表现出多样性、动态性和规模巨大的特点,为了适应云平台资源的特点,并对云平台资源进行更好的监控和管理,提出一种可扩展集成化的云平台监控机制.运维人员可以根据需求集成多种监控软件,通过一体化的监控界面,方便运维人员和最终用户查看云平台的运行状态,从而有效缓解运维的工作压力,提高工作效率,确保云平台运行的稳定性与服务质量.通过实验验证了该机制可以适应云平台表现出的特点,是解决云平台监控难题的一种有效途径.
- 侯永东王菁赵卓峰韩燕波
- 关键词：可扩展集成化
- CODAS:一个易扩展的静态代码缺陷分析服务被引量：3
- 2012年
- 利用静态代码缺陷分析技术对软件进行早期缺陷检测,是提高软件质量的重要途径。静态代码缺陷分析工具(如FINDBUGS,JLINT,ESC/JAVA,PMD,COVERITY等)已经被证实可以成功地识别出大量的软件潜在缺陷[1-3]。然而,这类工具在可用性和有效性方面的不足严重限制了它们的进一步广泛使用。可用性不足包括a)每个独立缺陷检测工具只擅于检测特定类型的缺陷,需要配合使用才能全面检测缺陷;b)每个缺陷检测工具的安装、配置和运行占用了用户大量的时间、精力。有效性不足包括静态缺陷分析结果往往存在大量误报,并且会包括许多不重要的(不会引起程序员修复行为的)缺陷报告。为了解决上述问题,提出并构建了一个易扩展的"静态代码缺陷分析"服务(Code Defect Analysis Service,CODAS)。CODAS基于一个高度可扩展的架构设计,对多个独立的缺陷检测工具进行了封装和集成,并对缺陷检测报告进行了有效汇总和排序,从而充分发挥了各个独立工具的优势,大大提升了静态缺陷分析工具的可用性和有效性。
- 梁广泰王千祥
- 面向校园云平台的虚拟机综合调度方法被引量：2
- 2015年
- 论文从高校教学和科研应用需求出发,提出了面向校园云平台的虚拟机综合调度策略,定义了科研需求模型、教学需求模型,提出了一种虚拟机综合调度算法(CSA)。并实现了基于OpenStack开源云平台的可对云资源进行综合管理的校园云平台,通过实验验证了论文提出的虚拟机调度方法可满足高校的教学和科研应用需求,同时达到降低能耗及实现负载均衡的目标。
- 王岗王菁高晶马倩
- 关键词：云计算OPENSTACK负载均衡
- 一种面向车辆实时数据并行处理的任务调度算法
- 2012年
- 车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求。在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求。针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法。该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态。实验表明该算法能够使计算节点间的负载差异缩小到12%以内。此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性。
- 张晓燕赵卓峰
- 关键词：实时系统并行任务调度路由表
