scholarly journals Collaborative Task Offloading Strategy of UAV Cluster Using Improved Genetic Algorithm in Mobile Edge Computing

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Hong Wang
Keyword(s):  
Genetic Algorithm ◽  
Base Station ◽  
Edge Computing ◽  
Base Stations ◽  
Task Completion ◽  
Mobile Edge Computing ◽  
Improved Genetic Algorithm ◽  
Collaborative Task ◽  
Good Signal ◽  
Task Offloading

Aiming at the problem that traditional fixed base stations cannot provide good signal coverage due to geographical factors, which may reduce the efficiency of task offloading, a collaborate task offloading strategy using improved genetic algorithm in mobile edge computing (MEC) is proposed by introducing the unmanned aerial vehicle (UAV) cluster. First, for the scenario of the UAV cluster serving multiple ground terminals, a collaborative task offloading model is formulated to offload the tasks to UAVs or the base station selectively. Then, an objective function and related constraints are put forward to minimize the time delay and energy consumption by analysis of those in the communication and computing process in the system while considering many factors. Then, the improved genetic algorithm is introduced to solve the optimization problem, obtaining the optimal collaborative task offloading strategy. To verify the performance of the proposed method, simulations are conducted on MATLAB. Simulation results showed that the joint utilization of UAV and MEC improves the offloading efficiency of the proposed strategy. When the number of UAVs is 12, the total utility is up to 1.83 and the task completion time does not exceed 110 ms. In this case, the task can be reasonably offloaded to UAVs or accomplished locally.

scholarly journals Adaptive offloading in mobile-edge computing for ultra-dense cellular networks based on genetic algorithm

2021 ◽  
Vol 10 (1) ◽  
Author(s):  
Zhuofan Liao ◽  
Jingsheng Peng ◽  
Bing Xiong ◽  
Jiawei Huang
Keyword(s):  
Genetic Algorithm ◽  
Energy Consumption ◽  
Cellular Networks ◽  
Physical Distance ◽  
Edge Computing ◽  
Base Stations ◽  
Mobile Edge Computing ◽  
Total Energy Consumption ◽  
Average Delay ◽  
Server Selection

AbstractWith the combination of Mobile Edge Computing (MEC) and the next generation cellular networks, computation requests from end devices can be offloaded promptly and accurately by edge servers equipped on Base Stations (BSs). However, due to the densified heterogeneous deployment of BSs, the end device may be covered by more than one BS, which brings new challenges for offloading decision, that is whether and where to offload computing tasks for low latency and energy cost. This paper formulates a multi-user-to-multi-servers (MUMS) edge computing problem in ultra-dense cellular networks. The MUMS problem is divided and conquered by two phases, which are server selection and offloading decision. For the server selection phases, mobile users are grouped to one BS considering both physical distance and workload. After the grouping, the original problem is divided into parallel multi-user-to-one-server offloading decision subproblems. To get fast and near-optimal solutions for these subproblems, a distributed offloading strategy based on a binary-coded genetic algorithm is designed to get an adaptive offloading decision. Convergence analysis of the genetic algorithm is given and extensive simulations show that the proposed strategy significantly reduces the average latency and energy consumption of mobile devices. Compared with the state-of-the-art offloading researches, our strategy reduces the average delay by 56% and total energy consumption by 14% in the ultra-dense cellular networks.

scholarly journals Genetic Algorithm-Based Optimization of Offloading and Resource Allocation in Mobile-Edge Computing

Information ◽  
2020 ◽  
Vol 11 (2) ◽  
pp. 83 ◽  
Author(s):  
Zhi Li ◽  
Qi Zhu
Keyword(s):  
Genetic Algorithm ◽  
Resource Allocation ◽  
Completion Time ◽  
Access Network ◽  
Optimization Method ◽  
Edge Computing ◽  
Smart Devices ◽  
Task Completion ◽  
Mobile Edge Computing ◽  
Task Completion Time

Mobile edge computing (MEC) can use a wireless access network to serve smart devices nearby so as to improve the service experience of users. In this paper, a joint optimization method based on the Genetic Algorithm (GA) for task offloading proportion, channel bandwidth, and mobile edge servers’ (MES) computing resources is proposed in the scenario where some computing tasks can be partly offloaded to the MES. Under the limitation of wireless transmission resources and MESs’ processing resources, GA was used to solve the optimization problem of minimizing user task completion time, and the optimal offloading task strategy and resource allocation scheme were obtained. The simulation results show that the proposed algorithm can effectively reduce the task completion time and ensure the fairness of users’ completion times.

scholarly journals Optimization Strategy of Task Offloading with Wireless and Computing Resource Management in Mobile Edge Computing

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Xintao Wu ◽  
Jie Gan ◽  
Shiyong Chen ◽  
Xu Zhao ◽  
Yucheng Wu
Keyword(s):  
Resource Management ◽  
Optimal Solution ◽  
Edge Computing ◽  
Base Stations ◽  
Mobile Edge Computing ◽  
Optimization Strategy ◽  
Resource Allocation Algorithm ◽  
Computing Resource ◽  
Task Offloading

Mobile edge computing (MEC) provides user equipment (UE) with computing capability through wireless networks to improve the quality of experience (QoE). The scenario with multiple base stations and multiple mobile users is modeled and analyzed. The optimization strategy of task offloading with wireless and computing resource management (TOWCRM) in mobile edge computing is considered. A resource allocation algorithm based on an improved graph coloring method is used to allocate wireless resource blocks (RBs). The optimal solution of computing resource is obtained by using KKT conditions. To improve the system utility, a semi-distributed TOWCRM strategy is proposed to obtain the task offloading decision. Theoretical simulations under different system parameters are executed, and the proposed semi-distributed TOWCRM strategy can be completed with finite iterations. Simulation results have verified the effectiveness of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document