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 条
  • [41] Energy-Efficient Scheduling with Predictions
    Balkanski, Eric
    Perivier, Noemie
    Stein, Clifford
    Wei, Hao-Ting
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [42] Energy-Efficient Composition of Configurable Operators in Big Data Environment
    Yao, Jiajia
    Zhou, Zhangbing
    Zhao, Deng
    Sun, Mengyu
    2018 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS, 2019, 147 : 354 - 360
  • [43] Temporal Request Scheduling for Energy-Efficient Cloud Data Centers
    Bi, Jing
    Yuan, Haitao
    Qiao, Junfei
    Zhou, MengChu
    Song, Xiao
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 180 - 185
  • [44] Can Sensors Collect Big Data? An Energy-Efficient Big Data Gathering Algorithm for a WSN
    Rani, Shalli
    Ahmed, Syed Hassan
    Talwar, Rajneesh
    Malhotra, Jyoteesh
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (04) : 1961 - 1968
  • [45] A DVFS Based Energy-Efficient Tasks Scheduling in a Data Center
    Wang, Songyun
    Qian, Zhuzhong
    Yuan, Jiabin
    You, Ilsun
    IEEE ACCESS, 2017, 5 : 13090 - 13102
  • [46] Energy-efficient DAG scheduling with DVFS for cloud data centers
    Yang, Wenbing
    Zhao, Mingqiang
    Li, Jingbo
    Zhang, Xingjun
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (10): : 14799 - 14823
  • [47] Energy-Efficient Stable and Balanced Task Scheduling in Data Centers
    Safavi, Mohammadhassan
    Landfeldt, Bjorn
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2021, 6 (02): : 306 - 319
  • [48] A Comparative Analysis of Data-Driven Consolidation Policies for Energy-Efficient Clouds
    Altomare, Albino
    Cesario, Eugenio
    2017 25TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2017), 2017, : 535 - 538
  • [49] Flex: Flexible and Energy Efficient Scheduling for Big Data Storage
    Ma, Daokuan
    Wu, Yongwei
    Chen, Kang
    Zheng, Weimin
    2015 44TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, 2015, : 213 - 220
  • [50] Efficient resource scheduling for the analysis of Big Data streams
    Mortazavi-Dehkordi, Mahmood
    Zamanifar, Kamran
    INTELLIGENT DATA ANALYSIS, 2019, 23 (01) : 77 - 102