Publications des agents du Cirad


Cache-aware scheduling of scientific workflows in a multisite cloud

Heidsieck G., De Oliveira D., Pacitti E., Pradal C., Tardieu F., Valduriez P.. 2021. Future Generation Computer Systems, 122 : p. 172-186.

DOI: 10.5281/zenodo.1436634

DOI: 10.1016/j.future.2021.03.012

Many scientific experiments today are performed using scientific workflows, which become more and more data-intensive. We consider the efficient execution of such workflows in a multisite cloud, leveraging heterogeneous resources available at multiple geo-distributed data centers. Since it is common for workflow users to reuse code or data from previous workflows, a promising approach for efficient workflow execution is to cache intermediate data in order to avoid re-executing entire workflows. However, caching intermediate data and scheduling workflows to exploit such caching in a multisite cloud is complex. In particular, workflow scheduling must be cache-aware, in order to decide whether reusing cache data or re-executing workflows entirely. In this paper, we propose a solution for cache-aware scheduling of scientific workflows in a multisite cloud. Our solution includes a distributed and parallel architecture and new algorithms for adaptive caching, cache site selection, and dynamic workflow scheduling. We implemented our solution in the OpenAlea workflow system, together with cache-aware distributed scheduling algorithms. Our experimental evaluation in a three-site cloud with a real application in plant phenotyping shows that our solution can yield major performance gains, reducing total time up to 42% with 60% of the same input data for each new execution.

Mots-clés : informatique; processus; cloud (informatique); workflow; cache distribué (informatique); calcul de données

Documents associés

Article (a-revue à facteur d'impact)

Agents Cirad, auteurs de cette publication :