Weighted-adaptive Inertia Strategy for Multi-objective Scheduling in Multi-clouds

One of the fundamental problems associated with scheduling workflows on virtual machines in a multi-cloud environment is how to find a near-optimum permutation. The workflow scheduling involves assigning independent computational jobs with conflicting objectives to a set of virtual machines. Most op...

Full description

Saved in:
Bibliographic Details
Published in:Computers, materials & continua materials & continua, 2022, Vol.72 (1), p.1529-1560
Main Authors: Farid, Mazen, Latip, Rohaya, Hussin, Masnida, Asilah Wati Abdul Hamid, Nor
Format: Article
Language:English
Subjects:
Algorithms
Cloud computing
Decision making
Inertia
Minimum weight
Multiple objective analysis
Optimization
Permutations
Polynomials
Resource utilization
Scheduling
Strategy
Virtual environments
Workflow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the fundamental problems associated with scheduling workflows on virtual machines in a multi-cloud environment is how to find a near-optimum permutation. The workflow scheduling involves assigning independent computational jobs with conflicting objectives to a set of virtual machines. Most optimization methods for solving non-deterministic polynomial-time hardness (NP-hard) problems deploy multi-objective algorithms. As such, Pareto dominance is one of the most efficient criteria for determining the best solutions within the Pareto front. However, the main drawback of this method is that it requires a reasonably long time to provide an optimum solution. In this paper, a new multi-objective minimum weight algorithm is used to derive the Pareto front. The conflicting objectives considered are reliability, cost, resource utilization, risk probability and makespan. Because multi-objective algorithms select a number of permutations with an optimal trade-off between conflicting objectives, we propose a new decision-making approach named the minimum weight optimization (MWO). MWO produces alternative weight to determine the inertia weight by using an adaptive strategy to provide an appropriate alternative for all optimal solutions. This way, consumers’ needs and service providers’ interests are taken into account. Using standard scientific workflows with conflicting objectives, we compare our proposed multi-objective scheduling algorithm using minimum weigh optimization (MOS-MWO) with multi-objective scheduling algorithm (MOS). Results show that MOS-MWO outperforms MOS in term of QoS satisfaction rate.
ISSN:1546-2226
1546-2218
1546-2226
DOI:10.32604/cmc.2022.021410