Scribd Logo
Upload

Welcome to Scribd!

  • An Optimized Task Scheduling Algorithm in CloudComputing

    Uploaded by

    Shaka Technologies
    13 views2 pages
    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.

    Original Description:

    An Optimized Task Scheduling Algorithm in CloudComputing

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    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.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views2 pages

    An Optimized Task Scheduling Algorithm in CloudComputing

    Uploaded by

    Shaka Technologies
    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.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 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