A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment

LUO Zhi-yong; ZHU Zi-hao; XIE Zhi-qiang; SUN Guang-lu

doi:10.12263/DZXB.20191211

您当前的位置：

首页 >

文章列表页 >

A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment

更新时间：2025-12-08

- A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment
- Acta Electronica Sinica Vol. 49, Issue 3, Pages: 470-476(2021)
- 作者机构：
  
  哈尔滨理工大学计算机科学与技术学院,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61772160)
- DOI：10.12263/DZXB.20191211
  CLC： TP393
- Published Online：25 March 2021，
  
  Published：2021
- 稿件说明：
移动端阅览
LUO Zhi-yong, ZHU Zi-hao, XIE Zhi-qiang, et al. A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment[J]. Acta Electronica Sinica, 2021, 49(3): 470-476.
DOI：

LUO Zhi-yong, ZHU Zi-hao, XIE Zhi-qiang, et al. A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment[J]. Acta Electronica Sinica, 2021, 49(3): 470-476. DOI： 10.12263/DZXB.20191211.

摘要

为解决云计算环境下工作流多目标难于优化的问题，本文提出了一种花朵差分授粉工作流多目标调度优化算法.该算法将工作流中任务和虚拟机建模成花粉，将完整的调度序列建模成花朵.依据任务的偏序关系进行离散花朵授粉过程.仿真结果表明较算法NSGA-Ⅱ和MEOA/D，该算法能在限定的截止期和预算的条件下具有更高的资源利用率.

Abstract

In order to solve the problem that the multi-objective workflow scheduling is difficult to optimize in the cloud computing environment

this paper proposes a differential flower pollination algorithm for the multi-objective workflow scheduling. The algorithm models the tasks and virtual machines in the workflow into pollen and models the complete scheduling sequence into flowers. Then it adopts a discrete flower pollination process according to the partial order relationship of the task. The simulation results show that compared with the algorithms NSGA-Ⅱ and MEOA/D

the algorithm can have higher resource utilization under the limited deadline and budget.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Large Language Model-Assisted Cloud-Edge Collaborative Workflow Scheduling Algorithm

Comprehensive Causality Multi-Objective Counterfactual Explanation with Feature Selection

Yaw Stability Control of Distributed Drive Electric Vehicle Based on Multi-Objective Parallel Chaos Optimization

A CP-ABE Scheme with Cloud Proxy Re-Encryption

Multi-Objective Path Planning Algorithm for WRSN with Time Window

Related Author

LI Guang-rong

LI Guang-jun

SHANG Jing

WU Wen-tai

WANG Ze-ping

LONG Sai-qin

LIU Jin-ping

TANG Hao-nan

Related Institution

College of Information Science and Technology, Jinan University

China Mobile Information Technology Co., Ltd.

College of Information Science and Engineering, Hunan Normal University

School of Mechatronic Engineering and Automation, Foshan University

Guangdong Provincial Key Laboratory of Industrial Intelligent Inspection Technology

⁰