Energy-aware Task Scheduling of MapReduce Cluster

被引:6
作者
Wang, Jia [1 ]
Li, Xiaoping [1 ]
Yang, Jie [2 ]
机构
[1] Southeast Univ, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China
[2] Publ Secur Bur Jiangsu Prov, Nanjing, Jiangsu, Peoples R China
来源
2015 INTERNATIONAL CONFERENCE ON SERVICE SCIENCE (ICSS) | 2015年
关键词
energy-aware; task scheduling; deadline; resource utilization; data locality; MapReduce; big data;
D O I
10.1109/ICSS.2015.41
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Energy consumption in data center is gradually exceeding other operating expenditures. It is imperative to enhance the energy efficiency of data center. In this paper, two heuristics on AIS (All-In Strategy) -TSA (Task Scheduling on AIS) and TSAGT (Task Scheduling on AIS of Global Tasks) are constructed based on job performance, data locality and resource utilization for energy-aware task scheduling. Priority queue is obtained according to the number of allocated slots of jobs within deadline. Resource utilization and data locality are considered for task scheduling. Task adjusting for minimizing the completion time of cluster was proposed, which assigns the task to the server with the remaining running time similar to its processing time. Experimental results show that, the performance of TSA and TSAGT are better than existing algorithms on the completion time of cluster. Specially, TSA outperforms TSAGT in effectiveness with less completion time and TSAGT has less cost than TSA.
引用
收藏
页码:187 / 194
页数:8
相关论文
共 19 条
[1]  
[Anonymous], 2008, ENV RES LETT, V3
[2]  
Bampis E., 2014, EUROPAR 2014 PARALLE
[3]  
Chen YY, 2012, INT CONF SOFTW ENG, P43
[4]   Scheduling Mixed Real-time and Non-real-time Applications in MapReduce Environment [J].
Dong, Xicheng ;
Wang, Ying ;
Liao, Huaming .
2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2011, :9-16
[5]  
Fan W., 2013, ACM sIGKDD Explorations Newsletter, V14, P1
[6]  
Fischer MJ, 2010, SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, P30
[7]  
Hamilton J., 2009, Cooperative Expendable Micro-Slice Servers (CEMS): Low Cost, Low Power Servers for Internet-Scale Services
[8]  
Ibrahim S., 2012, Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012), P435, DOI 10.1109/CCGrid.2012.122
[9]  
Kavulya Soila, 2010, Proceedings 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), P94, DOI 10.1109/CCGRID.2010.112
[10]   Energy Management for MapReduce Clusters [J].
Lang, Willis ;
Patel, Jignesh M. .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01) :129-139