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...
Main Authors: | , |
---|---|
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 |