基于Map/Reduce的分布式数据排序算法分析

摘要：

为了解决大规模数据的存储与计算,近年来分布式系统得到了大量的应用.如何在分布式系统中对大规模数据集进行排序是影响许多应用性能的基础问题,其中不仅涉及每个节点上排序算法的选择,更重要的是设计协调各节点的分布式算法.本文总结了分布式系统中常用的分布式排序算法,对每种算法的执行流程、代价模型和适用场景进行了分析,并通过实验对分析结果进行了验证.本文的工作可以帮助开发人员选择和优化分布式环境下大规模数据排序的算法.

关键词：分布式系统、排序算法、代价模型

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61332006;国家863计划项目2015AA015307

在线出版日期：2016-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：121-130