A Discrete Interval-Based Multi-Objective Memetic Algorithm for Scheduling Workflow With Uncertainty in Cloud Environment
- 24 November 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 20 (3) , 3020-3037
Abstract
In consideration of the uncertainty of the scientific workflows, an interval-based multi-objective cloud workflow scheduling problem is investigated, which widely exists in the cloud environment. This problem aims at allocating the workflow to the public cloud environment. The uncertain workload and communication data of workflow as well as the processing ability and bandwidth of the resources are represented by an interval number, which models the uncertainty of these variables. The objectives are to minimize the total execution time and cost. To address this problem, a discrete interval-based multi-objective memetic algorithm (DIMOMA) is proposed. A hybrid initial strategy is employed to generate the potential population. With the contribution-based selection mechanism, the self-adaptive genetic operators are designed to perform a global search in the problem space. Then, a novel local search procedure is incorporated to perform intensification and accelerate the convergence. A comprehensive computational experiment and comparisons with several meta-heuristics adapted from the related problems are conducted based on an extended benchmark set. The simulated results reveal that the proposed method can achieve better trade-off fronts between the execution time and cost of workflow. On the performance metric hypervolume which measures both execution time and cost, the proposed DIMOMA can improve by 3.90%, 9.30%, 6.25%, and 7.74% compared with EMS-C, MOACS, ch-PICEA-g, and I_MaOPSO, respectively. Besides, DIMOMA can achieve better robustness, which means the difference between the lower and upper bounds of the execution time and cost of the solutions obtained by DIMOMA are over smaller than the state-of-the-art algorithms.Keywords
Funding Information
- Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX22_0371)
- Funding for Outstanding Doctoral Dissertation in NUAA (BCXJ22-13)
- Science and Technology Innovation 2030-Key Project of “New Generation Artificial Intelligence” (2021ZD0113103)
This publication has 55 references indexed in Scilit:
- Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shopFuzzy Sets and Systems, 2015
- Memetic Viability Evolution for Constrained OptimizationIEEE Transactions on Evolutionary Computation, 2015
- Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on CloudsIEEE Transactions on Cloud Computing, 2014
- Multi-objective workflow scheduling in Amazon EC2Cluster Computing, 2013
- A critical review of discrete filled function methods in solving nonlinear discrete optimization problemsApplied Mathematics and Computation, 2010
- A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretabilitySoft Computing, 2008
- High-Throughput, Kingdom-Wide Prediction and Annotation of Bacterial Non-Coding RNAsPLOS ONE, 2008
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- On the linear programming problems with interval coefficientsComputers & Industrial Engineering, 1992