Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system

The workflow scheduling with multiple objectives is a well-known NP-complete problem, and even more complex and challenging when the workflow is executed in cloud computing system. In this study, an endocrine-based coevolutionary multi-swarm for multi-objective optimization algorithm (ECMSMOO) is pr...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Vol. 21; no. 15; pp. 4309 - 4322
Main Authors: Yao, Guangshun, Ding, Yongsheng, Jin, Yaochu, Hao, Kuangrong
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2017
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Cloud computing
Computational Intelligence
Computer centers
Control
Cooperation
Customer services
Design
Employment
Energy consumption
Engineering
Heuristic methods
Mathematical Logic and Foundations
Mechatronics
Methodologies and Application
Multiple objective analysis
Objectives
Optimization
Particle swarm optimization
Performance enhancement
Resource scheduling
Robotics
Scheduling
Task scheduling
Workflow
Multi-swarm
Multi-objective workflow scheduling
Endocrine regulation mechanism
Cloud computing system
Particle swarm optimization
ISSN:1432-7643, 1433-7479
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The workflow scheduling with multiple objectives is a well-known NP-complete problem, and even more complex and challenging when the workflow is executed in cloud computing system. In this study, an endocrine-based coevolutionary multi-swarm for multi-objective optimization algorithm (ECMSMOO) is proposed to satisfy multiple scheduling conflicting objectives, such as the total execution time (makespan), cost, and energy consumption. To avoid the influence of elastic available resources, a manager server is adopted to collect the available resources for scheduling. In ECMSMOO, multi-swarms are adopted and each swarm employs improved multi-objective particle swarm optimization to find out non-dominated solutions with one objective. To avoid falling into local optima which is common in traditional heuristic algorithms, an endocrine-inspired mechanism is embedded in the particles’ evolution process. Furthermore, a competition and cooperation technique among swarms is designed in the ECMSMOO. All these strategies effectively improve the performance of ECMSMOO. We compare the quality of the proposed method with other algorithms for multi-objective task scheduling by hybrid and parallel workflow jobs. The results highlight the better performance of the proposed approach than that of the compared algorithms.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-016-2063-8