Pareto tradeoff scheduling of workflows on federated commercial Clouds

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Juan J. Durillo (Autor) Outra; Radu Prodan (Autor) Outra; Jorge Manuel Gomes Barbosa (Autor) FEUP

Revista

Título: Simulation Modelling Practice and Theory

Vol. 58 Nº 11

Páginas: 95-111

ISSN: 1569-190X

Editora: Elsevier

Indexação

ISI Web of Knowledge

ISI Web of Science

Scopus

INSPEC

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Físicas > Ciência de computadores > Sistema de computadores

Outras Informações

DOI: 10.1016/j.simpat.2015.07.001

Abstract (EN): As distributed computing infrastructures become nowadays ever more complex and heterogeneous, scientists are confronted with multiple competing goals such as makespan in high-performance computing and economic cost in Clouds. Existing approaches typically aim at finding a single tradeoff solution by aggregating or constraining the objectives in an a-priory fashion, which negatively impacts the quality of the solutions. In contrast, Pareto-based approaches aiming to approximate the complete set of (nearly-) optimal tradeoff solutions have been scarcely studied. In this paper, we extend the popular Heterogeneous Earliest Finish Time (HEFT) workflow scheduling heuristic for dealing with multiple conflicting objectives and approximating the Pareto frontier optimal schedules. We evaluate our new algorithm for performance and cost tradeoff optimisation of synthetic and real-world applications in Distributed Computing Infrastructures (DCIs) and federated Clouds and compare it with a state-of-the-art meta-heuristic from the multi-objective optimisation community.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 17