基于MapReduce的海量数据动态装箱算法研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:tlljs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法。实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率。
其他文献
随着校园网中各种信息服务需求的不断增长,节约网络资源和降低网络维护成本尤为重要,而弹性云虚拟技术为解决这一问题提供了新思路。在探讨弹性云和虚拟技术的基础上,分析影
<正>利用工控软件对重要控制系统进行实时动态监控,已经成为控制系统的设计者和使用者的共识。中国第一汽车集团公司轿车公司红旗涂装线就是以PLC(可编程控制器)为基础控制系
会议
本文在调查嵩山古建筑群周围地质环境条件和地质灾害现状的基础上,开展地质灾害的危险性评价,编制地质灾害监测方案,建立地质灾害监测网络,提出地质灾害防治措施,最大限度地
对云计算的特点和云计算在教学中可能出现的问题进行了探讨,分析了云计算发展对教学的影响,提出了云计算辅助教学的策略,以期为广大教育工作者提供借鉴。
随着计算机技术、通信技术的不断进步,以及网络基础设施的不断完善,我国有线网络用户规模不断扩大,传统的有线网络管理技术已无法适应当前需求,开发一个大容量、开放的管理系统尤