国家重点基础研究发展计划(2011CB302505) 作品数:14 被引量:137 H指数:7 相关作者: 毕经平 白晓颖 杨广文 刘建航 边永超 更多>> 相关机构: 清华大学 中国科学院 中国石油大学(华东) 更多>> 发文基金: 国家重点基础研究发展计划 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 自然科学总论 政治法律 更多>>
CWFlow:支持资源自适应使用的云工作流框架 被引量:7 2013年 云计算的出现为工作流执行提供了机遇,也带来了挑战。在云计算环境中,如何更好地利用云计算的特性,以尽可能小的资源代价完成工作流任务的执行已成为当前研究的热点问题。该文首先提出了一种基于云计算的工作流框架,在此基础上给出了基于排队论的资源自适应调节模型。实验结果表明:在用户指定工作流任务所期望达到的服务目标之后,该框架和模型能够监测工作流的执行,针对工作流执行负载的变化情况,采用不同的收费方法动态调整资源的使用,达到节约资源使用费用的目的。 尚世锋 姜进磊 郑纬民关键词:云计算 工作流框架 自适应调节 调度策略 异构云平台性能监控与分析研究 被引量:3 2013年 云计算是近年来兴起的一种新型的计算和服务模式,它采用多租户策略和按需付费计算模型,弹性地向用户提供看似无限的计算和存储资源。当前,云计算已经成为互联网环境下新型计算模式研究的焦点和热点。但是,云计算刚刚处于起步阶段,还没有形成统一的、公认的云计算标准。如何比较和评价多个不同公司、不同类型云平台的性能,为用户选择云平台提供依据,成为现在云计算性能评估的一个迫切需要解决的问题。针对以上问题,设计并构建了跨云平台的性能监控系统,该系统根据用户性能需求定义为多种云平台提供实时性能数据监控,进行跨云平台的性能比较分析,并且图形化地展示给用户。 黄骁飞 白晓颖 苑丽杰关键词:异构性 性能分析 基于IPv6的电动汽车状态感知系统 被引量:1 2011年 电动汽车作为清洁绿色的新能源汽车,将在未来交通体系中发挥越来越重要的作用。电动汽车的研发需要在大量实际行驶数据的基础上进行统计分析,以定位存在的问题,从而对技术进行改进。目前针对车辆的感知分析系统主要针对传统动力汽车,并采用IPv4作为通讯协议,无法满足大规模部署对地址空间的需求。针对这些不足,该文设计实现了基于IPv6的电动汽车状态感知系统。系统接入车载网络后,全面感知电动汽车行驶的各项状态参数,并利用3G网络上的IPv6隧道上传至远程数据中心。一年多的实际部署应用表明:该系统能够有效地对大量电动汽车进行集中式的统计分析,使电动汽车研发机构可以更加深入全面地对电动汽车进行评估分析。 边永超 毕经平关键词:电动汽车 IPV6 汽车状态感知系统的Android客户端 被引量:16 2011年 随着汽车数量的日益增多,为了合理调度车辆、为车辆选择最佳行车路线、对车辆故障提前预警,如何更加方便、可靠地获取汽车的实时状态信息,已成为迫切需要解决的问题。该文针对以上问题设计了运行在Android手机操作系统上的汽车状态感知系统的客户端,通过手机蓝牙对汽车状态数据进行采集,同时获取GPS位置信息,通过3G网络实时的将这些数据上传服务器,实现了状态实时显示、历史旅程查看等功能。该系统可以替代昂贵的车载终端,有效地降低汽车状态感知的成本;通过手机作为通信终端使其具有良好的可扩展性和灵活性,使用3G网络具有高带宽、低延迟、可靠性高等特点。通过实际的运行测试该系统可以实时地获取汽车状态信息,可以使监控中心对车辆的故障进行预警,还可以优化车辆的调度。 高峰 毕经平 郭景峰 刘建航关键词:客户端 ANDROID 汽车 3G 蓝牙 基于接口自动机与符号执行的嵌入式软件测试用例生成 被引量:8 2015年 随着嵌入式软件规模、复杂度的持续增长,基于构件的设计技术已在大规模嵌入式系统开发中得到广泛应用.嵌入式构件测试是保证构件质量以及构件间集成构造的重要手段.基于模型的测试是嵌入式软件测试的重要方法,通过基础模型描述系统预期的行为特性,以提供用例生成的基础.文中针对嵌入式软件构件,提出建立构件扩展语义接口自动机模型(Extended Semantic Interface Automata,ESIA),通过对接口自动机模型进行变量、约束条件等扩展,支持构件行为特性的描述与理解.以ESIA为基础模型,提出了基于符号执行的ESIA-Symbolic测试用例生成方法,通过搜索有效的事件/数据序列,设计相关测试用例与测试场景.实验以高速列车车载通信系统软件为例进行建模与测试生成,并在测试覆盖率、效率、有效性等方面与相关测试生成方法进行了对比. 王博 白晓颖 张超 贺飞 SONG Xiao-Yu关键词:测试用例生成 一种基于多约束组合的多租户系统配置测试技术 被引量:6 2016年 通过灵活配置实现在线软件定制是多租户(Multi-Tenancy Architecture,MTA)软件即服务(Software-asa-Service,SaaS)系统的一个重要特征.由于参数和行为配置的复杂多样,配置错误是系统质量所面临的主要风险之一.对各种配置的组合测试,是MTA SaaS系统测试的一个重要内容.该文针对配置之间的约束依赖关系,提出建立约束依赖图,利用图搜索算法获取具有依赖关联的配置项集合,采用组合测试算法,生成不同的配置测试场景,满足多配置组合覆盖率要求.实验以多租户游戏系统为例,对比多种测试生成算法,实验显示该方法在检测由约束违反引起的系统缺陷方面有显著改善效果. 侯可佳 白晓颖 周立柱关键词:数据生成 一种提高系统吞吐量的协助下载补偿模型 被引量:6 2012年 随着人们对互联网依赖性的日益提高,人们希望随时随地能够接入Internet,即使在行驶中的汽车里.相比于3G或4G网络,通过路边接入点(AP)接入互联网具有高带宽低延迟的特点.利用经过的车辆携带用户所需要的数据可以有效地减少由于AP分布稀疏所引起的间歇性连接的影响.然而高速行驶的节点,快速的拓扑变化以及传输碰撞域的重叠将导致协助车所携带的数据不能完全地传递给用户,从而降低了系统的吞吐量.文中在先前工作的基础上提出了一种提高系统吞吐量的协助下载补偿模型.在高速公路场景下,协助车在与同向和对向的其它车辆相遇时根据速度和位置信息预测其与目标车相遇的概率,并选取满足条件的车辆备份携带的数据以弥补因传输碰撞域重叠等因素所引起的部分数据包传送失败的损失,从而达到有效地利用盲区(Dark Area)延伸用户下载区域的目的.实验结果表明该方法显著地提高了下载的吞吐量,减少间歇性连接带来的影响. 刘建航 毕经平 徐鹏 边永超 李忠诚关键词:车联网 存储转发 DTN 基于动态时槽的车联网协助下载方法研究 被引量:27 2011年 随着人们对互联网依赖性的日益提高,人们希望随时随地接入Internet,即使在行驶中的汽车里.虽然通过3G或4G网络可以达到此目标,但是通过路边接入点AP(Access Point)接入互联网具有高带宽低延迟的特点.该文针对AP通信范围有限的问题提出了一套适应于高速公路场景下,通过AP接入点以及其它车辆进行协助下载的方法DSRelay.使用文中提出的算法,移动用户在一个AP区内不能完成它的下载任务时,下一个AP点计算用户和注册车辆在AP间盲区(Dark Area,DA)中的相遇时间和通信时长,选择一组协助车辆来携带用户所需数据.每辆协助车在DA中不同时间段内将数据传给用户,从而达到利用DA延伸移动用户的下载区域的目的.同时,文中对车速变化带来的影响进行了分析,并提出了相应解决方案.作者最后对该方法进行了仿真实验,实验结果表明该方法显著提高了下载的吞吐量,减少了间歇性连接带来的影响. 刘建航 孙江明 毕经平 边永超 刘新宇 李忠诚关键词:车联网 存储转发 DTN 物联网 基于支点的数据中心网络地址快速自动配置方法研究 被引量:1 2013年 目前云计算数据中心规模大,网络设备多,手动配置设备地址不但耗时耗力,而且容易出错。已有自动配置工作未能充分利用数据中心网络拓扑结构特征,导致从规划设计到实际设备配置的映射过程回溯步骤多,效率低。为此,提出了一种基于支点的数据中心网络地址快速自动配置方法 PFAC(Pivot-based Fast Automatic Configuration)。PFAC通过预处理分析数据中心网络拓扑层次关系,依据拓扑特征优选支点完成快速匹配,并基于支点缩小配置映射节点的候选集,有效提高了配置效率。基于FatTree结构的模拟实验表明,PFAC能够根据数据中心网络规划蓝图,自动快速地为物理设备分配地址。与经典数据中心网络地址配置方法相比,PFAC算法平均耗时缩短了35%。 张赣 梁伟 毕经平 邵定宏关键词:云计算 数据中心网络 地址自动配置 一种面向SSD-HDD混合存储的热区跟踪替换算法 被引量:3 2012年 固态驱动器(SSD)读写性能优越,但成本高,因此在实践中人们往往利用SSD和普通硬盘(HDD)构建混合存储系统以获取较高的性价比.在混合存储系统中,如何使更多的IO请求能够命中SSD是充分利用SSD性能的关键.针对多任务共享存储环境下集中访问和随机访问IO存取模式并存,且通常情况下IO工作流大部分请求相对集中于有限区域内的特点,本文提出一种基于热区跟踪(HZT)的缓存替换算法.HZT算法充分考虑了IO工作流的空间局部性和时间局部性,利用IO工作流的历史访问信息,跟踪当前热区,并为热区数据块赋予更高的驻留SSD的优先级,能够有效提高混合存储中SSD缓存的命中率.经测试,在典型多任务共享存储环境下HZT算法可以使SSD缓存的命中率比使用LRU(Least Recently Used)算法的系统提高12%.采用适当的预取策略,该算法的命中率与LRU算法相比可获得23%的提升. 刘圣卓 姜进磊 杨广文关键词:共享存储 固态驱动器