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

作     者：余晟隽 宫学庆 祝君 钱卫宁 YU Sheng-jun;GONG Xue-qing;ZHU jun;QIAN Wei-ning

作者机构：华东师范大学数据科学与工程研究院上海200062 

基　　金：国家自然科学基金(61332006) 国家863计划项目(2015AA015307) 

出 版 物：《华东师范大学学报（自然科学版）》 (Journal of East China Normal University(Natural Science))

年 卷 期：2016年第5期

页      码：121-130页

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

主 题 词：分布式系统 排序算法 代价模型 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-5641.2016.05.014

馆 藏 号：203194315...