Comparative Analysis of Energy-Efficient Scheduling Algorithms for Big Data Applications

被引:4
|
作者
Li, Hongjian [1 ,2 ]
Wang, Huochen [1 ]
Xiong, Anping [1 ]
Lai, Jun [1 ]
Tian, Wenhong [2 ,3 ]
机构
[1] Chongqing Univ Posts & Telecommun, Dept Comp Sci & Technol, Chongqing 400065, Peoples R China
[2] Univ Elect Sci & Technol China, Dept Informat & Software Engn, Chengdu 610054, Sichuan, Peoples R China
[3] Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing 401122, Peoples R China
来源
IEEE ACCESS | 2018年 / 6卷
基金
中国国家自然科学基金;
关键词
Big data; deadline-constrained; energy-efficient; Spark application; tasks scheduling algorithm; SPARK;
D O I
10.1109/ACCESS.2018.2855720
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Nowadays, big data analytics has been widely applied in addressing the growing cybercrime threats. However, energy consumption is explosive increasing with the fast growth of big data processing in anti-cybercrime. In this paper, an energy-efficient framework for big data applications is proposed to reduce energy consumption while satisfying deadline constrains. First, the problem of energy-efficient tasks scheduling of a single Spark job is modeled as an integer program. We design an energy-efficient tasks scheduling algorithm to minimize the energy consumption for big data application in Spark. To avoid service-level agreement violations for execution time, we propose an optimal task scheduling algorithm with deadline constrains by tradingoff execution time and energy consumption. Experiments on a Spark cluster are performed to determine the energy consumption and execution time for several workloads from the HiBench benchmark suite. Our algorithms consume less energy on average than FIFO and FAIR under deadlines. The optimal algorithm is able to find near optimal tasks schedules to trade off energy consumed and response time benefit in small shuffle partitions.
引用
收藏
页码:40073 / 40084
页数:12
相关论文
共 50 条
  • [21] Models and algorithms for energy-efficient scheduling with immediate start of jobs
    Shioura, Akiyoshi
    Shakhlevich, Natalia V.
    Strusevich, Vitaly A.
    Primas, Bernhard
    JOURNAL OF SCHEDULING, 2018, 21 (05) : 505 - 516
  • [22] Energy-Efficient Task Scheduling on Multiple Heterogeneous Computers: Algorithms, Analysis, and Performance Evaluation
    Li, Keqin
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2016, 1 (01): : 7 - 19
  • [23] Efficient jobs scheduling approach for big data applications
    Shao, Yanling
    Li, Chunlin
    Gu, Jinguang
    Zhang, Jing
    Luo, Youlong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 117 : 249 - 261
  • [24] Energy-Efficient Algorithms
    Demaine, Erik D.
    Lynch, Jayson
    Mirano, Geronimo J.
    Tyagi, Nirvan
    ITCS'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INNOVATIONS IN THEORETICAL COMPUTER SCIENCE, 2016, : 321 - 332
  • [25] Energy-Efficient Analytics for Geographically Distributed Big Data
    Zhao, Peng
    Yang, Xinyu
    Lin, Jie
    Yang, Shusen
    Yu, Wei
    IEEE INTERNET COMPUTING, 2019, 23 (03) : 18 - 29
  • [26] Energy-Efficient Algorithms
    Albers, Susanne
    COMMUNICATIONS OF THE ACM, 2010, 53 (05) : 86 - 96
  • [27] Towards an Energy-Efficient Tool for Processing the Big Data
    Renault, Eric
    Boumerdassi, Selma
    2014 INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD (FICLOUD), 2014, : 448 - 452
  • [28] Energy-Efficient Algorithms
    Albers, Susanne
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 1 - 2
  • [29] Energy-efficient scheduling and power control for multicast data
    Xue, Qiang
    Pantelidou, Anna
    Latva-aho, Matti
    2011 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2011, : 144 - 149
  • [30] Minimum Dependencies Energy-Efficient Scheduling in Data Centers
    Zotkiewicz, Mateusz
    Guzek, Mateusz
    Kliazovich, Dzmitry
    Bouvry, Pascal
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (12) : 3561 - 3574