Cloudlet Based Computing Optimization Using Variable-Length Whale Optimization and Differential Evolution

被引:3
作者
Muwafaq, Layth [1 ]
Noordin, Nor K. K. [1 ,2 ]
Othman, Mohamed [3 ,4 ]
Ismail, Alyani
Hashim, Fazirulhisyam [1 ,2 ]
机构
[1] Univ Putra Malaysia, Fac Engn, Dept Comp & Commun Syst Engn, Serdang 43400, Selangor D E, Malaysia
[2] Univ Putra Malaysia, Fac Engn, Res Ctr Excellence Wireless & Photon Network WiPNE, Serdang 43400, Selangor D E, Malaysia
[3] Univ Putra Malaysia UPM, Dept Commun Technol & Networks, Serdang 43400, Selangor D E, Malaysia
[4] Univ Putra Malaysia UPM, Inst Math Res INSPEM, Lab Computat Sci & Math Phys, Serdang 43400, Selangor D E, Malaysia
关键词
Optimization; Edge computing; Cloud computing; Whale optimization algorithms; Costs; Measurement; Heuristic algorithms; Mobile edge computing environment; cloudlet deployment; task offloading; multi-objective optimization; variable-length optimization; EDGE SERVER PLACEMENT; ALLOCATION; ALGORITHM;
D O I
10.1109/ACCESS.2023.3272901
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloudlet-based optimization 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 cloudlet-based computing, we propose a novel Variable-Length multi-objective Whale optimization Integrated with Differential Evolution designated as VL-WIDE. 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. Furthermore, it enables a non-dominated evaluation of solutions based on four objectives using crowding distance for selection. It provides an application-oriented solutions repair operator for repairing non-valid solutions and assuring that all solutions are generated in the feasible region. The proposed algorithm enables moving the cloudlets among pre-defined locations to increase the quality of service according to the change in the user density caused by user mobility. Comparing this developed algorithm with other algorithms shows its superiority in multi-objective optimization (MOO) evaluation metrics. VL-WIDE has provided the best in a number of non-dominated solutions and delta metrics and was competitive in other metrics.
引用
收藏
页码:45098 / 45112
页数:15
相关论文
共 40 条
[1]   A Bifactor Approximation Algorithm for Cloudlet Placement in Edge Computing [J].
Bhatta, Dixit ;
Mashayekhy, Lena .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (08) :1787-1798
[2]   Differential Evolution: A review of more than two decades of research [J].
Bilal ;
Pant, Millie ;
Zaheer, Hira ;
Garcia-Hernandez, Laura ;
Abraham, Ajith .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 90
[3]   Multi-Objective Computation Sharing in Energy and Delay Constrained Mobile Edge Computing Environments [J].
Bozorgchenani, Arash ;
Mashhadi, Farshad ;
Tarchi, Daniele ;
Monroy, Sergio A. Salinas .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (10) :2992-3005
[4]   A Variable-Length Chromosome Genetic Algorithm to Solve a Road Traffic Coordination Multipath Problem [J].
Cruz-Piris, Luis ;
Marsa-Maestre, Ivan ;
Lopez-Carmona, Miguel A. .
IEEE ACCESS, 2019, 7 :111968-111981
[5]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[6]  
Deb K, 2000, IEEE Trans Evol Comput, V6, P849, DOI [10.1007/3-540-45356-3_83, DOI 10.1007/3-540-45356-3_83]
[7]   On Cost Aware Cloudlet Placement for Mobile Edge Computing [J].
Fan, Qiang ;
Ansari, Nirwan .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) :926-937
[8]   A comprehensive survey: Whale Optimization Algorithm and its applications [J].
Gharehchopogh, Farhad Soleimanian ;
Gholizadeh, Hojjat .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 48 :1-24
[9]   Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing [J].
Huang, Mengxing ;
Zhai, Qianhao ;
Chen, Yinjie ;
Feng, Siling ;
Shu, Feng .
SENSORS, 2021, 21 (08)
[10]   Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks [J].
Jia, Mike ;
Cao, Jiannong ;
Liang, Weifa .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2017, 5 (04) :725-737