An Improved Gravitational Search Algorithm for Task Offloading in a Mobile Edge Computing Network with Task Priority

Ling Xu,Yunpeng Liu,Bing Fan,Xiaorong Xu,Yiguo Mei,Wei Feng

DOI: https://doi.org/10.3390/electronics13030540

IF: 2.9

2024-01-30

Electronics

Abstract:Mobile edge computing (MEC) distributes computing and storage resources to the edge of the network closer to the user and significantly reduces user task completion latency and system energy consumption. This paper investigates the problem of computation offloading in a three-tier mobile edge computing network composed of multiple users, multiple edge servers, and a cloud server. In this network, each user's task can be divided into multiple subtasks with serial and parallel priority relationships existing among these subtasks. An optimization model is established with the objective of minimizing the total user delay and processor cost under constraints such as the available resources of users and servers and the interrelationships among the subtasks. An improved gravitational search algorithm (IGSA) is proposed to solve this optimization model. In contrast with the other gravitational search algorithm, the convergence factor is introduced in the calculation of the resultant force and the crossover operation in a genetic algorithm is performed when generating the new particles during each iteration. The simulation results show that the proposed IGSA greatly improves the system performance compared with the existing algorithms.

engineering, electrical & electronic,computer science, information systems,physics, applied

What problem does this paper attempt to address?

The paper primarily focuses on the task offloading problem in Mobile Edge Computing (MEC) networks. Specifically, it explores how to optimize task offloading strategies in a three-tier MEC network that includes multiple users, multiple edge servers, and a cloud server.

The core contributions of the paper can be summarized as follows:

1. **Research Background and Objectives**: With the development of the Internet of Things (IoT), mobile devices such as smartphones and tablets are becoming increasingly widespread. These devices have growing demands for low latency and high computational power. To meet these demands, researchers have proposed Mobile Edge Computing technology, which deploys computing and storage resources at the network edge to support mobile device services.

2. **Problem Description**: This paper studies a three-tier MEC network that includes multiple users, multiple edge servers, and a cloud server. Each user's task can be divided into subtasks with serial or parallel priority relationships. The objective is to minimize the total user delay and processor cost, considering the constraints of available resources and the relationships between subtasks.

3. **Solution**: To address the above problem, the authors propose an Improved Gravitational Search Algorithm (IGSA). This algorithm accelerates the search for the optimal solution by introducing a convergence factor and incorporates crossover operations from genetic algorithms when generating new particles, thereby enhancing the algorithm's performance.

4. **Experimental Validation**: Through simulation experiments, the authors demonstrate that the proposed IGSA algorithm significantly improves system performance compared to existing algorithms, effectively reducing task completion delay and processor cost.

In summary, this paper aims to solve the task offloading problem in MEC networks through an improved gravitational search algorithm to achieve lower latency and cost consumption.