arrow
Return

A multi-model estimation of distribution algorithm for energy efficient scheduling under cloud computing system

delete2018-07-01
delete26
PRE
AI
吴楚格 cover
吴楚格 (Chu‐ge Wu)
王玲 cover
王玲 (Ling Wang) *
DOI:10.1016/j.jpdc.2018.02.009delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
How to manage the applications under computing systems such as a cloud computing system in a more efficient way is a focus problem. The primary performance goal is to reduce the execution time (makespan) of the application. As the need to cloud computing grows, the environmental influence of data centers attracts much attention. This paper aims at the scheduling of the precedence-constrained parallel application to minimize time and energy consumption efficiently. A multi-model estimation of distribution (mEDA) algorithm is adopted to determine both task processing permutation and voltage supply levels (VSLs). Specific operators to decrease execution time and energy consumption are designed. An improvement operator is also designed to enhance the diversity of the non-dominated solutions. The proposed algorithm is compared with the standard heuristic methods and a parallel bi-objective genetic algorithm (bGA). The comparative results show the Pareto solution set by the proposed algorithm is able to dominate a large proportion of those solutions by both the heuristic methods and the bGA. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Task graph scheduling
Energy efficient scheduling
Cloud computing
Estimation of distribution algorithm
Precedence-constrained parallel application

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
Cited Papers

Cited Papers

errShare
errSave
The effect of modifiable healthy practices on higher-level functional capacity decline among Japanese community dwellers
err2017-03-01
err0
errOAAI
errRei Otsuka; Yukiko Nishita; Chikako Tange; Makiko Tomida; Yuki Kato; Mariko Nakamoto; Fujiko Ando; Hiroshi Shimokata; Takao Suzuki
errShare
errSave
Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment
err2015-01-01
err136
PREAI
errChen, Huangke; Zhu, Xiaomin; Guo, Hui; Zhu, Jianghan; Qin, Xiao; Wu, Jianhong
errShare
errSave
Survey of Energy-Cognizant Scheduling Techniques
err2013-07-01
err129
PREAI
errZhuravlev, Sergey; Carlos Saez, Juan; Blagodurov, Sergey; Fedorova, Alexandra; Prieto, Manuel
errShare
errSave
errShare
errSave
researcher View more