Dynamic Multi‐Objective Workflow Scheduling Model in Cloud Environment Based on Adaptive Mutation Strategy

ABSTRACT In the cloud computing environment, workflow scheduling presents a significant challenge due to the unpredictable and dynamic nature of user demands and cloud resources. To address the complexities of workflow scheduling, this paper introduces a dynamic multi‐objective workflow scheduling model that comprehensively considers task completion time, load balancing, as well as dynamic changes in power consumption and cost in real‐world scenarios. To effectively solve this model and better adapt to dynamic multi‐objective optimization problems, we propose a dynamic reference vector guided evolutionary algorithm (DRVEA). The proposed algorithm incorporates an adaptive random mutation strategy, which dynamically adjusts the evolutionary process based on changing optimization goals, thereby enhancing convergence and solution diversity. Experimental results, obtained from both workflow scheduling simulations and standard multi‐objective test environments, demonstrate that the proposed algorithm outperforms existing methods, achieving superior results in both solution quality and adaptability.

Authors

Institutions

Publication Details

Journal
Concurrency and Computation Practice and Experience
Published
2025-02-11
DOI
https://doi.org/10.1002/cpe.8363
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Dynamic Multi‐Objective Workflow Scheduling Model in Cloud Environment Based on Adaptive Mutation Strategy

Ye Tao, Zhihua Cui
Concurrency and Computation Practice and Experience
Cloud Computing and Resource Management
article

Dynamic Multi‐Objective Workflow Scheduling Model in Cloud Environment Based on Adaptive Mutation Strategy

Ye Tao, Zhihua Cui
article en

Abstract

ABSTRACT In the cloud computing environment, workflow scheduling presents a significant challenge due to the unpredictable and dynamic nature of user demands and cloud resources. To address the complexities of workflow scheduling, this paper introduces a dynamic multi‐objective workflow scheduling model that comprehensively considers task completion time, load balancing, as well as dynamic changes in power consumption and cost in real‐world scenarios. To effectively solve this model and better adapt to dynamic multi‐objective optimization problems, we propose a dynamic reference vector guided evolutionary algorithm (DRVEA). The proposed algorithm incorporates an adaptive random mutation strategy, which dynamically adjusts the evolutionary process based on changing optimization goals, thereby enhancing convergence and solution diversity. Experimental results, obtained from both workflow scheduling simulations and standard multi‐objective test environments, demonstrate that the proposed algorithm outperforms existing methods, achieving superior results in both solution quality and adaptability.

Concurrency and Computation Practice and ExperienceVol. 37(4-5)
Taiyuan University of Science and Technology (CN)
Openalex Percentile: Top 97%
Cloud Computing and Resource Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.