arrow
Return

Multi-objective workflow scheduling in cloud system based on cooperative multi-swarm optimization algorithm

delete2017-06-09
delete24
PRE
AI
G
Guangshun Yao
Y
Yongsheng Ding *
K
Kuangrong Hao
DOI:10.1007/s11771-017-3508-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In order to improve the performance of multi-objective workflow scheduling in cloud system, a multi-swarm multiobjective optimization algorithm (MSMOOA) is proposed to satisfy multiple conflicting objectives. Inspired by division of the same species into multiple swarms for different objectives and information sharing among these swarms in nature, each physical machine in the data center is considered a swarm and employs improved multi-objective particle swarm optimization to find out non-dominated solutions with one objective in MSMOOA. The particles in each swarm are divided into two classes and adopt different strategies to evolve cooperatively. One class of particles can communicate with several swarms simultaneously to promote the information sharing among swarms and the other class of particles can only exchange information with the particles located in the same swarm. Furthermore, in order to avoid the influence by the elastic available resources, a manager server is adopted in the cloud data center to collect the available resources for scheduling. The quality of the proposed method with other related approaches is evaluated by using hybrid and parallel workflow applications. The experiment results highlight the better performance of the MSMOOA than that of compared algorithms.
Keywords:
multi-objective workflow scheduling
multi-swarm optimization
particle swarm optimization (PSO)
cloud computing system
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Central South University cover
Journal of Central South University
IF:
4.4
Papers:
5.2K
Citations:
1.0W

Organization

D
Donghua University
Scholars:
2.0W
Papers: 1.4W
Citations: 2.9W
Cited Papers

Cited Papers

Design and Analysis of a New Fault-Tolerant Permanent-Magnet Vernier Machine for Electric Vehicles
err2012-11-01
err0
PREAI
errGuohai Liu; Junqin Yang; Wenxiang Zhao; Jinghua Ji; Qian Chen; Wensheng Gong
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
errShare
errSave
Characterizing and profiling scientific workflows
err2013-03-01
err626
PREAI
errJuve, Gideon; Chervenak, Ann; Deelman, Ewa; Bharathi, Shishir; Mehta, Gaurang; Vahi, Karan
errShare
errSave
errShare
errSave
errShare
errSave
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
err2001-06-01
err1.2K
errOAAI
errBraun, TD; Siegel, HJ; Beck, N; Bölöni, LL; Maheswaran, M; Reuther, AI; Robertson, JP; Theys, MD; Yao, B; Hensgen, D; Freund, RF
errShare
errSave
errShare
errSave
researcher View more