Multi-objective list scheduling of workflow applications in distributed computing infrastructures
Autor: | Thomas Fahringer, Radu Prodan, Hamid Mohammadi Fard |
---|---|
Rok vydání: | 2014 |
Předmět: |
Mathematical optimization
Optimization problem Job shop scheduling Computer Networks and Communications Computer science business.industry Heuristic Distributed computing Cloud computing Energy consumption Grid Theoretical Computer Science Scheduling (computing) Workflow Artificial Intelligence Hardware and Architecture Heuristics business Software |
Zdroj: | Journal of Parallel and Distributed Computing. 74:2152-2165 |
ISSN: | 0743-7315 |
Popis: | Executing large-scale applications in distributed computing infrastructures (DCI), for example modern Cloud environments, involves optimization of several conflicting objectives such as makespan, reliability, energy, or economic cost. Despite this trend, scheduling in heterogeneous DCIs has been traditionally approached as a single or bi-criteria optimization problem. In this paper, we propose a generic multi-objective optimization framework supported by a list scheduling heuristic for scientific workflows in heterogeneous DCIs. The algorithm approximates the optimal solution by considering user-specified constraints on objectives in a dual strategy: maximizing the distance to the user's constraints for dominant solutions and minimizing it otherwise. We instantiate the framework and algorithm for a four-objective case study comprising makespan, economic cost, energy consumption, and reliability as optimization goals. We implemented our method as part of the ASKALON environment (Fahringer et al., 2007) for Grid and Cloud computing and demonstrate through extensive real and synthetic simulation experiments that our algorithm outperforms related bi-criteria heuristics while meeting the user constraints most of the time. |
Databáze: | OpenAIRE |
Externí odkaz: |