IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2022i1p38-d1011289.html
   My bibliography  Save this article

Knowledge-Based Evolutionary Optimizing Makespan and Cost for Cloud Workflows

Author

Listed:
  • Lining Xing

    (School of Electronic Engineering, Xidian University, Xi’an 710071, China)

  • Rui Wu

    (Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China)

  • Jiaxing Chen

    (Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China)

  • Jun Li

    (School of Management, Hunan Institute of Engineering, Xiangtan 411104, China)

Abstract

Workflow scheduling is essential to simultaneously optimize the makespan and economic cost for cloud services and has attracted intensive interest. Most of the existing multi-objective cloud workflow scheduling algorithms regard the focused problems as black-boxes and design evolutionary operators to perform random searches, which are inefficient in dealing with the elasticity and heterogeneity of cloud resources as well as complex workflow structures. This study explores the characteristics of cloud resources and workflow structures to design a knowledge-based evolutionary optimization operator, named KEOO, with two novel features. First, we develop a task consolidation mechanism to reduce the number of cloud resources used, reducing the economic cost of workflow execution without delaying its finish time. Then, we develop a critical task adjustment mechanism to selectively move the critical predecessors of some tasks to the same resources to eliminate the data transmission overhead between them, striving to improve the economic cost and finish time simultaneously. At last, we embed the proposed KEOO into four classical multi-objective algorithms, i.e., NSGA-II, HypE, MOEA/D, and RVEA, forming four variants: KEOO-NSGA-II, KEOO-HypE, KEOO-MOEA/D, and KEOO-RVEA, for comparative experiments. The comparison results demonstrate the effectiveness of the KEOO in improving these four algorithms in solving cloud workflow scheduling problems.

Suggested Citation

  • Lining Xing & Rui Wu & Jiaxing Chen & Jun Li, 2022. "Knowledge-Based Evolutionary Optimizing Makespan and Cost for Cloud Workflows," Mathematics, MDPI, vol. 11(1), pages 1-19, December.
    • Handle: RePEc:gam:jmathe:v:11:y:2022:i:1:p:38-:d:1011289
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/1/38/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/1/38/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2022:i:1:p:38-:d:1011289. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.