Journal Article

QoS-aware online scheduling of multiple workflows under task execution time uncertainty in clouds

Pashazadeh, Saeid, Taghinezhad-Niar, Ahmad, Taheri, Javid

2022

Overview

Cloud computing, with elasticity and pay-as-you-go pricing, is a suitable platform for executing workflow applications. Workflow as a Service (WaaS) systems provide scientists with an easy-to-use, and cost-effective platform to execute their workflow applications in the cloud at any time or location worldwide. Quality of Service (QoS) is recognized as a key requirement in WaaS. Monetary cost and time are two primary QoS from a clients’ perspective; whereas, energy consumption is considered a significant problem for cloud providers’ profitability and ability to provide low-cost services. Most workflow scheduling studies assume that workflow tasks have a deterministic Execution Time (ET), which is generally unrealistic in the real world. However, there are few approaches for scheduling in WaaS considering deadlines, and monetary costs with uncertain task ET. These studies typically assume that a cloud resource can execute all types of workflow applications without any need for additional software components. However, using containers is a suitable solution to provide an executable environment for the execution of any workflow type on cloud resources. To this end, we present two cost and energy-aware workflow scheduling that consider the uncertainty in tasks’ ETs. Both solutions are designed for WaaS, leveraging containers to enhance resource utilization rate and reduce energy consumption, resource monetary cost, and workflows deadline violations. Simulated experiments demonstrate that our proposed methods outperform two recent state-of-the-art scheduling algorithms in terms of success rate, monetary cost, energy consumption, and resource utilization rate.

• Publisher: Springer US,Springer Nature B.V
• Subject: Algorithms / Cloud computing / Computer aided scheduling / Computer centers / Computer Communication Networks / Computer Science / Container / Containers / Costs / Datavetenskap / Deadlines / Energy / Energy consumption / Energy efficiency / Energy management / Heuristic / Operating Systems / Processor Architectures / Profitability / Resource utilization / Schedules / Scheduling / Software / System effectiveness / Task scheduling / Uncertain execution time / Uncertainty / Workflow as a service / Workflow software