arrow
Return

Multi-workflow scheduling and resource provisioning in Mobile Edge Computing using opposition-based Marine-Predator Algorithm

delete2022-12-01
delete7
PRE
AI
匡
匡芳君 (Fangjun Kuang)
Z
Zhangze Xu *
M
Mohammad Masdari *
DOI:10.1016/j.pmcj.2022.101715delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Workflow Scheduling in Mobile Edge Computing (MEC) tries to allocate the best possible set of resources for the workflows, considering objectives such as deadline, cost, energy, Quality of Service (QoS), and so on. However, MEC may be under different workloads from the IoT and this may not have the required amount of resources to efficiently handle the workflows. To mitigate this problem, in this paper, we use proactive resource provisioning and workload prediction methods. For this purpose, we present a workload prediction method using a multilayer feed-forward Artificial Neural Network (ANN) model and apply its results for resource provisioning. Afterward, we present an opposition-based version of the Marine-Predator Algorithm (MPA) algorithm, denoted as OMPA. In this algorithm, we present a probabilistic opposition-based learning (OBL) method, which benefits from the OBL, Quasi OBL, and dynamic OBL methods. Afterward, the OMPA algorithm is used for training the multi-layer feed-forward ANN model and multi-workflow scheduling by taking into account factors such as the makespan and number of Virtual Machines (VMs). Extensive experiments conducted in the iFogSim simulator and on the NASA and Saskatchewan datasets indicate that the proposed scheme can achieve better results compared to other metaheuristic algorithms and scheduling schemes. (c) 2022 Elsevier B.V. All rights reserved.
Keywords:
MEC
Workflow
MPA
ANN
Optimization
Energy

Journal

Pervasive and Mobile Computing cover
Pervasive and Mobile Computing
IF:
3.5
Papers:
1.5K
Citations:
2.2K

Organization

I
Islamic Azad University
Scholars:
4.0W
Papers: 3.3W
Citations: 9.8K
W
Wenzhou University
Scholars:
8.8K
Papers: 6.5K
Citations: 1.5W
Cited Papers

Cited Papers

Marine Predators Algorithm: A nature-inspired metaheuristic
err2020-08-01
err1.5K
errOAAI
errFaramarzi, Afshin; Heidarinejad, Mohammad; Mirjalili, Seyedali; Gandomi, Amir H.
errShare
errSave
Software-Defined Cloud Computing: A Systematic Review on Latest Trends and Developments
err2019-01-01
err44
errOAAI
errAbbasi, Aaqif Afzaal; Abbasi, Almas; Shamshirband, Shahaboddin; Chronopoulos, Anthony Theodore; Persico, Valerio; Pescape, Antonio
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
Maritime Cognitive Workload Assessment
err2017-04-22
err0
errOAAI
errDaniel Miklody; Wendie M. Uitterhoeve; Dimitri van Heel; Kerstin Klinkenberg; Benjamin Blankertz
errShare
errSave
errShare
errSave
A Multi-Objective Task Scheduling Method for Fog Computing in Cyber-Physical-Social Services
err2020-01-01
err44
errOAAI
errYang, Ming; Ma, Hao; Wei, Shuang; Zeng, You; Chen, Yefeng; Hu, Yuemei
errShare
errSave
Risk of cancer among children with birth defects: A novel approach
err2015-03-24
err0
PREAI
errSomer Dawson; Adrian K. Charles; Carol Bower; Nicholas H. de Klerk; Elizabeth Milne
errShare
errSave
researcher View more