arrow
返回

Hybrid collaborative multi-objective fruit fly optimization algorithm for scheduling workflow in cloud environment

delete2022-02-01
delete25
PRE
AI
S
Shuo Qin
皮
皮德常 (Dechang Pi) *
邵仲世 封面图
邵仲世 (Zhongshi Shao)
Y
Yue Xu
DOI:10.1016/j.swevo.2021.101008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Scheduling the complex workflows in cloud environment have drawn enormous attentions because the distinct features of the cloud resources. Most of the previous approaches ignored the multiple conflicting objectives of workflow scheduling and resources provisioning. In this paper, a novel hybrid collaborative multi-objective fruit fly optimization algorithm (HCMFOA) is developed to optimize both the execution time and cost. In the proposed HCMFOA, a reference points-based cluster strategy is introduced to dynamic divide the swarm into multiple subswarms. Moreover, a hybrid initial strategy is designed based on non-linear weight vector and two assignment rules of tasks to initialize the location of all the fruit flies in the problem space. In the collaborative smell-based foraging, three effective problem-specific neighborhood operators are employed to collaborative explore the global scope. In multi-objective vision-based foraging, the sub-swarms based crossover operator is designed to perform exploitation in local region. Finally, an extensive computational experiment is conducted to validate the performance of HCMFOA. The statistical results reveal that HCMFOA significantly outperforms the existing state-of-the-art approaches.
Keyword:
Cloud computing
Workflow scheduling
Multi-objective optimization
Fruit fly optimization algorithm
Non-linear weight vector

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

S
Shaanxi Normal University
学者数:
1.6W
论文数: 1.1W
被引数: 1.7W
引用论文

引用论文

TTSA: An Effective Scheduling Approach for Delay Bounded Tasks in Hybrid Clouds
err2017-11-01
err157
PREAI
errYuan, Haitao; Bi, Jing; Tan, Wei; Zhou, MengChu; Li, Bo Hu; Li, Jianqiang
err分享
err收藏
err分享
err收藏
err分享
err收藏
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
err2019-08-01
err204
errOAAI
errChen, Zong-Gan; Zhan, Zhi-Hui; Lin, Ying; Gong, Yue-Jiao; Gu, Tian-Long; Zhao, Feng; Yuan, Hua-Qiang; Chen, Xiaofeng; Li, Qing; Zhang, Jun
err分享
err收藏
学者 查看更多内容