万聪
- 作品数:7 被引量:37H指数:5
- 供职机构:东北大学秦皇岛分校更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 一种基于切比雪夫不等式的自适应阈值背景建模算法被引量:5
- 2013年
- 背景建模是实现运动目标检测与跟踪的关键技术之一。在实时视频监控系统中,对背景建模算法的运行时间及所提取出的背景图像的实时性有很高的要求,针对这一问题,提出了一种基于切比雪夫不等式的自适应阈值背景建模算法。算法利用切比雪夫不等式计算像素点色度变化的概率估计值,提出了一种自适应阈值分类方法,它将像素点快速分类为前景点、背景点及可疑点,再利用核密度估计方法对可疑点进行进一步分类,最后利用背景更新算法提取实时背景图像。实验结果证明,该算法能快速有效地区分特征明显的背景点与前景点,提高了背景图像提取的速度,对可疑点利用核密度估计方法降低了背景分割的误差,背景建模效果理想,运算速度快,适用于实时视频监控系统。
- 张琨王翠荣万聪
- 关键词:切比雪夫不等式自适应阈值核密度估计背景更新算法
- 引入区域种子的多运动目标分割算法
- 2013年
- 针对智能监控系统中对多个运动目标进行图像分割这一问题,提出一种引入区域种子的多运动目标分割算法.算法首先利用背景减算法获得包含多个运动目标的前景图像,再利用四叉树分解方法获得与前景图像对应的稀疏矩阵,通过稀疏矩阵中数值的分布情况,计算出包含运动目标的区域种子点,从这些种子点出发,利用主动轮廓模型进行并行目标轮廓提取,最终完成多运动目标图像分割.实验结果证明本文算法能有效分割出前景图像中多个运动目标,分割结果与人眼视觉的判断相近,并行轮廓提取使算法具有良好的实时性.
- 张琨王翠荣万聪刘冰玉
- 关键词:四叉树主动轮廓模型
- MapReduce模型中reduce阶段负载均衡分区算法研究被引量:10
- 2015年
- MapReduce是一种处理大规模数据的并行计算模型,针对传统模型中reduce阶段各个结点负载不均衡的问题,提出一种reduce阶段负载均衡分区算法.算法将map阶段产生的中间数据划分为更多的分区,减少了每个分区的工作量,每次给reducetask分配一个分区,reducetask完成一个分区的工作之后会继续获得新的分区,直到所有的分区都被分配完毕,实现了动态调节reducetask的负载.还改进了MapReduce的通信协议来支持算法并且设计了新的容错机制.最后,通过重写Hadoop平台内核实现了算法并进行了实验分析,结果表明,该算法在不影响MapReduce模型的情况下显著的缩短了任务的处理时间.
- 万聪王翠荣王聪贾朔
- 关键词:MAPREDUCE负载均衡HADOOP
- 面向数据密集型工作流的QoS-aware调度算法被引量:6
- 2016年
- 随着技术的发展,人们可以从不同的数据中心获得资源。跨数据中心的数据密集型工作流任务调度成为了一个热点问题。提出了一个在多数据中心环境下的数据密集型工作流任务调度算法。多数据中心环境中的数据密集型工作流计算有2个特点:(1)数据量大,而且分布在不同的地理位置,数据迁移的过程会消耗大量的时间和带宽;(2)数据中心具有异构性,提供资源的数量、种类和价格不同。针对这些特点,算法将数据迁移的过程映射为一个数据迁移任务,使用有向无环图(DAG)对工作流进行建模,对DAG进行了化简。算法利用模拟退火算法,将工作流执行时间和花费作为优化目标,计算出一个优化的调度方案。分别使用Cloud Sim平台和Hadoop平台对算法进行了验证。
- 万聪王翠荣王聪
- 关键词:工作流云计算调度
- 目标导向的工科研究生课程思政建设路径探索——以“大数据思维与分析”课程为例被引量:7
- 2022年
- 课程思政建设是目前高校教学的一项重要任务。工科类研究生课程思政建设既要遵循课程思政的总体要求,又要兼顾研究生教育的特质要求。从这两个方面入手,确立了工科研究生思政教育的3个目标。以目标为导向,兼顾研究生的行为和心理特点,探索将思政目标和学科知识点有机融合的方案。以研究生课程“大数据思维与分析”为例,介绍取得的成果和经验。
- 万聪付宏鹏
- 关键词:工科教学大数据
- 基于拓扑预配置的公平虚拟网络映射算法被引量:7
- 2017年
- 虚拟网络映射是实现云环境下资源多租赁运营及弹性计算资源服务的关键基础环节,其目的是在满足虚拟网络资源需求的前提下将虚拟网络植入到合适的底层物理节点和链路.现有虚拟网络映射算法的研究成果大多以极大化物理资源利用率为目标,对虚拟网络请求排队中的公平性问题考虑较少.为此提出了一种基于虚拟拓扑预配置及可重用技术的虚拟网络映射算法以提高映射公平性.将虚拟网路映射过程分为2步骤:拓扑预配置过程和映射过程.1)对在线队列中较大的虚拟网络拓扑进行等价变换,将其变换为节点及链路数目更小的拓扑,减少虚拟网络请求在拓扑上的差异从而提高公平性;2)建立形式化的虚拟网络映射模型,并利用离散粒子群算法对优化模型进行求解;为了充分利用可重用技术能在求解过程中节省带宽资源的特性,引入粒子位置分配增强机制以提高物理网络资源利用率.仿真实验结果表明:提出的算法在物理网络资源利用率、收益/成本比及虚拟网络接受公平性等方面均优于已有同类算法.
- 王聪苑迎彭三城王兴伟王翠荣万聪
- 关键词:网络虚拟化离散粒子群优化算法
- 基于排队网络的多优先级MapReduce作业调度算法被引量:2
- 2014年
- MapReduce是一个能够对大规模数据进行分布式处理的框架,目前被各个领域广泛应用。在提供MapReduce服务的集群中,如何保证不同优先级用户的截止时间限定是MapReduce作业调度问题的一个挑战。针对这一问题,提出了一个基于排队网络的多优先级作业调度算法(MPSA)。首先分析和归纳了基于MapReduce模型的算法,提出了三种常见模式,采用Jackson排队网络对基于MapReduce模型的算法建立了数学模型,应用该网络模型可以求出不同优先级队列对资源的需求;随后使用AR(1)模型进行预测,使算法可以动态地适应不同的用户访问量;利用二分查找算法,分步计算出不同优先级在map阶段和reduce阶段分配的槽位数;最后实现了在MapReduce模型中应用的实时调度算法。实验结果表明,与传统的FIFO和公平调度算法相比,本文提出的算法在用户到达率和任务规模变化的情况下,可以更加有效地满足不同优先级用户的截止时间限定。
- 万聪王翠荣王聪吕艳霞贾朔
- 关键词:云计算排队网络MAPREDUCE调度算法