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 条
  • [1] Energy-efficient Scheduling Algorithms for Data Center Resources in Cloud Computing
    Adhikary, Tamal
    Das, Amit Kumar
    Razzaque, Md. Abdur
    Sarkar, A. M. Jehad
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 1715 - 1720
  • [2] Energy-efficient scheduling: classification, bounds, and algorithms
    Pragati Agrawal
    Shrisha Rao
    Sādhanā, 2021, 46
  • [3] Energy-efficient scheduling: classification, bounds, and algorithms
    Agrawal, Pragati
    Rao, Shrisha
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2021, 46 (01):
  • [4] Energy-Efficient Acceleration of Big Data Analytics Applications Using FPGAs
    Neshatpour, Katayoun
    Malik, Maria
    Ghodrat, Mohammad Ali
    Sasan, Avesta
    Homayoun, Houman
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 115 - 123
  • [5] Energy-Efficient Packet Scheduling With Finite Blocklength Codes: Convexity Analysis and Efficient Algorithms
    Xu, Shengfeng
    Chang, Tsung-Hui
    Lin, Shih-Chun
    Shen, Chao
    Zhu, Gang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2016, 15 (08) : 5527 - 5540
  • [6] Energy-efficient CPU scheduling for multimedia applications
    Yuan, Wanghong
    Nahrstedt, Klara
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2006, 24 (03): : 292 - 331
  • [7] Approximation algorithms for energy-efficient scheduling of parallel jobs
    Kononov, Alexander
    Kovalenko, Yulia
    JOURNAL OF SCHEDULING, 2020, 23 (06) : 693 - 709
  • [8] Approximation algorithms for energy-efficient scheduling of parallel jobs
    Alexander Kononov
    Yulia Kovalenko
    Journal of Scheduling, 2020, 23 : 693 - 709
  • [9] Big Data for Energy Management and Energy-Efficient Buildings
    Marinakis, Vangelis
    ENERGIES, 2020, 13 (07)
  • [10] Energy-Efficient Big Data Analytics in Datacenters
    Mehdipour, Farhad
    Noori, Hamid
    Javadi, Bahman
    ADVANCES IN COMPUTERS, VOL 100: ENERGY EFFICIENCY IN DATA CENTERS AND CLOUDS, 2016, 100 : 59 - 101