期刊
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
卷 71, 期 11, 页码 1497-1508出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jpdc.2011.04.007
关键词
Energy-aware scheduling; Cloud computing; Metaheuristics; Hybridization; Parallelization; Genetic algorithm; Precedence-constrained parallel applications
资金
- CNRS
- RENATER
- [DP1097110]
- Australian Research Council [DP1097110] Funding Source: Australian Research Council
In this paper, we investigate the problem of scheduling precedence-constrained parallel applications on heterogeneous computing systems (HCSs) like cloud computing infrastructures. This kind of application was studied and used in many research works. Most of these works propose algorithms to minimize the completion time (makespan) without paying much attention to energy consumption. We propose a new parallel hi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. We particularly focus on the island parallel model and the multi-start parallel model. Our new method is based on dynamic voltage scaling (DVS) to minimize energy consumption. In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms. Furthermore, our study demonstrates the potential of DVS. (C) 2011 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据