Article Dans Une Revue SN Computer Science Année : 2026

A Greedy Constructive Heuristic for Executing Cloud-based Workflows with Data Confidentiality Restrictions

Résumé

Over the past decade, many scientific experiments have shifted from on-premise environments to the cloud. While clouds offer flexibility, scalability, and costeffectiveness, security, and confidentiality remain an issue. This is particularly true when experiments are modeled as workflows and executed using cloud-based workflow systems. These systems typically use multiple virtual machines (VMs) and shared cloud storage to execute the workflow and store the files generated during workflow execution. If these files are accessed by malicious users, they could reveal sensitive information about the workflow's results or structure. To mitigate these risks, data dispersion and techniques such as encryption can be employed, but they need to be carefully integrated into the workflow scheduling process. For example, dispersing data to storage far from the processing VM may increase workflow makespan and costs. In this manuscript, we propose CYCLOPS, an approach designed to execute workflows efficiently in clouds while addressing data confidentiality requirements. CYCLOPS incorporates a mathematical model and a Greedy Constructive Heuristic to optimize workflow scheduling. We evaluated the approach using both synthetic and real-world workflows. The results demonstrate that CYCLOPS enhances workflow execution efficiency while ensuring that data confidentiality is maintained.

Fichier principal
Vignette du fichier
Rodrigo_SN_Computer_Science_2024___Camera_Ready__Versao_3_0_.pdf (1.57 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

lirmm-05380013 , version 1 (24-11-2025)

Licence

Identifiants

Citer

Rodrigo A. P. Silva, Wesley Ferreira, Esther Pacitti, Yuri Y. Frota, Daniel de Oliveira. A Greedy Constructive Heuristic for Executing Cloud-based Workflows with Data Confidentiality Restrictions. SN Computer Science, 2026, 7, pp.1-52/92. ⟨10.1007/s42979-025-04582-1⟩. ⟨lirmm-05380013⟩
238 Consultations
134 Téléchargements

Altmetric

Partager

  • More