Efficient Energy Aware Task Scheduling for Parallel Workflow Tasks on Hybrids Cloud Environment

被引:0
作者
Thanavanich, Thanawut [1 ]
Uthayopas, Putchong [2 ]
机构
[1] Chiangrai Rajabhat Univ, Sch Comp & Informat Technol, Chiangrai, Thailand
[2] Kasetsart Univ, Fac Engn, Dept Comp Engn, Bangkok, Thailand
来源
2013 INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC) | 2013年
关键词
task scheduling; energy-aware; cloud computing; heuristic algorithm; ALGORITHM; GRAPHS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the challenge of scheduling a parallel application on a cloud environment to achieve both time and energy efficiency is addressed. Two energy-aware task scheduling algorithms called the EHEFT and the ECPOP are proposed to address the challenge. These algorithms have the objective of trying to sustain the makespan and energy consumption at the same time. The concept is to use a metric that identify the inefficient processors and shut them down to reduce energy consumption. Then, the task is rescheduled to use fewer processors to obtain more energy efficiency. The experimental results from the simulation show that our enhanced algorithms not only reduce the energy consumption, but also maintain a good quality of the scheduling. This will enable the efficient use of the cloud system as a large scalable computing platform.
引用
收藏
页码:37 / 42
页数:6
相关论文
共 25 条
  • [1] [Anonymous], P 2012 12 IEEE ACM I
  • [2] [Anonymous], P 2009 9 IEEE ACM IN
  • [3] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
    Braun, TD
    Siegel, HJ
    Beck, N
    Bölöni, LL
    Maheswaran, M
    Reuther, AI
    Robertson, JP
    Theys, MD
    Yao, B
    Hensgen, D
    Freund, RF
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) : 810 - 837
  • [4] Burd T. D., 1995, Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences, P288, DOI 10.1109/HICSS.1995.375385
  • [5] Optimal scheduling algorithm for distributed-memory machines
    Darbha, S
    Agrawal, DP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (01) : 87 - 95
  • [6] Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms
    Dutot, Pierre-Francois
    N'Takpe, Tchimou
    Suter, Frederic
    Casanova, Henri
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (07) : 940 - 952
  • [7] Gruian F, 2001, PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, P449, DOI 10.1109/ASPDAC.2001.913349
  • [8] Kim KH, 2007, CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, P541
  • [9] Koomey J., 2007, Estimating total power consumption by servers in the U.S. and the world
  • [10] Static scheduling algorithms for allocating directed task graphs to multiprocessors
    Kwok, YK
    Ahmad, I
    [J]. ACM COMPUTING SURVEYS, 1999, 31 (04) : 406 - 471