陈磊 作品数:9 被引量:85 H指数:4 供职机构: 湖南大学电气与信息工程学院 更多>> 发文基金: 国家自然科学基金 湖南省自然科学基金 国家科技支撑计划 更多>> 相关领域: 自动化与计算机技术 更多>>
一种启发式网络虚拟化资源分配算法 被引量:14 2012年 网络虚拟化是克服当前Internet僵化问题的一种重要方法,而资源分配是网络虚拟化技术的核心.为了平衡负载,本文提出了一种启发式资源分配算法HVNE.该算法充分利用虚拟节点和虚拟链路间的关联因素(虚拟网络拓扑),将节点映射和链路映射两个过程合并为一个统一的过程,改善了传统映射算法在拓扑稀疏时,算法性能不理想的问题.此外,HVNE允许同一个虚拟请求中的多个虚拟节点映射到同一个物理节点,节约了物理链路资源.HVNE将无向图的"k-区域划分优化"理论与传统的拓扑分割理论相结合,定义了虚拟拓扑间节点的关联因子,改进了传统的星形分割方法,使之能适用于大规模网络.仿真实验表明,HVNE在保证网络负载的情况下,获得了较好的虚拟请求接受率,较高的资源利用率和网络收益. 罗娟 陈磊 李仁发关键词:网络虚拟化 资源分配 启发式算法 负载均衡 拓扑 一种基于繁忙时间的并行调度能耗优化算法 被引量:2 2017年 减少服务器繁忙时间是云计算并行调度中节约能耗的一种有效途径,而现有基于繁忙时间的能耗节约策略大多以牺牲作业调度性能为代价,无法与其他有调度性能优势的作业调度算法结合使用。提出一种有效的基于繁忙时间的并行调度能耗优化算法——BTEOA。首先,将作业请求队列根据当前服务器可用资源划分为作业窗口和非作业窗口。其次,按照作业窗口中作业请求能使所有服务器总繁忙时间局部最优的原则匹配服务器进行调度。最后,作业窗口中所有作业请求执行完成后,继续将非作业窗口进行作业窗口与非作业窗口划分,直到所有作业请求执行完毕。作业调度过程中,始终保持作业排队模型不变,保证了作业调度性能不受影响。实例分析与实验结果表明,BTEOA算法能够在不影响作业调度性能的前提下,节约能耗,同时支持与其他作业调度算法结合使用。 蔡立军 潘江波 陈磊 何庭钦关键词:并行调度 能耗优化 调度性能 基于层次拓扑树的虚拟机节能分配算法 被引量:1 2017年 为了均衡分布式数据中心物理主机多维资源的利用率,减少物理主机使用数量,节约能耗,提出了一种基于层次拓扑树的虚拟机节能分配算法HTES(hierarchical topology energy saving),此算法可以有效提升虚拟机分配效率.利用Laplacian矩阵,对大规模网络拓扑分割,建立了层次拓扑树模型.基于层次拓扑模型,根据虚拟机请求中IP地址与数据中心的距离,将虚拟机请求分组,从层次拓扑树模型中查询合适的物理主机区域,按虚拟机请求与物理主机的资源匹配度进行虚拟机的分配.将HTES与其他3种算法进行模拟仿真实验,从虚拟机分配时间、资源均衡率、能耗和物理主机使用情况等方面验证了HTES算法能够有效加快物理主机搜索速度,增加底层占用物理主机的集中度,降低底层物理主机的使用数量,达到节约能耗的目的. 蔡立军 何庭钦 孟涛 陈磊关键词:数据中心 能源利用率 视频图像中的运动目标检测算法研究 在计算机视觉、视频监控等领域中,视频图像中的运动目标检测结果将对运动目标分类、跟踪及行为理解等后续处理产生重要影响。对运动目标进行有效的检测是视频图像分析的基础,本文对视频图像中的运动目标检测方法进行了深入研究,并提出了... 陈磊关键词:动态阈值 图像处理 图像识别 视频图像 文献传递 网络资源链接 计算机视觉类库OpenCV在VC中的应用 被引量:25 2007年 本文介绍了一种开放源代码的计算机视觉类库OpenCV。在阐述了该软件的特点及结构的基础上,对其在Visual C++环境下的配置进行了详细的说明,最后通过“检测一个视频中的运动物体”这一实例探讨了使用OpenCV进行编程的方法。 陈磊关键词:图像处理 计算机视觉 OPENCV 基于“组合原理”的企业集团下可配置工作流的设计与实现 2015年 工作流已经被广泛应用到多种领域多个行业中,在企业集团中尤为重要。然而,随着企业集团业务规模的不断扩大、业务复杂度不断加深、关联性的日益紧密,传统的工作流已经不能满足其新的需求。因此,针对企业集团业务的新需求和功能的模块化特性,提出一种基于"组合原理"的简易可配置式工作流系统。通过该系统,首先将业务按其个体特征进行分割,然后通过匹配算法MA(Matching Algorithm)与已有的模型库中流程模型进行匹配,得到与业务匹配出的最优流程模型。若没有合适的流程模型,则通过组合算法CA(Combination Algorithm),在已有的规则库中选择属性规则,重新组合设计出最优流程模型。最终通过最优流程模型与业务模型的关联配置,完成工作流的动态组合,满足企业集团下业务的复杂和多变性。该工作流系统已在某企业集团中正式使用,能够很好地满足其业务需求。 申庚明 蔡立军 何庭钦 梁小林 陈磊关键词:企业集团 可配置 工作流 规则库 相似度 基于动态阈值对称差分和背景差法的运动对象检测算法 被引量:33 2008年 提出一种基于动态阈值对称差分和背景差法的运动对象检测算法。首先通过建立一个基于统计的可靠背景更新模型,由背景差法得到基本准确的前景图像;然后与用对称差分法得到的差分图像综合;最后得到完整可靠的运动目标图像。中间采用了一种动态的最优阈值获取方法,然后用形态学滤波和连通区域面积检测进行后处理,以消除噪声和背景扰动带来的影响,并用区域填充算法来填补目标区域的小孔,从而将视频序列中的运动目标比较可靠地检测出来。实验结果表明,该方法快速、准确,有一定的实际应用价值。 陈磊 邹北骥关键词:背景差 对称差分 基于不确定数据的可能频繁闭序列模式挖掘 被引量:7 2016年 对于不确定数据的频繁序列模式挖掘,会导致可能频繁模式数量的指数级出现,其中有些无用的挖掘结果会引起频繁序列的冗余。针对上述不足,提出了可能频繁闭序列模式(p-FCSPs)的定义,以及一种基于不确定数据的可能频繁闭序列挖掘算法U-FCSM。此算法中,基于一种元组不确定数据模型计算序列的可能频繁性,应用BIDE算法的闭序列思想判断可能频繁序列是否是可能频繁闭序列模式;为了减少搜索空间与避免冗余的计算,应用了几个剪枝与边界技术。U-FCSM算法的有效性与效率通过大量的实验得以表明。 李立波 白树仁 陈磊 张威关键词:不确定数据 基于网络感知的两阶段虚拟机分配算法 被引量:1 2016年 提出了一种基于网络感知的两阶段虚拟机分配算法(NWTP).首先,针对现代数据中心网络拓扑的随机性(树形、服务器和光纤混合),根据交互对象的不同,将虚拟机的带宽请求分为网内带宽和网间带宽两种.其次,将虚拟机的分配过程分解成带宽区域划分和物理主机分配两个彼此连续的阶段,建立网络感知模型.然后,利用流水线技术将带宽区域划分和物理主机分配看作两个连续的工序,并发进行分配处理.在带宽区域划分环节,利用节点介数和聚集系数动态感知物理主机的稳定性,通过差异化的分配策略为虚拟机子集选择合适的物理主机区域.在物理主机分配环节,将更多的虚拟机分配到负载方差最大的物理主机上,提高虚拟机网内带宽的节约度,均衡物理主机的资源负载.最后,对NWTP,遗传GA,模拟退火SA,贪婪GR四种算法进行大量的仿真实验,从分配时间、延迟、吞吐率、CPU利用率、带宽利用率和物理主机使用情况六个方面验证了NWTP算法的性能. 陈磊 章兢 蔡立军 孟涛 何庭钦关键词:数据中心 云计算 网络感知