Optimal Energy Consumption and Throughput for Workflow Applications on Distributed Architectures.

In this research report we study both the throughput and the energy optimization problem for a distributed system subject to failures that executes a workflow at different speed levels. The application is modeled as a directed acyclic graph composed of typed tasks linked by dependency constraints. A continuous flow, or a great number of application instances has to be processed optimizing the collaborative system performance which implies to increase the throughput -- the number of application instances processed by time unit --~or to decrease the period~-- the time needed to output one instance of the system. The system is designed as a collaborative platform of distributed machines. Each machine collaborates with others by performing all the instances of at least one task of the DAG. The problem we tackle is to optimize the configuration of the platform. In this report we propose two polynomial algorithms that optimize the two objectives of period (i.e., throughput) and energy minimization and we prove that the proposed algorithms give optimal results. Our optimization approach is hierarchic in the sens that we either minimize the energy consumption for an optimal period or minimize the period for the optimal energy consumption.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00691119
Author Ben Othman, Abdellah, Nicod, Jean-Marc, Philippe, Laurent, Rehn-Sonigo, Veronika
Maintainer CCSD
Last Updated May 20, 2026, 20:37 (UTC)
Created May 20, 2026, 20:37 (UTC)
Identifier hal-00691119
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST) ; Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Centre National de la Recherche Scientifique (CNRS)-Université Marie et Louis Pasteur (UMLP) ; Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)
creator Ben Othman, Abdellah
date 2012-04-20T00:00:00
harvest_object_id c43e8970-d7ab-4005-92bd-110b717b638f
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-05-13T00:00:00
set_spec type:REPORT