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 条
  • [31] Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems
    Xie, Guoqi
    Zeng, Gang
    Xiao, Xiongren
    Li, Renfa
    Li, Keqin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (12) : 3426 - 3442
  • [32] Performance Analysis of Algorithms for Energy-Efficient Data Transfer in Wireless Sensor Networks
    Vlasov, Andrew
    Yuldashev, Mikhail
    2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2019,
  • [33] Energy-efficient scheduling strategies for minimizing big data collection in cluster-based sensor networks
    Hassan Harb
    Abdallah Makhoul
    Peer-to-Peer Networking and Applications, 2019, 12 : 620 - 634
  • [34] An energy-efficient big data workflow scheduling algorithm under budget constraints for heterogeneous cloud environment
    Wakar Ahmad
    Bashir Alam
    Aman Atman
    The Journal of Supercomputing, 2021, 77 : 11946 - 11985
  • [35] Energy-efficient scheduling strategies for minimizing big data collection in cluster-based sensor networks
    Harb, Hassan
    Makhoul, Abdallah
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (03) : 620 - 634
  • [36] An energy-efficient big data workflow scheduling algorithm under budget constraints for heterogeneous cloud environment
    Ahmad, Wakar
    Alam, Bashir
    Atman, Aman
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (10): : 11946 - 11985
  • [37] Energy-Efficient Scheduling Algorithms with Reliability Goal on Heterogeneous Embedded Systems
    Han, Yu
    Hu, Wei
    Liu, Jing
    Gan, Yu
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 555 - 562
  • [38] Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters
    Zong, Ziliang
    Qin, Xiao
    Ruan, Xiaojun
    Bellam, Kiranmai
    Nijim, Mais
    Alghamdi, Mohamed
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 155 - +
  • [39] Energy-efficient scheduling for multiprocessors
    Lee, W. Y.
    Lee, H.
    ELECTRONICS LETTERS, 2006, 42 (21) : 1200 - 1202
  • [40] Energy-efficient windows scheduling
    Gunia, Christian
    SOFSEM 2008: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2008, 4910 : 304 - 315