Monarch Butterfly Optimization for Reliable Scheduling in Cloud

B.Gomathi,S.T.Suganthi,Karthikeyan Krishnasamy and J.Bhuvana

1Department of Information Technology,Hindusthan College of Engineering and Technology,Coimbatore,641032,India

2Department of Computer Networking,Lebanese French University,Erbil,44001,Iraq

3Department of Information Technology,Coimbatore Institute of Technology,Coimbatore,641014,India

4Department of MCA,School of Computer Science and IT,Jain(Deemed to be)University,Bangalore,560069,India

Abstract: Enterprises have extensively taken on cloud computing environment since it provides on-demand virtualized cloud application resources.The scheduling of the cloud tasks is a well-recognized NP-hard problem.The Task scheduling problem is convoluted while convincing different objectives,which are dispute in nature.In this paper,Multi-Objective Improved Monarch Butterfly Optimization(MOIMBO)algorithm is applied to solve multi-objective task scheduling problems in the cloud in preparation for Pareto optimal solutions.Three different dispute objectives, such as makespan, reliability, and resource utilization,are deliberated for task scheduling problems.The Epsilonfuzzy dominance sort method is utilized in the multi-objective domain to elect the foremost solutions from the Pareto optimal solution set.MOIMBO,together with the Self Adaptive and Greedy Strategies, have been incorporated to enrich the performance of the proposed algorithm.The capability and effectiveness of the proposed algorithm are measured with NSGA-II and MOPSO algorithms.The simulation results prompt that the proposed MOIMBO algorithm extensively diminishes the makespan,maximize the reliability,and guarantees the appropriate resource utilization when associating it with identified existing algorithms.

Keywords: Improved monarch butterfly optimization; cloud computing;makespan; reliability; fuzzy dominance; task scheduling

1 Introduction

Cloud Environment is an internet-based service that provides virtual resources to users based on their demand [1].An efficient task scheduling technique must utilize an upgraded resource utilization in the cloud data center to dispatch the application tasks to cost-effective virtual resources,.The simultaneous provision of heterogeneous resources to the cloud data center causes a task scheduling problem and makes it an NP-hard problem.Many heuristics algorithms in past research have proposed to resolve this problem to improve the service quality in the cloud environment.Improved Genetic Algorithm [2] is a suggested algorithm for task scheduling in the cloud environment and it is considered to reduce the makespan and upgrade the resource utilization.Priority-based self-adaptive learning Particle Swarm Optimization(PSO) [3] is adopted to schedule the tasks in a cloud environment.This process is done by elastically choosing velocity updating techniques, guaranteeing the QoS at the user level and enhancing the trustworthiness and economic benefit of the cloud provider.To provide an uninterrupted cloud service, cloud data centers host hundreds of thousands of commodity servers.There is a probability of hardware failure that will affect the enactment of the cloud environment.Nowadays, hardware failure needs to be focused on when processing takes place in the cloud data center.In preparation for sinking the impact of cloud system failures, an Optimal MOIMBO task scheduling algorithm is used to put forward the back-and-forth approach to exploit the reliability and reduce the makespan.

Based on previous works [4], the classical optimization methods has been utilized to pool multi-objectives into a particular objective which produced only one solution at a time.The classical method has proved to be successful when run several times, which takes more significant execution time leading to optimal solutions during each execution.To overcome these problems,the Epsilon-fuzzy dominance-based Multi-Objective Improved Monarch Butterfly Optimization(MOIMBO) algorithm is recommended to resolve the multiple objectives task scheduling problem in the cloud environment.The suggested algorithm is utilized to consider different contradictory objectives like makespan, reliability, and consumption of cloud resources and provide faster convergence towards the Pareto front in a short duration while preserving reasonable diversity solutions to produce better efficiency.The Cloudsim toolkit simulates the task scheduling problem in the data center and castoff to compare the prominence connection with the proposed approach along with the well-known task scheduling algorithms like NSGA-II [5], MOPSO [6] in the cloud environment.

The following details are given in the rest of the paper.Section 2 contains the related work of the task scheduling problem.The problem formulation is specified in Section 3.The following section presents a multi-objective optimization approach.Section 5 gives the information about the Epsilon-fuzzy dominance-based Multi-Objective Improved Monarch Butterfly Optimization algorithm.Section 6 mentioned the usage of the simulation environment and the performance evaluation of the proposed approach.Finally, the last section contributes to the conclusion.

2 Related Work

Nowadays, researchers are focused on generating robust schedules to handle multi-objective under-task scheduling problems.When task scheduling problems are solved, scheduling criteria such as makespan, reliability, execution cost, etc., are considered.Authors in [7] put forward to design reliability-based scheduling architecture using reliability ware scheduling algorithm.Dependency between precedence constrained tasks was designed using a directed acyclic graph and duplicated to achieve high quality of reliability on a heterogeneous distributed system.However,scheduling length is not considered.Reference [8] handled precedence constrained tasks in a heterogeneous computing system while considered reliability and energy constraint simultaneously.That algorithm is comprised of three phases such as building a topological order among application tasks, picking out energy-efficient frequency to complete each task, and mapping tasks with a suitable processor to maximize system reliability with minimum energy consumption.Reference [9] anticipated a fault tolerance flexible scheduling technique in the data center.The backup model was utilized for fault tolerance purposes and an adaptable resource allocation technique to improve the resource application.However, the fault tolerance mechanism fails to take scheduling length into account.

In [10], the author proposed different scaling techniques to enhance the reliability of heterogeneous distributed embedded systems along with energy and response time criteria in the Automatic Cyber-Physical Systems.Simultaneously, the pessimistic energy pre-allocation method was used to decrease the reply time of function during energy constraint time.A Failure-aware VM consolidation mechanism [11] was proposed for VM considering failure and physical machines’hazard rates.It helped to avoid more failures and recreation of VMs by allocating VMs on reliable physical machines, thus improving energy efficiency.The failure prediction technique helped to trigger the fault tolerance mechanism with less computation time.However, it failed to consider the presence of correlation failures.

In [12], they were presented to solve reliability redundancy allocation.This multi-objective algorithm was aimed to maximize system reliability while minimizing the system cost simultaneously.The Continuous-time Markov Chain Model has been applied to compute the precise value of reliability in a standby system.Refrence [13] presented fault-tolerant scheduling algorithms that also considered energy efficiency for real-time applications in a 5G cloud-based network.The proactive strategy was adopted to upturn the processing capability.The Rearrange technique improved Resource usage.While reducing energy consumption, the primary backup model was used to handle fault tolerance in the cloud environment.Reference [14] proposed optimal communication path search algorithm and reliability-driven lookahead scheduling maximizes performance and reliability by considering communication and processor failure in heterogeneous distributed systems.Iterative duplication strategy utilized for reliability improvement.

The non-DVFS and DVFS [15] methods have been proposed to improve reliability and energy efficiency under embedded systems with heterogeneous nature.When assigning tasks for execution,tasks’reliability goal determined choosing a processor with opted energy efficiency.Here, the applications’reliability goal was transformed into each task later assigned to the processor that gratifies energy efficiency and reliability [16].put forward a reliability-conscious resource allocation technique in fog based cloud environment.Fog integrated resource allocation mechanism mapped industry applications with VMs by considering replication of VM and reliability threshold.To generate an optimal solution, an exhaustive search algorithm was proposed for the VM placement problem.

In literature, there are references of numerous reliable scheduling algorithms that improve the reliability, it may produce high scheduling length, and many practical scheduling algorithms that minimize makespan and may also minimize the reliability.It can be concluded that the scheduling algorithm must give importance to both the makespan and the reliability of the system to diminish the execution time at the charge of high reliability.Simultaneously, the above aforementioned multi-objective algorithms were utilized to generate the Pareto optimal solutions in the multiple objectives problem; Solutions in the Pareto set were considered equal and unable to measure how another solution dominates one solution.Hence, the proposed Epsilon-fuzzy dominance-based Improved Monarch Butterfly Optimization is utilized to estimate the comparative fitness of nondominated individuals in the Pareto optimal set.This method helps to minimize both makespan and failure probability system as well as to provide the better and quicker convergence than other algorithms like NSGA-II and MOPSO especially when the number of objectives is more significant.

3 Problem Formulation

To confirm the parallel and distributed cloud environment, the dynamic batching mode is chosen.The required tasks are collected in a set that is analyzed for mapping instead of mapping tasks into resources as they arrive.According to the collected information, such as the actual status of resources and task details, a more reasonable scheduling strategy can be designed in the cloud environment.In this paper, a Multi-objective Improved MBO scheduling algorithm using an epsilon-fuzzy mechanism is suggested to discover the optimal schedule by minimizing the finishing time of allocated tasks, maximizing system reliability will stabilize the load all over the resources.

To formulate a multi-objective task scheduling problem, the set of n mutually independent tasks are represented asTi, where i ={0, 1...,n-1} and set of m heterogeneous resources are represented asRj, where j ={0, 1,...,m-1}.Suppose the execution time Pi,jfor task j on resource i is known.Furthermore, tasks are considered non-preemptive.The task scheduling helps assign tasks to resources for their execution.In task scheduling, the following constraints assure that processing resources can execute only one task at a time (constraint 2).An individual task is assigned to accurately processing one resource at a time (condition 1).The permutation matrix entry Xi,j(as shown in Tab.1) is defined as,

Table 1:Resource-task mapping

Letnjbe the number of tasks assigned for resourceRjsuch thatThe completion time of the assigned tasks on resourceRjis,

The makespan [17] of the task schedule is the last task’s finishing point in the schedule.

Hardware failure cannot be ignored when processing occurs in the cloud environment where large quantity of resources are interconnected.The reliability of the schedule depends on the success of the execution of the schedule on the resources.The resources are assumed to be failsilent [18].There is an assumption that failure only affect the current tasks running on the failure resource, but not the following tasks.Consider that failures are independent events.The failure model follows Poisson’s law where the failure rate of resourceRiis represented by constant parametersλi.The probability that all the tasks are completed on resourceRiis expressed by exponential law as follows,

Assume that the failures are independent, so the reliability of assigned tasks on the set of resources can be defined as,

The failure probability of schedule is defined as

Reducing the failure probability of schedule is equivalent to maximizing the reliability of schedule in the cloud environment.Hence, the MOIMBO task scheduling algorithm is used to minimize the makespan and failure probability of the schedule to maximize the reliability of the whole schedule.Due to the heterogeneous nature of resources in the cloud, processing capability varies from resource to resource.When allocating processing resources to task set, most of the tasks are assigned for the better processing capability resources which will get more workload than other idle resources.A third objective, such as Load Balancing Index (β), is also considered in our problem to balance the load across different processing resources.βis computed to gauge the deviations of load on processing resources as follows [19].

where Li is the load of the resource, i and L is the average load of all resources.The lesserβshows the enhanced load balance in the cloud environment.To augment task scheduling performance in the cloud, the load will be balanced across resources and maximize their utilization and reliability while minimizing makespan in the cloud environment.

4 Method to Handle Multiple Objectives Optimization Problem

The concurrent optimization of different objectives in the optimization problem is called a multi-objective optimization problem (MOP) [20,21].The multi-objective optimization problem is well-defined as follows:

Let T be the number of objectives in the problem, Si(x) is the ithobjective function, and X is the solution.Many traditional methods like the weighted method, distance method, and min-max formulation method are available to optimize multiple objectives.However, these methods combine multiple objectives into a single objective that may provide the single incorrect solution and need prior information about the optimum before optimization.In this situation, the rank-based nondominance sorting algorithm was used to generate a Pareto dominance solution for multi-objective optimization.

Let us take the Pareto dominance relation, which shows that a minor reduction in few objectives is typically allowed if an outstanding upgrading in other objectives is capable of being attained.Let us take two solution vectors x1 and x2, then x1 is defined as dominate x2 (also written as x1?x2) if and only if the below two constraints carry:

?i ∈{1,2,...,T}:Si(X1)≤Si(X2)

?j ∈{1,2,...,T}:Sj(X1)＜Sj(X2)

A solution is called a Non-dominated or Pareto-optimal solution if there is no feasible solution that improves one objective without reducing another objective.The collection of Paretooptimal solutions is called the Pareto set, and the boundary of mapping the Pareto solutions in solution space is called Pareto-Front.Since all the non-dominated solutions in the Pareto set must be considered as an equal rank-based method is not able to measure how one solution extends to dominate another solution.It is provided by the new dominance relation called the Fuzzy dominance [22] method.Let us assume to reduce T quantity of objectives functions Si(x), i=1...,T in the multi-objective optimization problem.The solution set is represented asΨ?Rn, where n is the dimensionality.

4.1 Solution and its Fuzzy Dominance

Solution u∈Ψis defined as fuzzy dominate solution v∈Ψiff ?i∈{1, 2,..., T},v holds.This association can be designated as u?Sv.The degree of fuzzy dominance can be represented by entreating the concept of fuzzy intersection and expending t-norm and is calculated as

In the prior fuzzy dominance work [22], the membership functionsμdom(.), which were utilized to assess the fuzzy dominance, were said to be zero for negative arguments.Hence, ifSi(u)＞Si(v),the degree of fuzzy dominancewas zero mandatorily.Hence, non-dominated solutions shall not be allotted zero values mandatorily with the help ofε.The membership functions utilized are trapezoidal, yielding non-zero values at whatever time their arguments are equivalent to thresholdε.Mathematically, the membership functionis said to be:

where Si=Si(v)-Si(u)If many solutions have a similarε-fuzzy dominance value, at that time,the diversity fitness function, which is equivalent to the perimeter of the most significant M dimensional hypercube in the objective space, can be used.The value of perimeter I (y) for any solution y is given by:

where x and z are the next to the solutions to y while merging the population in rising order giving to the ithobjective, Si.Boundary solutions are assigned ∞values when relating multiple solutions with the sameε-fuzzy dominance values, the priority is specified to solutions with more significant I(y).

4.2 Fuzzy Dominance in a Population

Given a population of solutions P?Ψ, a solution v∈P is said to be fuzzy dominated in P if it is fuzzy dominated by any other solution u∈P.In this case, the degree of fuzzy dominance can be computed by performing a union operation over every possibleμdom(u?Sv), carried out using t-co norms as,

Similarly, an individual solution is allocated a particular measure to represent the quantity it takes over the others in a population.Improved solutions within the set are allocated lower fuzzy dominance values.The global best solution can be selected by this sorting method after the completion of each iteration.

5 Multi-Objective IMBO Algorithm

Monarch Butterfly Optimization (MBO) suggested by [23] to influence the behavior of Monarch Butterflies.Since MBO requires fewer computational parameters and more appropriate for parallel processing, researchers attempt to extend the MBO to resolve multi-objective optimization problems and showed that the MBO algorithm’s performance is competitive to other swarm intelligence algorithms.The proposed Multi-Objective Improved Monarch Butterfly Optimization(MOIMBO) algorithm is utilized to resolve the multi-objective task scheduling problem in the data center.The main features of the proposed MOIMBO are as follows:(a) Improved MBO is proposed to solve task scheduling problem in the cloud (b) To balance exploitation and exploration ability, a self-adaptive technique is applied by changing the population sizes dynamically,this gives on to magnify the exploitation outcome of the MBO algorithm (c) Greedy strategy is applied to allow new butterfly individuals with better fitness value into the next generation.It guides to revamp the proposed algorithm’s convergence speed (d) Non-dominated solutions are maintained with the Pareto archive set’s help.The proposed Multi-Objective Improved Monarch Butterfly Optimization (MOIMBO) algorithm is described in the upcoming section.

5.1 Monarch Butterfly Optimization(MBO)

Monarch Butterfly Optimization (MBO) is a swarm-based intelligent optimization method that mimics monarch butterflies’ relocation activities based on seasonal conditions in nature.However, the entire swarms of butterflies are partitioned into swarm_1 and swarm_2, respectively.The butterfly migration operator as well as adjusting operator are the critical processes used in the search process.

5.1.1 Butterfly Migration Operator(BMO)

BMO creates information exchange between individuals of swarm_1 and swarm_2.Suppose the number of individuals staying in swarm_1 and swarm_2 is calledNsaandNsb, calculated as ceil(r*Ns) and (Ns-Nsa).Whereas r and Ns represent the ratio of individuals in swarm_1 and whole individuals in both swarms.The variable v is calculated for the migration operator as follows:

Let rand is the random value produced using the Uniform distribution function, and mp is the migration period.However, if v≤r, then the novel place of the nth individual is modified by utilizing the migration operator in the following way:

5.1.2 Self-Adaptive Strategy

In the basic MBO algorithm, the number of individuals in swarm_1 and swarm_2 are fixed during the whole optimization process to expand basic MBO; self-adaptive strategy [24] is used to resolve the high dimensional optimization problem.The following dynamic technique is used to update variable by using the self-adaptive strategy as shown below:

Let t is the present iteration, c and d are constants which are generated by using,

Here,tmis the maximum iteration.In the same way, rminand rmaxare the minimum and maximum bound values of variable r.The value of rminand rmaxlies in the range [0, 1].Using Eq.(17), the value of r is updated in a linear fashion from rminand rmax.

5.1.3 Greedy Strategy

Every afresh produced butterflies are allowed as fresh butterflies for upcoming iteration in the basic MBO algorithm.If the recently produced butterflies give the worst performance, it leads to reduce convergence speed.By using a Greedy strategy [24], new butterflies with superior fitness value can enter into the upcoming iteration.The new individual will be decided by using the below greedy strategy in minimal problem,

5.1.4 Butterfly Adjustment Operator(BAO)

Furthermore, the location of butterflies can also be modified by using the below Butterfly Adjustment Operator.Like BMO, when arbitrarily created variable rand ≤r, then the location of mthbutterfly can be modified as follows:

whereas Pv3represents the position of a kthelement of v3 individual, this is randomly chosen from swarm_2.With this condition, individual adjustment rateαis compared with the rand variable.If rand＞α, then the below equation is used to alter the position of mth individual as follows:

Here,βis the weighting factor given at current iteration t as follows:

where swmaxis the highest step walk done by an individual in one step, anddpkis the step walk of mthindividual that can be computed by using Levy fight

According to Eq.(24), the high value ofβmakes lengthy step length that causes enhancement in the proposed algorithm’s exploration ability.In contrast, the small value ofβreduces step size to expand the proposed algorithm’s exploitation capability.

Hence, an Improved MBO algorithm with Self-Adaptive and Greedy techniques are suggested to resolve the scheduling problem in the data center.The Self-Adaptive technique is utilized to enhance the searching ability to prevent sticking to the local optimum.A greedy technique is proposed to magnify the convergence speed of the MOIMBO algorithm.

5.2 Multi-Objective Improved Monarch Butterfly Optimization (MOIMBO) Algorithm for Task Scheduling

To resolve the task scheduling problem in the data center, the Basic MBO algorithm is modified as Improved Monarch Butterfly Optimization incorporates Pareto dominance relation to resolve the problems with multiple objectives as shown below.

(1) Initialize number of tasks as n, number of VMs as m, iteration counter as c, and maximum iteration as CG

(2) Set the two swarm sizes asNsaandNsb.Each individual in both the swarms are initialized randomly, as shown in Tab.1

(3) Assess the individuals against fitness function.Order the individuals in the whole swarm derived from the ef-dominance method and perimeter technique.Keep the values in the external archive set.

(4) While c＜CG do

i.Order the individuals in the whole swarm based on their fitness value

ii.Split the whole swarm into swarm_1 and swarm_2

iii.For i=1 toNsa, do

a.The Self-Adaptive Technique determines the ratio of individuals r

b.Produce fresh individuals in swarm_1 by using Butterfly Migration Operator

c.Based on the Greedy Technique, fresh individuals with better fitness value will be included in swarm_1

End For

iv.For i=1 toNsb, do

Produce fresh individuals in swarm_2 by using Butterfly Adjustment Operator End For

v.Merge fresh individuals decided for swarm_1 and swarm_2 as the whole swarm

vi.Assess the individuals against fitness function.Order the individuals in the whole swarm derived from the ef-dominance method and perimeter technique.Keep the values in the external archive set.

vii Increase the iteration counter c by one

(5) Return Solutions in the External Archive set as Output

Apart from the essential components of MBO, the proposed algorithm contains the following additional components:

5.2.1 Representation of Solution by MOIMBO

To enhance the task scheduling problem using MOIMBO in the cloud environment, the population requires to map a different solution.Each individual represents Task-Resource mapping,which maps each task into a relevant resource in the cloud.Task-Resource mapping produces m*n matrix, where m is the number of available resources and n is the number of tasks shown in Tab.1.

5.2.2 Enhancement of Elite Archive

Elite archive method [20] in multi-objective optimization problem is utilized to maintain best non-dominated solutions in elite archive set.Initially, SN numbers of solutions are stored in the archive set.In each iteration, solutions from the present iteration and the solutions from the archive set of prior iterations are combined, and 2*SN solutions are arranged using Epsilon-fuzzy values.If numerous solutions hold similar Epsilon-fuzzy dominance values, then the perimeter I(.) value is calculated using (12), and the solution with the most significant perimeter value is preferred.Hence, the leading SN solutions modify the archive set from 2*SN solutions based on Epsilon-fuzzy dominance and perimeter.

6 Experimental Evaluation

Cloudsim toolkit [25] simulates the task scheduling problem and evaluates the proposed approach in the data center.Cloudsim is a java based toolkit that permits modeling and simulation of resources and task scheduling in the cloud data center.The cloudsim toolkit models the components such as data centers, resource provisioning policies, and virtual machines (VMs).

The simulation design for the proposed algorithm consists of two data centers with three hosts.The first host has a 2-core processor, and the next two hosts consist of 4-core processors.Let us consider each host consists of 16 GB RAM and an 800 GB hard disk capacity.Each host consists of 5 VMs.The speed of the VMs can be measured by Million Instructions Per Second(MIPS).Two data sets, such as HPC2N data set [26] and Braun’s data set [27], are considered to evaluate the proposed algorithm in the cloud environment.HPC2N data set is the popular parallel workload of the high-performance computing center.This data set consists of related details about 527,371 tasks.In another way, Braun’s data set represents the uniform distribution of data, consistency types (consistent, inconsistent, or semi-consistent) of data, and heterogeneity nature of resources and tasks.With this data collection, simulation is conducted in cloudsim to test the proposed algorithm.

This division demonstrates the accomplishment of the suggested MOIMBO algorithm for multi-objective task scheduling problems by comparing with highly competitive techniques:GAbased non-dominated sort genetic algorithm (NSGA-II), Weight-based Multi-objective Particle Swarm Optimization (MOPSO) algorithm.Parameters used in the MOIMBO, NSGA-II, and MOPSO are given below, which helps fine-tune the algorithms to produce the best performance.The parameters are assigned for MOIMBO:swmax=1.0, mp=1.2, v=5/12,α=5/12, CG=200, Nsa=21, Nsb=29; NSGA-II:Population size=25, mutation rate= 0.4, Crossover rate=0.9;MOPSO:Population size=25, c1=0.5 and c2=0.5,ω= 0.1 to 0.9; failure rate of resource(λ_(j ))=0.0001 to 0.0005.The proposed algorithm’s efficiency is evaluated with test suits drawn from the data mentioned in the above sets.

6.1 Performance Metrics

The proposed multi-objective task scheduling algorithm is evaluated by the following metrics [28] (1) Generation Distance(GD) is the metric that measures th3e distance between true Pareto Optimal Solutions (acquired by combining the non-dominated solutions over ten runs) and Pareto front produced at termination stage of the algorithm.(2) A spacing metric(SM) is used to measure the spacing between solutions in the Pareto front.Generation Distance and Spacing metrics can be represented as follows:

For Generation Distance,

where F is the amount of objective functions, Si is the fitness value for objective i, and di is the Euclidean distance between true Pareto front solutions Q and nearer Pareto front solutions.The average of di is used to calculate GD.

For Spacing metrics,

diis the interval between the solution and its adjacent solution in the Pareto front solutions.It is distinct from Euclidean distance.d is the average value of the di.The lowest rate of GD and SM are advisable for heuristics algorithms.

6.2 Best Compromise Solution

To choose the most acceptable compromised solution among the non-dominated solutions in the Pareto optimal set, the following simple linear membership function [28] acts as decisionmaker,

Letandare the extreme and most negligible value of the ithobjective function in the Pareto set.The normalized membership functionμkfor the kthnon-dominated solution is defined as

where Q is the quantity of non-dominated solutions in the Pareto Group and F is the number of objective functions in the multi-objective optimization problem.The best-compromised solution is the solution which is having the highest membership function value.

6.3 Evaluation of Proposed Approach

6.3.1 Test Suit 1

First test suits have been taken from the above mentioned High-performance computing center workload to evaluate the proposed approach, The proposed multi-objective approach, makespan,reliability, and load balancing index are examined to analyze the MOIMBO algorithm’s characteristics.The simulation results are presented and analyzed by using tables and graphs, as shown below.Initially, individual objectives are examined, and then multiple objectives are considered.Fig.1 shows the makespan of three algorithms based on ten virtual machines with different task sets.The proposed MOIMBO algorithm provides better results when compared to the other two methods NSGA-II and MOPSO.For small datasets, the makespan of the MOIMBO algorithm is relatively closer to the other two algorithms.However, as the quantity of tasks improves, the suggested approach has a higher chance to reduce the makespan by 9–11% compared to NSGA-II and 17–18% compared to MOPSO because the MOIMBO algorithm can avoid the premature convergence by using the composite mutation techniques.

Figure 1:Measure of makespan using ten resources

Fig.2 shows the Failure probability rates of the different resources with the same workload.It expresses that the failure probability rate reduces as the quantity of resources improves.It explicitly illustrates that scheduling algorithms have more options for assigning tasks to resources when the number of resources is increased.Apart from that, MOIMBO with a fast local search algorithm provides better results when compared to the other two algorithms.However, if the number of resources and tasks are high simultaneously, it increases failure probability due to longer scheduling length.

Figure 2:Measure of failure probability for different resources

According to Fig.3, when the number of tasks increases, the failure probability of tasks also increases because computational resources take a long time to complete a large number of tasks [29].It gives more chance to increase the failure probability of resources which causes the increment in failure probability of tasks.The failure probability rate and makespan are considered together in the multi-objective task scheduling problem, as shown below.The Pareto optimal solutions are analyzed and generated by MOIMBO, NSGA-II, and MOPSO, as well as the best compromise solution (using (30) and (31)) among Pareto solutions, are obtained with the help of fuzzy approach as shown in Fig.4.

Figure 3:Measure of failure probability for different tasks

Figure 4:Pareto front and performance of algorithms for ten resources and 20 tasks

Even though NSGA-II and MOPSO were used to generate non-dominated solutions at each iteration, the level of non-domination between solutions was not measured, so the solutions are not closer to the Pareto front when compared to the MOIMBO algorithm.Since the usage of perimeter operator and Epsilon-fuzzy dominance in the proposed approach, it selects the solutions near to Pareto front and shows that the deviation of the Pareto optimal solutions of the MOIMBO is more suitable than other two algorithms.The finest compromise solution among 25 Pareto front solutions for different task sets was shown in Tab.2.

Table 2:Best compromised solution generated by MOIMBO algorithm using test suit 1

These different sets of tasks were run using ten resources.When the number of tasks increased, then the execution time, failure probability, and load metrics values began to increase.The results generated by (taking the average of 20 runs) the three algorithms based on GD and Spacing metrics were compared in Tab.3.Since the Epsilon-fuzzy dominance sort technique in the proposed approach is selected as the better solution for the next iteration, the Pareto solution set was very nearer to the Pareto front, which causes the smaller value of GD for the proposed algorithm.The lower value of the spacing metric of the proposed approach represented that there is a uniform spacing between solutions in the Pareto optimal set.

Table 3:Results of the performance metrics using test suit 1

Fig.5 demonstrates that makespan is reduced when the amount of iterations is increased.Since epsilon-fuzzy dominance sorting selects the Pareto front solutions, the quality algorithm improves at each iteration is shown.However, NSGA-II and MOPSO were getting stuck into the local optimum.However, composite mutation strategies and fast local search algorithm in MOIMBO provide a better and quicker convergence as well as reduce the makespan as compared to the other two algorithms.

Figure 5:Convergence analysis for makespan

6.3.2 Test Suit 2

For the evaluation of the proposed approach, Braun’s data set has been taken as a second test suit.The data set considered for the second test suit consists of 16 cloud resources with 512 tasks.Twelve different instances are available in this data set.To explicitly compare the proposed MOIMBO algorithm with NSGA-II and MOPSO algorithms, the different tables are used to show the above-stated algorithms’accomplishment.Tab.4 depicts the performance of MOIMBO,NSGA-II, and MOPSO algorithms with the help of the following metrics such as makespan,failure probability rate, and load metrics.The best compromise solution produced by the proposed algorithm using Test suit2 was shown in Tab.5.

Table 4:Comparison of performance metrics

Table 5:Best compromised solution generated by MOIMBO algorithm using test suit 2

Tab.6 demonstrates the assessment results of the three algorithms concerning GD and spacing.It shows that the proposed MOIMBO algorithm provides uniform spacing when compared to the other two algorithms.The above experiment results show that MOIMBO is a better approach for multi-objective task scheduling problem in the data center.

Table 6:Results of the performance metrics using test suit 2

7 Conclusions

The multi-objective task scheduling problem in the data center is solved with the Epsilon-fuzzy dominance sort-based CABC algorithm.The proposed approach emphasizes on three contradictory objectives like Makespan, Reliability, and Average load balancing index while solving the task scheduling problem.The Self-adaptive and Greedy methods in the MOIMBO algorithm provide an excellent weighing scale between global exploration and local exploitation capabilities,enhancing convergence speed and quality of the solution.The simulation results show that the MOIMBO approach produces better results than NSGA-II and MOPSO in terms of convergence towards the Pareto front set.Uniform space between solutions in the Pareto set reduces the computation overhead with the Epsilon-fuzzy dominance sorting method and perimeter operator.The best-compromised solution among the Pareto optimal solutions is generated using the linear membership function.The load among heterogeneous cloud computing systems is balanced better than NSGA-II and MOPSO.In future research, the Hybrid heuristics approach will be used to schedule tasks which will consider task priorities and extend the problem to minimize energy consumption.

Funding Statement:The authors received no specific funding for this study.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.