Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making
Mobile edge computing (MEC) is a well-known technique to support delay-sensitive applications at the edge of mobile networks. MEC has shown its potential in real-world computation but is still not fully mature. MEC's main feature is pushing computing resources to the network edges. In MEC en...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | http://psasir.upm.edu.my/id/eprint/111810/1/FK%202023%201%20IR.pdf http://psasir.upm.edu.my/id/eprint/111810/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.111810 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.1118102024-08-21T09:00:07Z http://psasir.upm.edu.my/id/eprint/111810/ Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making Daba, Layth Muwafaq Abdulhussein Mobile edge computing (MEC) is a well-known technique to support delay-sensitive applications at the edge of mobile networks. MEC has shown its potential in real-world computation but is still not fully mature. MEC's main feature is pushing computing resources to the network edges. In MEC environment, cloudlets that represent a relatively powerful computing resource can be collocated with the base station to enable good coverage of computing service due to the high demand and random distribution of users. The problem of Cloudlet Deployment and Task Offloading (CDTO) involves deploying a set of cloudlets in an environment and assigning user tasks to optimize various metrics, including energy consumption, quality of service (QoS) and cost. Typically, approaches deal with them separately, which might cause sub-optimality. Furthermore, assuming the fixed location of the cloudlets will limit the dynamic adaptability of the problem. Enabling more optimality and adaptability to the dynamic nature of CDTO, we propose a novel Variable-Length multi-objective Whale optimization Integrated with Differential Evolution designated as VL-WIDE for joint cloudlet deployment and tasks offloading. Unlike the existing optimization algorithm, VL-WIDE features the capability of searching different lengths of solutions to cover the variable number of cloudlets for deployment. It provides an application-oriented solutions repair operator for repairing non-valid solutions and assuring that all solutions are generated in the feasible region. Furthermore, it enables non-dominated evaluation of solutions based on four objectives using crowding distance for selection. The proposed algorithm with its variable length solution encoding enables moving the cloudlets among pre-defined locations, adding or removing them in order to increase the quality of service according to the change in the user density caused by user mobility. VL-WIDE was also integrated with the solution selection model based on the Analytical Hierarchical Process (AHP) that considers decision-maker preference for the optimized objectives. Comparing this developed algorithm with other algorithms shows its superiority in multi-objective optimization (MOO) evaluation metrics. VL-WIDE has accomplished a higher median value for the domination over state-of-the-art algorithms with a higher number of non- dominated solutions value than all other benchmarks. Three hundred scenarios involving various parameters related to base stations, cloudlets, users, and wireless communications were generated. Additionally, a simulator is used to evaluate the proposed methodology under different deployment scenarios and network conditions. The simulator provides a realistic environment to test the system, and the results are compared with the benchmarks. The improvement percentage in terms of hyper-volume, delta-metric, and the number of non-dominated solutions are (8%), (5%), and (6%), respectively, over the baseline approach. Furthermore, the AHP VL-WIDE solutions were more fulfilling to the desire of the decision-maker compared with other algorithm. 2023-09 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/111810/1/FK%202023%201%20IR.pdf Daba, Layth Muwafaq Abdulhussein (2023) Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making. Doctoral thesis, UPM. Mobile computing. Cloud computing |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
topic |
Mobile computing. Cloud computing |
spellingShingle |
Mobile computing. Cloud computing Daba, Layth Muwafaq Abdulhussein Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
description |
Mobile edge computing (MEC) is a well-known technique to support delay-sensitive
applications at the edge of mobile networks. MEC has shown its potential in real-world
computation but is still not fully mature. MEC's main feature is pushing computing
resources to the network edges. In MEC environment, cloudlets that represent a relatively
powerful computing resource can be collocated with the base station to enable good
coverage of computing service due to the high demand and random distribution of users.
The problem of Cloudlet Deployment and Task Offloading (CDTO) involves deploying
a set of cloudlets in an environment and assigning user tasks to optimize various metrics,
including energy consumption, quality of service (QoS) and cost. Typically, approaches
deal with them separately, which might cause sub-optimality. Furthermore, assuming the
fixed location of the cloudlets will limit the dynamic adaptability of the problem.
Enabling more optimality and adaptability to the dynamic nature of CDTO, we propose
a novel Variable-Length multi-objective Whale optimization Integrated
with Differential Evolution designated as VL-WIDE for joint cloudlet deployment and
tasks offloading. Unlike the existing optimization algorithm, VL-WIDE features the
capability of searching different lengths of solutions to cover the variable number of
cloudlets for deployment. It provides an application-oriented solutions repair operator
for repairing non-valid solutions and assuring that all solutions are generated in the
feasible region. Furthermore, it enables non-dominated evaluation of solutions based on
four objectives using crowding distance for selection. The proposed algorithm with its
variable length solution encoding enables moving the cloudlets among pre-defined
locations, adding or removing them in order to increase the quality of service according
to the change in the user density caused by user mobility. VL-WIDE was also integrated
with the solution selection model based on the Analytical Hierarchical Process (AHP)
that considers decision-maker preference for the optimized objectives. Comparing this
developed algorithm with other algorithms shows its superiority in multi-objective
optimization (MOO) evaluation metrics. VL-WIDE has accomplished a higher median
value for the domination over state-of-the-art algorithms with a higher number of non-
dominated solutions value than all other benchmarks. Three hundred scenarios involving
various parameters related to base stations, cloudlets, users, and wireless
communications were generated. Additionally, a simulator is used to evaluate the
proposed methodology under different deployment scenarios and network conditions.
The simulator provides a realistic environment to test the system, and the results are
compared with the benchmarks. The improvement percentage in terms of hyper-volume,
delta-metric, and the number of non-dominated solutions are (8%), (5%), and (6%),
respectively, over the baseline approach. Furthermore, the AHP VL-WIDE solutions
were more fulfilling to the desire of the decision-maker compared with other algorithm. |
format |
Thesis |
author |
Daba, Layth Muwafaq Abdulhussein |
author_facet |
Daba, Layth Muwafaq Abdulhussein |
author_sort |
Daba, Layth Muwafaq Abdulhussein |
title |
Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
title_short |
Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
title_full |
Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
title_fullStr |
Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
title_full_unstemmed |
Cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
title_sort |
cloudlet deployment and task offloading in mobile edge computing using variable-length whale and differential evolution optimization and analytical hierarchical process for decision-making |
publishDate |
2023 |
url |
http://psasir.upm.edu.my/id/eprint/111810/1/FK%202023%201%20IR.pdf http://psasir.upm.edu.my/id/eprint/111810/ |
_version_ |
1809143007435292672 |
score |
13.19449 |