Performance analysis on sorting algorithms in cloud computing environment
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
With the rapid increase of data amount in cloud computing environment，it is an urgent need to study how to analysis and process those data fast and effectively. How to sort large scale data efficiently in cloud computing environment is a significant problem. Whether the widely used sorting algorithms can achieve high-performance and how many cloud computing resources they consume are concerned problems. This paper studies and implements several efficient sorting algorithms，including Radix sort，Quicksort and Sample sort，based on Hadoop，analyzes and compares the efficiency，consumption of CPU resources，memory consumption and communication between machines. Through a large number of experiments，it’s found that compared to Radix sort and Quicksort，Sample sort has the advantages of higher sorting speed，higher load balancing and lower CPU consumption. This result provides a valid basis and foundation for designing more efficient，energy-saving algorithms in cloud computing environment.
