面向MapReduce异构集群的低功耗调度技术研究

来源 :中国石油大学(北京) | 被引量 : 0次 | 上传用户:ivanc1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网技术的提升,用户数量迅猛增长,数据量急剧膨胀。快速处理及高效分析这些数据,成为一项非常迫切的任务。MapReduce异构集群已经成为被广泛使用的数据高效的处理平台工具之一。然而由于任务在集群的不合理分配,处理数据会消耗巨大的电量。本文致力于研究MapReduce异构集群低功耗调度问题,并做了以下工作:作为必要的基础知识,首先我们介绍了对于MapReduce的研究现状。而后阐述了分布式系统的计算模型。此外我们着重介绍了MapReduce的计算模型和实验必要的Hadoop的组件作用和执行流程。根据异构集群差异化执行的实际情况,在一定时间限制的前提下,为满足执行能耗和最低,我们根据MapReduce计算模型,对异构节点中不同节点分配多少任务建立模型调度建立模型。对于该组合优化问题,我们使用CPLEX12.4工具进行求解。基于求解的结果,我们在CloudSim3.0模拟分布式处理框架上对调度结果进行性能评价。在仿真实验过程中,以TeraSort和K-means聚类作为评价标准,本文调度策略同FIFO(First In First Out)策略和SLO(Service Level Objective)调度策略作对比,发现执行能耗分别平均降低了19%和13.5%。实验结果揭示了执行时间和执行能耗间的关系。
其他文献
压缩感知理论是一种新的信号处理理论,该理论利用信号的稀疏性,将图像信号的采样和压缩合二为一,通过选择合适的重构算法高精度地恢复出原始信号。与传统奈奎斯特采样定理相比,该理论降低了对信号采样速率的要求,减少了采样资源的浪费。在图像压缩感知过程中,测量矩阵在图像信号的采样、压缩、恢复环节扮演着非常重要的角色。设计性能优异的测量矩阵对图像信号的重构和压缩感知理论的发展具有非常重要的意义。本论文在对测量矩
近年来,科技的迅速发展使得对控制系统性能的要求更加严苛。在实际工业过程中,因受到随机参数变化等的影响,系统的结构和参数会发生改变。马尔科夫跳变系统由于其自身系统特性对这类复杂系统具有强大的建模能力,因而受到控制界和工程界学者的广泛关注,并且其研究成果越来越多地被应用到实际系统中。然而,因其转移概率矩阵是时不变的,许多实际系统常常无法满足这一要求而限制了其相关理论的应用。半马尔科夫跳变系统由于放松了
软件测试是软件质量保证工作中的一个重要环节,是对软件质量的度量与评估[1]。软件开发企业非常重视软件的质量,希望为用户提供安全可靠的软件产品。现在很多的软件项目都开
无线传感器网络发展至今,已应用于很多领域,其安全性也随着无线传感器网络的广泛应用而越来越受到重视,只有保证了网络的安全性,才能保证信息的正确、不被窃取。无线传感器网
细分方法由于格式简单,且只涉及局部计算,因此被广泛应用于具有良好流线型性质的曲线曲面设计、游戏、视频中的场景快速重建等几何造型领域。本文则重点研究其中曲面细分格式
目的:调查老年T2DM患者抑郁水平的现状,分析老年T2DM患者自我感受负担、家庭支持和抑郁水平之间的关系。并据此探讨更有效的有针对性的干预措施用于改善老年T2DM患者心理健康
目的:探究紫草对兔心脏术后心包粘连的预防作用及其可能的作用机制。材料与方法:选择雄性日本大耳白兔32只,以每组8只按随机数字表法分为空白对照组、模型对照组、赛必妥组和
研究证实,关于人类进化、疾病以及遗传的信息都蕴含在人类基因组数据中。从出现人类现代生命科学以来,对于基因组数据和基因变异的研究一直是学界的热点问题。基因测序技术对
新一代的雷达、通信、电子侦察等电子信息系统对模数转换器的带宽、速率和精度的要求越来越高。然而,传统的电模数转换器的性能受限于带宽和时间抖动等“电子瓶颈”,较难满足
在涉及到高速集成电路设计分析相关问题的时候,常常需要建立精确的微分代数方程,如何准确有效地求解该方程是电路模拟中的一个重要分支。传统分析中,研究者通常使用不同种类