云计算环境下排序算法的性能分析

• 作者: 丁玉成 沙行勉 诸葛晴凤
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 云计算 hadoop 排序算法 MapReduce
• 年，卷（期）: 2014,（4）
• 页码范围: 58-64
• 页数: 7页
• 分类号: TP302.7
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2014.04.009

摘要

随着云计算环境中数据量的激增，人们急需研究在云环境下如何对大量数据进行快速有效的分析与处理。在云环境下对大量数据进行高效地排序是其中一个重要问题。基于 Hadoop平台研究并实现了几种高效的排序算法，包括：Radix sort ，Quicksort和Sample sort算法。对各个排序算法的执行效率、CPU资源的消耗，内存的消耗，以及处理机间的通信量进行了研究和比较分析。通过大量运行在 Hadoop上的实验，发现 Hadoop平台上的Sample sort相较于Radix sort和Quicksort具有排序速度快，负载均衡度高，CPU消耗低等优势。这一结果为云计算环境下设计更高效、节能的算法提供了有效的依据和基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	诸葛晴凤	重庆大学计算机学院	4	7	2.0	2.0
2	丁玉成	湖南大学信息科学与工程学院	2	21	2.0	2.0
3	沙行勉	重庆大学计算机学院	6	7	2.0	2.0