基于蚁群算法的Storm集群资源感知任务调度

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:tc2020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时计算系统Storm是当前十分流行的开源流式系统,在处理流式数据时具有明显的优势,但也存在默认调度器在任务调度时难以将节点资源与任务需求相结合、节点资源利用率不高、节点内存不足以及网络堵塞等问题。为了解决这些问题,提出了一种基于蚁群算法的Storm集群资源感知任务调度算法及其实现方案。该算法将节点的资源动态变化表示为蚂蚁运动所需的信息素,将任务调度过程模拟为蚂蚁觅食过程,以此对任务调度进行优化,保证了Storm任务调度的有效性。实验结果表明,该算法能够找到与当前任务所需资源最匹配的节点,从而实现资源的合
其他文献
针对民航危险源原因分析中存在人工参与较多缺乏客观性的问题,设计了一种基于混合蚁群关联规则挖掘的危险源原因分析算法(HA-MACR),利用关联规则挖掘来探索危险源原因。该算
针对传统单一的聚类算法在低信噪比时对调制信号识别率低,以及进行特征提取的算法复杂并且难以实现的问题,为了提高星座调制信号在低信噪比的识别率,在对比了不同的MPSK和MQAM的
随着智能手机的普及,数码照片的获取变得越来越容易。而社交媒体的盛行,使得大家对分享照片越发热衷。于是更美丽的自拍照就成了大众需求。文中先比较不同人脸检测方法的优缺
为了提高噪音环境下语音识别的鲁棒性,提出了一种基于共振峰曲线的语音信号动态特征提取方法。采用基于Hilbert-Huang变换的方法来估算预处理后的语音信号共振峰频率特征,然后
构建系统描述模型是设计可重构计算系统的重要环节.现有的系统建模方法主要分为形式化方法和非形式化方法两种,其中,非形式化模型缺乏严格的数学定义,给模型的分析和验证带来
构件交互自动机(Component-Interaction Automata,Co-IA)是扩展了构件之间交互描述的自动机。体系结构分析设计语言(Architecture Analysis and Design Language,AADL)是一种基于构
采用一致性哈希进行数据分区和负载均衡的分布式键值存储系统具有高可扩展性的特点,但一致性哈希中哈希函数静态负载均衡的特性不能满足日益多样化的应用场景需求。为了适应以
图像分割是图像处理中最关键的步骤,基于图割的图像分割方法近年来备受关注。针对传统图割图像分割方法没有充分考虑相邻相近像素点可能属于不同类的情况,提出了一种结合最小生成树的图割方法。该方法重新构造了能量函数,在能量函数的构造中考虑了原本两个相邻的节点在最小生成树中可能不相邻的情况,对于这种不相邻的情况,重新确定了图中边的权值计算方法,使图的构造更加准确,从而提高了算法的分割精度。但提高算法精度的同时
行人识别是人工智能与模式识别领域内一个新兴的研究方向,具有极其广泛的应用前景。但是由于人体是一个非刚性的运动体,相对普通物体的检测增加了不少难度。可变形部件模型算法对行人检测有着不错的效果,在此基础上提出了一种对传统的部件模型的改进方法,弥补了颜色特征在行人检测时的丢失。其基本思想是:使用传统的DPM方法对待检测窗口进行检测,然后判断检测的得分是否属于可疑区间,如果属于则进一步使用基于颜色特征的分
目前通行的社区划分方法大多基于结构,但单纯基于结构的划分不能挖掘出社区对象的潜在关系,因而不能发现社区的变化趋势。为此,提出了基于结构的社区划分算法(Community Division