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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Soft computing (Berlin, Germany) Ročník 21; číslo 15; s. 4309 - 4322
Hlavní autoři: Yao, Guangshun, Ding, Yongsheng, Jin, Yaochu, Hao, Kuangrong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2017
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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