一种周期性MapReduce作业的负载均衡策略

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zz9506018
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MapReduce任务负载均衡主要是通过分区函数来实现的,Hadoop默认的分区函数并不能很好地保证redu-cer的负载均衡。针对周期性的业务处理提出了一种基于权重计算的负载均衡策略,周期性任务的数据分布与历史数据相比具有相似性。本策略根据历史数据运行的信息运算出数据权重信息(文中用权重表示每条记录的处理复杂度),再通过Map阶段抽样分析当前这批数据的分布特征来预测待处理数据带权重的整体近似分布情况,从而指导Reduce分区,以保证其负载均衡。通过简单的例子仿真了整个策略的运作过程,并且对比了与Tera
其他文献
非同步的直接序列扩频码分复用(DS-CDMA)系统可能同时存在符号间串扰、多址干扰以及外部干扰。将扩频系统普遍存在的外部窄带干扰作为讨论重点,依据函数空间理论,对干扰进行有
介绍了一种结合了CDN和P2P互补优势的流媒体混合内容分发网络(HyCDN)。针对HyCDN不同区域提出了相应的缓存算法,域内用户端综合考虑了流媒体前缀字节的有用性、文件的传输代价及
近些年来,在民族研究和民族工作中提出了很受人们关注的概念,即“人口较少民族”,也称“少民族”或“小民族”。在我国56个民族当中,有22个少数民族的人口在10万人以下,即人们所说
发源于罕山脚下的霍林河,在城市东边自南向北静静地流淌着,如同母亲的乳汁滋润着这块神奇而美丽的土地。在这片神奇的土地上生活着7万多儿女,他们正用勤劳的双手建设着自己美丽
一个有着自己可爱孩子的爹,但他却把爱献给了与他没有任何关系的8个孤儿,他不是大款,甚至一顿饭、一盒烟都要精打细算,他却让无依无靠的孤儿得到亲人一样的关爱。
参政议政是我国基本政治制度赋予民主党派的一项重要职能,也是中国共产党领导的多党合作和政治协商的重要内容。去年2月,中共中央颁发了《中共中央关于进一步加强中国共产党领
信息时代,移动终端在生活中被使用的频率越来越高。其在给人们生活带来便利的同时,也导致相关犯罪事件的发生。在这类犯罪中,对移动设备进行取证为侦破案件提供线索,为审判工作提
SIFT算法对图像的旋转、尺度变换、亮度变化等情况具有较好的不变性,广泛应用于图像匹配中,但SIFT特征向量生成过程复杂,导致算法实时性不理想,同时匹配结果还存在一定的误匹配点,影响了算法的精确性。为此,对SIFT算法进行改进,提出采用栅格形式选取种子点简化特征向量的生成过程,并利用关键点的方向约束性进一步剔除具有方向差异的误匹配点,从而简化计算量,提高匹配率。实验结果表明,改进后的算法能在保持原
近年来,一种在计算机领域中赋有改革性意义的新技术“云计算技术”问世,并且它在很多领域中都得到了广泛的应用与发展,尤其是在针对网络犯罪的计算机取证方面,它发挥了不可估量的
研究了认知无线网络的安全方案。针对认知无线网络存在的安全问题,结合网络的特点,提出了一种基于身份的安全解决方案,即Yu-IBE方案。该方案无需在线可信第三方即可实现认知节点