Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system
Yao G, Ding Y, Jin Y, Hao K (2017)
Soft Computing 21(15): 4309-4322.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Yao, Guangshun;
Ding, Yongsheng;
Jin, YaochuUniBi
;
Hao, Kuangrong
![](https://pub.uni-bielefeld.de/images/icon_orcid.png)
Abstract / Bemerkung
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.
Erscheinungsjahr
2017
Zeitschriftentitel
Soft Computing
Band
21
Ausgabe
15
Seite(n)
4309-4322
ISSN
1432-7643
eISSN
1433-7479
Page URI
https://pub.uni-bielefeld.de/record/2978493
Zitieren
Yao G, Ding Y, Jin Y, Hao K. Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Computing. 2017;21(15):4309-4322.
Yao, G., Ding, Y., Jin, Y., & Hao, K. (2017). Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Computing, 21(15), 4309-4322. https://doi.org/10.1007/s00500-016-2063-8
Yao, Guangshun, Ding, Yongsheng, Jin, Yaochu, and Hao, Kuangrong. 2017. “Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system”. Soft Computing 21 (15): 4309-4322.
Yao, G., Ding, Y., Jin, Y., and Hao, K. (2017). Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Computing 21, 4309-4322.
Yao, G., et al., 2017. Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Computing, 21(15), p 4309-4322.
G. Yao, et al., “Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system”, Soft Computing, vol. 21, 2017, pp. 4309-4322.
Yao, G., Ding, Y., Jin, Y., Hao, K.: Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Computing. 21, 4309-4322 (2017).
Yao, Guangshun, Ding, Yongsheng, Jin, Yaochu, and Hao, Kuangrong. “Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system”. Soft Computing 21.15 (2017): 4309-4322.
Link(s) zu Volltext(en)
Access Level
![Restricted access for author/reviewer only. Restricted](https://pub.uni-bielefeld.de/images/access_restricted.png)