Taking energy consumption as the objective,the task scheduling problem in a job is formulated as an Integer Linear Programming and an energy-sensitive task scheduling algorithm is proposed by optimizing the scheduling strategy of Map and Reduce tasks on slots under the premise of adhering to the service-level agreement(SLA)to minimize the energy consumption of the system.Experimental results show that compared with other commonly used algorithms,this algorithm can approach the minimum value of energy consumption on TeraSort,PageRank,and k-means clustering workloads.
关键词
MapReduce/大数据/整数线性规划/调度策略
Key words
MapReduce/big data/integer linear programming/scheduling strategy