首页|一种MapReduce系统能耗优化的任务调度算法

一种MapReduce系统能耗优化的任务调度算法

扫码查看
该文以能耗为目标,将一个作业中的任务调度问题表述为整数线性规划,并在遵循服务级别协议的前提下,通过优化Map和Reduce任务在slot上的调度策略来最小化系统的能耗,提出了一种能耗敏感型的任务调度算法。实验结果表明:与其他常用的算法相比,该算法在TeraSort、PageRank和k-means聚类工作负载上能够接近能耗的最小值。
The Energy Consumption Optimization Scheduling Algorithm for MapReduce System
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.

MapReducebig datainteger linear programmingscheduling strategy

王珏

展开 >

华东交通大学软件学院,江西南昌 330013

MapReduce 大数据 整数线性规划 调度策略

2024

江西师范大学学报(自然科学版)
江西师范大学

江西师范大学学报(自然科学版)

CSTPCD北大核心
影响因子:0.538
ISSN:1000-5862
年,卷(期):2024.48(4)