江西师范大学学报(自然科学版)2024,Vol.48Issue(4) :364-370.DOI:10.16357/j.cnki.issn1000-5862.2024.04.07

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

The Energy Consumption Optimization Scheduling Algorithm for MapReduce System

王珏
江西师范大学学报(自然科学版)2024,Vol.48Issue(4) :364-370.DOI:10.16357/j.cnki.issn1000-5862.2024.04.07

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

The Energy Consumption Optimization Scheduling Algorithm for MapReduce System

王珏1
扫码查看

作者信息

  • 1. 华东交通大学软件学院,江西南昌 330013
  • 折叠

摘要

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

Abstract

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

引用本文复制引用

出版年

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

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

CSTPCD北大核心
影响因子:0.538
ISSN:1000-5862
段落导航相关论文