arrow
返回

Dynamic energy-aware scheduling for parallel task-based application in cloud computing

delete2018-01-01
delete139
delete
OA
AI
F
Fredy Juárez-Pérez
J
Jorge Ejarque *
R
Rosa M. Badía
DOI:10.1016/j.future.2016.06.029delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Green Computing is a recent trend in computer science, which tries to reduce the energy consumption and carbon footprint produced by computers on distributed platforms Such as clusters, grids, and clouds. Traditional scheduling solutions attempt to minimize processing times without taking into account the energetic cost. One of the methods for reducing energy consumption is providing scheduling policies in order to allocate tasks on specific resources that impact over the processing times and energy consumption. In this paper, we propose a real-time dynamic scheduling system to execute efficiently task based applications on distributed computing platforms in order to minimize the energy consumption. Scheduling tasks on multiprocessors is a well known NP-hard problem and optimal solution of these problems is not feasible, we present a polynomial-time algorithm that combines a set of heuristic rules and a resource allocation technique in order to get good solutions on an affordable time scale. The proposed algorithm minimizes a multi-objective function which combines the energy-consumption and execution time according to the energy-performance importance factor provided by the resource provider or user, also taking into account sequence-dependent setup times between tasks, setup times and down times for virtual machines (VM) and energy profiles for different architectures. A prototype implementation of the scheduler has been tested with different kinds of DAG generated at random as well as on real task-based COMPSs applications. We have tested the system with different size instances and importance factors, and we have evaluated which combination provides a better solution and energy savings. Moreover, we have also evaluated the introduced overhead by measuring the time for getting the scheduling solutions for a different number of tasks, kinds of DAG, and resources, concluding that our method is suitable for run-time scheduling. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Distributed computing
Cloud computing
Green computing
Task-based applications
Energy-aware scheduling
Multi-heuristic resource allocation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.8K
被引数:
2.3W

机构

C
consejo superior de investigaciones cientificas (csic)
学者数:
8.8W
论文数: 8.5W
被引数: 125
引用论文

引用论文

err分享
err收藏
ServiceSs: An Interoperable Programming Framework for the Cloud
err2013-09-20
err75
PREAI
errLordan, Francesc; Tejedor, Enric; Ejarque, Jorge; Rafanell, Roger; Alvarez, Javier; Marozzo, Fabrizio; Lezzi, Daniele; Sirvent, Rauel; Talia, Domenico; Badia, Rosa M.
err分享
err收藏
Mep-1, the gene regulating meprin activity, maps between Pgk-2 and Ce-2 on mouse chromosome 17
err1988-04-01
err0
PREAI
errJane F. Reckelhoff1; P. Elaine Butler; Judith S. Bond; Robert J. Beynon; Howard C. Passmore
err分享
err收藏
学者 查看更多内容