Using differential evolution and Moth-Flame optimization for scientific workflow scheduling in fog computing
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ahmed, O.H. | - |
dc.contributor.author | Lu, J. | - |
dc.contributor.author | Xu, Q. | - |
dc.contributor.author | Ahmed, A.M. | - |
dc.contributor.author | Rahmani, A.M. | - |
dc.contributor.author | Hosseinzadeh, M. | - |
dc.date.accessioned | 2021-12-22T00:40:42Z | - |
dc.date.available | 2021-12-22T00:40:42Z | - |
dc.date.created | 2021-08-23 | - |
dc.date.issued | 2021-11 | - |
dc.identifier.issn | 1568-4946 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82976 | - |
dc.description.abstract | Fog computing is an interesting technology aimed at providing various processing and storage resources at the IoT networks’ edge. Energy consumption is one of the essential factors that can directly impact the maintenance cost and CO2 emissions of fog environments. Energy consumption can be mitigated by effective scheduling approaches, in which tasks are going to be mapped on the best possible resources regarding some conflicting objectives. To deal with these issues, we introduce an opposition-based hybrid discrete optimization algorithm, called DMFO-DE. For this purpose, first, a discrete and Opposition-Based Learning (OBL) version of the Moth–Flame Optimization (MFO) algorithm is provided, and it then is combined with the Differential Evolution (DE) algorithm to improve the convergence speed and prevent local optima problem. The DMFO-DE is then employed for scientific workflow scheduling in fog computing environments using the Dynamic Voltage and Frequency Scaling (DVFS) method. The Heterogeneous Earliest Finish Time (HEFT) algorithm is used to find the tasks execution order in the scientific workflows. Our workflow scheduling approach mainly tries to decrease the scheduling process's energy consumption by minimizing the applied Virtual Machines (VMs), makespan, and communication between dependent tasks. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on the scientific workflows with four different sizes. The experimental results indicate that scheduling using the DMFO-DE algorithm can outperform other metrics such as the number of applied VMs, and energy consumption. © 2021 Elsevier B.V. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Elsevier | - |
dc.relation.isPartOf | Applied Soft Computing | - |
dc.title | Using differential evolution and Moth-Flame optimization for scientific workflow scheduling in fog computing | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000729956400011 | - |
dc.identifier.doi | 10.1016/j.asoc.2021.107744 | - |
dc.identifier.bibliographicCitation | Applied Soft Computing, v.112 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85112509008 | - |
dc.citation.title | Applied Soft Computing | - |
dc.citation.volume | 112 | - |
dc.contributor.affiliatedAuthor | Hosseinzadeh, M. | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | DVFS | - |
dc.subject.keywordAuthor | Energy | - |
dc.subject.keywordAuthor | Fog computing | - |
dc.subject.keywordAuthor | Makespan | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Task | - |
dc.subject.keywordAuthor | Workflow | - |
dc.subject.keywordPlus | Dynamic frequency scaling | - |
dc.subject.keywordPlus | Energy utilization | - |
dc.subject.keywordPlus | Evolutionary algorithms | - |
dc.subject.keywordPlus | Fog | - |
dc.subject.keywordPlus | Optimization | - |
dc.subject.keywordPlus | Scheduling | - |
dc.subject.keywordPlus | Voltage scaling | - |
dc.subject.keywordPlus | Computing environments | - |
dc.subject.keywordPlus | Conflicting objectives | - |
dc.subject.keywordPlus | Differential Evolution | - |
dc.subject.keywordPlus | Differential evolution algorithms | - |
dc.subject.keywordPlus | Discrete optimization | - |
dc.subject.keywordPlus | Dynamic voltage and frequency scaling | - |
dc.subject.keywordPlus | Extensive simulations | - |
dc.subject.keywordPlus | Opposition-based learning | - |
dc.subject.keywordPlus | Fog computing | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.