软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2015年
7期
66-70
,共5页
装箱算法%海量数据%分布式系统%MapReduce
裝箱算法%海量數據%分佈式繫統%MapReduce
장상산법%해량수거%분포식계통%MapReduce
针对传统装箱算法在处理海量数据时所存在的的运行效率与空间利用率低的问题,在深入研究已有装箱算法的基础上,在分布式系统中定义一种可变大小的箱子,结合动态和静态算法的优势,提出基于MapReduce的动态装箱算法.实验结果表明,针对海量动态数据,运用基于MapReduce的动态装箱算法,结果接近最优解,同时具有很高的处理效率.
針對傳統裝箱算法在處理海量數據時所存在的的運行效率與空間利用率低的問題,在深入研究已有裝箱算法的基礎上,在分佈式繫統中定義一種可變大小的箱子,結閤動態和靜態算法的優勢,提齣基于MapReduce的動態裝箱算法.實驗結果錶明,針對海量動態數據,運用基于MapReduce的動態裝箱算法,結果接近最優解,同時具有很高的處理效率.
침대전통장상산법재처리해량수거시소존재적적운행효솔여공간이용솔저적문제,재심입연구이유장상산법적기출상,재분포식계통중정의일충가변대소적상자,결합동태화정태산법적우세,제출기우MapReduce적동태장상산법.실험결과표명,침대해량동태수거,운용기우MapReduce적동태장상산법,결과접근최우해,동시구유흔고적처리효솔.
