Pareto tradeoff scheduling of workflows on federated commercial Clouds

• Type: Article in International Scientific Journal
• Date: 2015

Authors

Juan J. Durillo (Author) Other; Radu Prodan (Author) Other; Jorge Manuel Gomes Barbosa (Author) FEUP

Journal

Title: Simulation Modelling Practice and Theory

Vol. 58 No. 11

Pages: 95-111

ISSN: 1569-190X

Publisher: Elsevier

Indexing

ISI Web of Knowledge

ISI Web of Science

Scopus

INSPEC

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Physical sciences > Computer science > Computer systems

Other information

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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 17