ISSN 1000-1239 CN 11-1777/TP

• 软件技术 •

### 一种异构集群中能量高效的大数据处理算法

1. (南京航空航天大学计算机科学与技术学院 南京 210016) (dingyouwei@nuaa.edu.cn)
• 出版日期: 2015-02-01
• 基金资助:
基金项目：国家自然科学基金项目(61373015,61300052,41301407,61402014,61402225)；教育部高等学校博士学科点博导基金资助项目(20103218110017)；江苏高校优势学科建设工程资助项目(PAPD)；中央高校基本科研业务费专项基金项目(NP2013307,NZ2013306)

### An Energy Efficient Algorithm for Big Data Processing in Heterogeneous Cluster

Ding Youwei, Qin Xiaolin, Liu Liang, Wang Taochun

1. (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016)
• Online: 2015-02-01

Abstract: It is reported that the electricity cost to operate a cluster may well exceed its acquisition cost, and the processing of big data requires large scale cluster and long period. Therefore, energy efficient processing of big data is essential for the data owners and users, and it is also a great challenge for the energy use and environment protection. Existing methods powered down some nodes to reduce energy consumption or developed new strategies of data storage in the cluster. However, we can find that much energy is still wasted even minimal nodes are used to process the task, and new storage strategies do not suit for the deployed clusters for the extra cost of data transformation. In this paper, we propose a novel algorithm MinBalance to processing I/O intensive big data tasks energy efficiently in heterogeneous cluster. The algorithm can be divided into two steps, node selection and workload balance. In the former step, four greedy policies are used to select the proper nodes considering heterogeneity of the cluster. While in the latter step, the workloads of the selected nodes will be well balanced to avoid the energy wastes caused by waiting. MinBalance is a universal algorithm and cannot be affected by the data storage strategies. Experimental results indicate that MinBalance can achieve over 60% energy reduction for large data sets over the traditional methods of powering down partial nodes.