User defined weight based budget and deadline constrained workflow scheduling in cloud. (14th June 2021)

• Record Type: Journal Article
• Authors: Gupta, Swati; Singh, Ravi S.; Vasant, Umare D.; Saxena, Vijit
• Is Part Of: Concurrency and computation. Volume 33:Number 24(2021)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-06-14
• Subjects: cloud computing -- deadline -- execution cost -- Jaya -- workflow scheduling; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6454
• Languages: English
• ISSNs: 1532-0626

Abstract

Abstract: Cloud computing is a technology that is being used by scientists for the execution of huge scale workflows as it has various features such as availability, faster, cheaper, elasticity, and high accessibility. In addition, the users are charged on a pay per use basis which makes it more efficient to be used by various clients. Scheduling workflows in the cloud is a difficult task as it takes into account the dependencies of workflows along with quality of service (QoS) demands. The problem becomes more challenging when there are multiple QoS objectives which are often disagreeing to each other. A lot of research has been done to minimize makespan and execution cost under deadline and budget constraints. This article presents a workflow scheduling algorithm based on Jaya to minimize them both and returns solutions according to the weights a user gives. The algorithm has been compared with Min‐Min, Max‐Min, Round Robin, heterogeneous earliest finish time first, first come first serve, minimum completion time, dynamic heterogeneous earliest finish time first in WorkflowSim. The results are compared based on both cost and time. In the end, a trade‐off between the objectives has been shown. Results show that Jaya performs much better than other algorithms when averaged over several iterations.