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 条
  • [31] Energy-aware task scheduling with task synchronization for embedded real-time systems
    Jejurikar, Ravindra
    Gupta, Rajesh
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (06) : 1024 - 1037
  • [32] Energy-Aware Task Mapping and Scheduling for Reliable Embedded Computing Systems
    Das, Anup
    Kumar, Akash
    Veeravalli, Bharadwaj
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13
  • [33] Real-time task scheduling for energy-aware embedded systems
    Swaminathan, V
    Chakrabarty, K
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2001, 338 (06): : 729 - 750
  • [34] A Task Scheduling Policy for Heterogeneous MapReduce Cluster
    Chiu, Chui-Ming
    Huang, Sheng-Wei
    Huang, Tzu-Chi
    Shieh, Ce-Kuen
    Tsai, Ming-Fong
    Chen, Lien-Wu
    [J]. INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 420 - 429
  • [35] Towards Power-Efficient Smartphones by Energy-Aware Dynamic Task Scheduling
    Qiu, Meikang
    Chen, Zhi
    Yang, Laurence T.
    Qin, Xiao
    Wang, Bin
    [J]. 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 1466 - 1472
  • [36] Dynamic harvesting- and energy-aware real-time task scheduling
    Hasanloo, Mahmoud
    Kargahi, Mehdi
    Jalilian, Shahrokh
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2020, 28
  • [37] Energy-Aware Real-Time Task Scheduling Exploiting Temporal Locality
    Kim, Yong-Hee
    Jung, Myoung-Jo
    Lee, Cheol-Hoon
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1147 - 1153
  • [38] Awakening the Cloud Within: Energy-Aware Task Scheduling on Edge IoT Devices
    Gedawy, Hend
    Habak, Karim
    Harras, Khaled A.
    Hamdi, Mounir
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS (PERCOM WORKSHOPS), 2018,
  • [39] Task clustering-based Energy-aware Workflow Scheduling in Cloud environment
    Choudhary, Anita
    Govil, Mahesh Chandra
    Singh, Girdhari
    Awasthi, Lalit K.
    Pilli, E. S.
    [J]. IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 968 - 973
  • [40] Energy-aware Task Scheduling in Cloud Compting Based on Discrete Pathfinder Algorithm
    Zandvakili, A.
    Mansouri, N.
    Javidi, M. M.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2021, 34 (09): : 2124 - 2136