.png){kind=icon}
Return
Hybrid collaborative multi-objective fruit fly optimization algorithm for scheduling workflow in cloud environment
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2021.101008.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Cloud computing
Workflow scheduling
Multi-objective optimization
Fruit fly optimization algorithm
Non-linear weight vector
Journal
IF:
8.5
Papers:
2.2K
Citations:
1.0W
Organization
Cited Papers
.png){kind=icon}
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach
PREAI
ShareSaveShareSaveShareSaveShareSaveShareSaveShareSave
View more