基于MapReduce的海量数据动态装箱算法研究 |
| |
引用本文: | 陶昕,计春雷.基于MapReduce的海量数据动态装箱算法研究[J].教育技术导刊,2015,14(7):66-70. |
| |
作者姓名: | 陶昕 计春雷 |
| |
作者单位: | 上海理工大学 光电信息与计算机工程学院 ,上海 200093;上海电机学院 电子信息学院,上海 200240 |
| |
摘 要: | 针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法。实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率。
|
关 键 词: | 装箱算法 海量数据 分布式系统 MapReduce |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|