Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
28 views

An Optimized Task Scheduling Algorithm in CloudComputing

The study proposes an improved differential evolution algorithm (IDEA) to optimize task scheduling and resource allocation in cloud computing. IDEA combines the Taguchi method with a differential evolution algorithm to balance exploration and exploitation. It considers models for cost and time. Experimental results on 5-task 5-resource and 10-task 10-resource problems found IDEA performed better than differential evolution and NSGA-II algorithms in finding Pareto-optimal solutions. The study concludes IDEA is effective for optimizing task scheduling and resource allocation compared to other algorithms.

Uploaded by

Shaka Technologies
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views

An Optimized Task Scheduling Algorithm in CloudComputing

The study proposes an improved differential evolution algorithm (IDEA) to optimize task scheduling and resource allocation in cloud computing. IDEA combines the Taguchi method with a differential evolution algorithm to balance exploration and exploitation. It considers models for cost and time. Experimental results on 5-task 5-resource and 10-task 10-resource problems found IDEA performed better than differential evolution and NSGA-II algorithms in finding Pareto-optimal solutions. The study concludes IDEA is effective for optimizing task scheduling and resource allocation compared to other algorithms.

Uploaded by

Shaka Technologies
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

2020 – 2021

An Optimized Task Scheduling Algorithm in CloudComputing

Abstract

Purpose

The objective of this study is to optimize task scheduling and resource


allocation using an improved differential evolution algorithm (IDEA) based on
the proposed cost and time models on cloud computing environment.

Methods

The proposed IDEA combines the Taguchi method and a differential evolution
algorithm (DEA). The DEA has a powerful global exploration capability on
macro-space and uses fewer control parameters. The systematic reasoning
ability of the Taguchi method is used to exploit the better individuals on
micro-space to be potential offspring. Therefore, the proposed IDEA is well
enhanced and balanced on exploration and exploitation. The proposed cost
model includes the processing and receiving cost. In addition, the time model
incorporates receiving, processing, and waiting time. The multi-objective
optimization approach, which is the non-dominated sorting technique, not
with normalized single-objective method, is applied to find the Pareto front of
total cost and makespan.

Results

#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 Mo: +91 9500218218 / +91 8220150373
Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com
2020 – 2021

In the five-task five-resource problem, the mean coverage ratios C(IDEA,


DEA) of 0.368 and C(IDEA, NSGA-II) of 0.3 are superior to the ratios C(DEA,
IDEA) of 0.249 and C(NSGA-II, IDEA) of 0.288, respectively. In the ten-task
ten-resource problem, the mean coverage ratios C(IDEA, DEA) of 0.506 and
C(IDEA, NSGA-II) of 0.701 are superior to the ratios C(DEA, IDEA) of 0.286
and C(NSGA-II, IDEA) of 0.052, respectively. Wilcoxon matched-pairs signed-
rank test confirms there is a significant difference between IDEA and the other
methods. In summary, the above experimental results confirm that the IDEA
outperforms both the DEA and NSGA-II in finding the better Pareto-optimal
solutions.

Conclusions

In the study, the IDEA shows its effectiveness to optimize task scheduling and
resource allocation compared with both the DEA and the NSGA-II. Moreover,
for decision makers, the Gantt charts of task scheduling in terms of having
smaller makespan, cost, and both can be selected to make their decision when
conflicting objectives are present.

#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 Mo: +91 9500218218 / +91 8220150373
Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com

You might also like