University of Surrey

Test tubes in the lab Research in the ATI Dance Research

User-Oriented Many-Objective Cloud Workflow Scheduling Based on an Improved Knee Point Driven Evolutionary Algorithm

Ye, Xin, Liu, Sihao, Yin, Yanli and Jin, Yaochu (2017) User-Oriented Many-Objective Cloud Workflow Scheduling Based on an Improved Knee Point Driven Evolutionary Algorithm Knowledge-Based Systems.

[img] Text
Revised_Clean.docx - Accepted version Manuscript
Restricted to Repository staff only

Download (1MB)

Abstract

Cloud computing is able to deliver large amount of computing resources on demand, and it has become one of the most effective ways to implement large-scale computationally intensive applications. In a cloud computing environment, applications typically involve workflows. Therefore, optimized workflow scheduling can greatly improve the overall performance of cloud computing. However, existing studies on cloud workflow scheduling usually consider at most three objectives only and effective methods to solve scheduling problems with four or more objectives still lack. To address the above issue, a new cloud workflow scheduling model is formulated that simultaneously considers four objectives, namely, minimization of makespan, minimization of the average execution time of all workflow instances, maximization of reliability, and minimization of the cost of workflow execution. To solve this four-objective scheduling problem, an improved knee point driven evolutionary algorithm is proposed. Extensive experimental results demonstrate that the improved algorithm outperforms existing popular many-objective evolutionary algorithms in most experimental scenarios studied in this work, in particular when there is sufficiently large amount of computing resource supply and the time for scheduling is limited.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
NameEmailORCID
Ye, XinUNSPECIFIEDUNSPECIFIED
Liu, SihaoUNSPECIFIEDUNSPECIFIED
Yin, YanliUNSPECIFIEDUNSPECIFIED
Jin, YaochuYaochu.Jin@surrey.ac.ukUNSPECIFIED
Date : 9 November 2017
Copyright Disclaimer : © 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Uncontrolled Keywords : Cloud computing, cloud workflow scheduling, many-objective optimization problems, knee point driven evolutionary algorithm
Depositing User : Melanie Hughes
Date Deposited : 09 Aug 2017 10:36
Last Modified : 09 Aug 2017 10:36
URI: http://epubs.surrey.ac.uk/id/eprint/841864

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800