Deadline‐constrained cost‐energy aware workflow scheduling in cloud

• Published in: Concurrency and computation 2022-03, Vol.34 (6), p.n/a
• Main Authors: Bugingo, Emmanuel, Zheng, Wei, Lei, Zhenfeng, Zhang, Defu, Sebakara, Samuel Rene Adolphe, Zhang, Dongzhan
• Format: Article
• Language: English
• Subjects: Algorithms; Cloud computing; Configurations; cost‐efficient workflow scheduling; deadline constrained workflow scheduling; Energy consumption; energy efficient workflow scheduling; Heuristic; Minimum cost; multicriteria workflow scheduling; multiobjective workflow scheduling; Optimization; Scheduling; Scientists; User satisfaction; weighted sum for workflow scheduling; Workflow
• ISSN: 1532-0626; 1532-0634
• DOI: 10.1002/cpe.6761

Nowadays, scientists are dealing with large‐scale scientific workflows that need a high processing capacity platform to facilitate on‐time completion. Cloud computing is the ideal platform to overcome this problem as it has several resources that scientists may choose from depending on the size of their applications. However, using cloud computing requires some monetary charges. Recently cloud computing providers started a new pricing schema that offers to their users a set of resources with specific combinations of CPU frequency configurations settings and price. The selected configurations settings reflect energy consumption. Besides, the configuration selection to meet users' satisfaction (minimum cost) and providers' satisfaction (energy saving) is crucial. Therefore, a multiobjective (cost and energy) efficient mechanism is essential. In this article, we address an important novel problem concerning multiobjective deadline constrained workflow scheduling in the cloud. We first study the relationship between cost minimization and minimization of the energy consumption in a cloud environment, and then discuss, develop, and propose an algorithm with two variants to help the system satisfy both sides (users and providers) at the same time during the selection of the configuration. The proposed heuristic is evaluated using specified real‐world applications. The observed results indicate that our heuristic can reduce significantly the energy consumption and the cost at the same time.