A Hybrid Technique Based on a Genetic Algorithm for Fuzzy Multiobjective Problems in 5G, Internet of Things, and Mobile Edge Computing

Emerging commucation technologies, such as mobile edge computing (MEC), Internet of Things (IoT), and fifth-generation (5G) broadband cellular networks, have recently drawn a great deal of interest. Therefore, numerous multiobjective optimization problems (MOOP) associated with the aforementioned technologies have arisen, for example, energy consumption, cost-effective edge user allocation (EUA), and efficient scheduling. Accordingly, the formularization of these problems through fuzzy relation equations (FRE) should be taken into consideration as a capable approach to achieving an optimized solution. In this paper, a modified technique based on a genetic algorithm (GA) to solve MOOPs, which are formulated by fuzzy relation constraints with s -norm, is proposed. In this method, firstly, some techniques are utilized to reduce the size of the problem, so that the reduced problem can be solved easily. The proposed GA-based technique is then applied to solve the reduced problem locally. The most important advantage of this method is to solve a wide variety of MOOPs in the field of IoT, EC, and 5G. Furthermore, some numerical experiments are conducted to show the capability of the proposed technique. Not only does this method overcome the weaknesses of conventional methods owing to its potentials in the nonconvex feasible domain, but it also is useful to model complex systems.

Download Full-text

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

Journal of Cloud Computing Advances Systems and Applications ◽

10.1186/s13677-021-00232-y ◽

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.

Download Full-text