MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing

Cloud computing is a prominent approach for complex scientific and business workflow applications in the pay-as-you-go model. Workflow scheduling poses a challenge in cloud computing due to its widespread applications in physics, astronomy, bioinformatics, and healthcare, etc. Resource allocation fo...

Full description

Bibliographic Details
Main Authors: Vamsheedhar Reddy Pillareddy, Ganesh Reddy Karri
Format: Article
Language:English
Published: MDPI AG 2023-01-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/13/2/1101
_version_ 1827628930838822912
author Vamsheedhar Reddy Pillareddy
Ganesh Reddy Karri
author_facet Vamsheedhar Reddy Pillareddy
Ganesh Reddy Karri
author_sort Vamsheedhar Reddy Pillareddy
collection DOAJ
description Cloud computing is a prominent approach for complex scientific and business workflow applications in the pay-as-you-go model. Workflow scheduling poses a challenge in cloud computing due to its widespread applications in physics, astronomy, bioinformatics, and healthcare, etc. Resource allocation for workflow scheduling is problematic due to the computationally intensive nature of the workflow, the interdependence of tasks, and the heterogeneity of cloud resources. During resource allocation, the time and cost of execution are significant issues in the cloud-computing environment, which can potentially degrade the service quality that is provided to end users. This study proposes a method focusing on makespan, average utilization, and cost. The authors propose a task’s dynamic priority for workflow scheduling using MONWS, which uses the min-max algorithm to minimize the finish time and maximize resource utilization by calculating the dynamic threshold value for scheduling tasks on virtual machines. When the experimental results were compared to existing algorithms, MONWS achieved a 35% improvement in makespan, an 8% increase in maximum average cloud utilization, and a 4% decrease in cost.
first_indexed 2024-03-09T13:41:39Z
format Article
id doaj.art-bbef06c1aa4c47f59734a7edb1a63989
institution Directory Open Access Journal
issn 2076-3417
language English
last_indexed 2024-03-09T13:41:39Z
publishDate 2023-01-01
publisher MDPI AG
record_format Article
series Applied Sciences
spelling doaj.art-bbef06c1aa4c47f59734a7edb1a639892023-11-30T21:06:13ZengMDPI AGApplied Sciences2076-34172023-01-01132110110.3390/app13021101MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud ComputingVamsheedhar Reddy Pillareddy0Ganesh Reddy Karri1School of Computer Science and Engineering, VIT-AP University, Amaravati 522237, IndiaSchool of Computer Science and Engineering, VIT-AP University, Amaravati 522237, IndiaCloud computing is a prominent approach for complex scientific and business workflow applications in the pay-as-you-go model. Workflow scheduling poses a challenge in cloud computing due to its widespread applications in physics, astronomy, bioinformatics, and healthcare, etc. Resource allocation for workflow scheduling is problematic due to the computationally intensive nature of the workflow, the interdependence of tasks, and the heterogeneity of cloud resources. During resource allocation, the time and cost of execution are significant issues in the cloud-computing environment, which can potentially degrade the service quality that is provided to end users. This study proposes a method focusing on makespan, average utilization, and cost. The authors propose a task’s dynamic priority for workflow scheduling using MONWS, which uses the min-max algorithm to minimize the finish time and maximize resource utilization by calculating the dynamic threshold value for scheduling tasks on virtual machines. When the experimental results were compared to existing algorithms, MONWS achieved a 35% improvement in makespan, an 8% increase in maximum average cloud utilization, and a 4% decrease in cost.https://www.mdpi.com/2076-3417/13/2/1101cloud computingmin-maxthreshold valuetask schedulingworkflow scheduling
spellingShingle Vamsheedhar Reddy Pillareddy
Ganesh Reddy Karri
MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
Applied Sciences
cloud computing
min-max
threshold value
task scheduling
workflow scheduling
title MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
title_full MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
title_fullStr MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
title_full_unstemmed MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
title_short MONWS: Multi-Objective Normalization Workflow Scheduling for Cloud Computing
title_sort monws multi objective normalization workflow scheduling for cloud computing
topic cloud computing
min-max
threshold value
task scheduling
workflow scheduling
url https://www.mdpi.com/2076-3417/13/2/1101
work_keys_str_mv AT vamsheedharreddypillareddy monwsmultiobjectivenormalizationworkflowschedulingforcloudcomputing
AT ganeshreddykarri monwsmultiobjectivenormalizationworkflowschedulingforcloudcomputing