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

• 作者: 计春雷 陶昕
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 装箱算法 海量数据 分布式系统 MapReduce
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP312
• 字数: 4761字
• 语种: 中文
• DOI: 10.11907/rjdk.151567

摘要

针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法.实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	计春雷	上海电机学院电子信息学院	31	159	7.0	11.0
2	陶昕	上海理工大学光电信息与计算机工程学院	1	0	0.0	0.0