Energy-aware Task Scheduling of MapReduce Cluster

被引:6
|
作者
Wang, Jia [1 ]
Li, Xiaoping [1 ]
Yang, Jie [2 ]
机构
[1] Southeast Univ, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China
[2] Publ Secur Bur Jiangsu Prov, Nanjing, Jiangsu, Peoples R China
关键词
energy-aware; task scheduling; deadline; resource utilization; data locality; MapReduce; big data;
D O I
10.1109/ICSS.2015.41
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Energy consumption in data center is gradually exceeding other operating expenditures. It is imperative to enhance the energy efficiency of data center. In this paper, two heuristics on AIS (All-In Strategy) -TSA (Task Scheduling on AIS) and TSAGT (Task Scheduling on AIS of Global Tasks) are constructed based on job performance, data locality and resource utilization for energy-aware task scheduling. Priority queue is obtained according to the number of allocated slots of jobs within deadline. Resource utilization and data locality are considered for task scheduling. Task adjusting for minimizing the completion time of cluster was proposed, which assigns the task to the server with the remaining running time similar to its processing time. Experimental results show that, the performance of TSA and TSAGT are better than existing algorithms on the completion time of cluster. Specially, TSA outperforms TSAGT in effectiveness with less completion time and TSAGT has less cost than TSA.
引用
收藏
页码:187 / 194
页数:8
相关论文
共 50 条
  • [1] Energy-aware parallel task scheduling in a cluster
    Wang, Lizhe
    Khan, Samee U.
    Chen, Dan
    Kolodziej, Joanna
    Ranjan, Rajiv
    Xu, Cheng-zhong
    Zomaya, Albert
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (07): : 1661 - 1670
  • [2] Energy-aware Scheduling of MapReduce Jobs
    Mashayekhy, Lena
    Nejad, Mahyar Movahed
    Grosu, Daniel
    Lu, Dajun
    Shi, Weisong
    [J]. 2014 IEEE INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS), 2014, : 32 - 39
  • [3] Energy-aware Scheduling for Task Adaptive FPGAs
    Loke, Wei Ting
    Koay, Chin Yang
    [J]. 2016 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2016, : 173 - 176
  • [4] Energy-Aware Scheduling of MapReduce Jobs for Big Data Applications
    Mashayekhy, Lena
    Nejad, Mahyar Movahed
    Grosu, Daniel
    Zhang, Quan
    Shi, Weisong
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) : 2720 - 2733
  • [5] Energy-aware task scheduling in heterogeneous computing environments
    Jing Mei
    Kenli Li
    Keqin Li
    [J]. Cluster Computing, 2014, 17 : 537 - 550
  • [6] Energy-aware task scheduling in mobile cloud computing
    Chaogang Tang
    Mingyang Hao
    Xianglin Wei
    Wei Chen
    [J]. Distributed and Parallel Databases, 2018, 36 : 529 - 553
  • [7] Energy-aware task allocation for rate monotonic scheduling
    AlEnawy, TA
    Aydin, H
    [J]. RTAS 2005: 11TH IEEE REAL TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2005, : 213 - 223
  • [8] An Innovative Energy-Aware Cloud Task Scheduling Framework
    Alahmadi, Abdulrahman
    Che, Dunren
    Khaleel, Mustafa
    Zhu, Michelle M.
    Ghodous, Parsia
    [J]. 2015 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, 2015, : 493 - 500
  • [9] Energy-aware task scheduling in mobile cloud computing
    Tang, Chaogang
    Hao, Mingyang
    Wei, Xianglin
    Chen, Wei
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2018, 36 (03) : 529 - 553
  • [10] Energy-aware task scheduling in heterogeneous computing environments
    Mei, Jing
    Li, Kenli
    Li, Keqin
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2014, 17 (02): : 537 - 550