Multi-objective scheduling for scientific workflow in multicloud environment

Haiyang Hu, Zhongjin Li*, Hua Hu, Jie Chen, Jidong Ge, Chuanyi Li, Victor Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

82 Citations (Scopus)

Abstract

Providing resources and services from multiple clouds is becoming an increasingly promising paradigm. Workflow applications are becoming increasingly computation-intensive or data-intensive, with its resource requirement being maintained from multicloud environment in terms of pay-per-use pricing mechanism. Existing works of cloud workflow scheduling primarily target optimizing makespan or cost. However, the reliability of workflow scheduling is also a critical concern and even the most important metric of QoS (quality of service). In this paper, a multi-objective scheduling (MOS) algorithm for scientific workflow in multicloud environment is proposed, the aim of which is to minimize workflow makespan and cost simultaneously while satisfying the reliability constraint. The proposed MOS algorithm is according to particle swarm optimization (PSO) technology, and the corresponding coding strategy takes both the tasks execution location and tasks order of data transmission into consideration. On the basis of real-world scientific workflow models, extensive simulation experiments demonstrate the significant multi-objective performances improvement of MOS algorithm over the CMOHEFT algorithm and the RANDOM algorithm.

Original languageEnglish
Pages (from-to)108-122
Number of pages15
JournalJournal of Network and Computer Applications
Volume114
DOIs
Publication statusPublished - 15 Jul 2018

Keywords

  • Multi-objective optimization
  • Multicloud environment
  • Particle swarm optimization
  • Reliability
  • Workflow scheduling

Fingerprint

Dive into the research topics of 'Multi-objective scheduling for scientific workflow in multicloud environment'. Together they form a unique fingerprint.

Cite this