Abstract:Edge computing is a popular paradigm in solving the problems of long time delay and high energy consumption in Internet of Things (IoT) network, which can effectively realize the IoT task offloading by collaboration of multiple edge servers. Nevertheless, how to choose the appropriate edge servers for offloading the dependent subtasks is still a big challenge, considering the limited resources and computing power of the edge servers as well as the start and end execution time of each subtask. These factors have a great impact on the execution efficiency of the whole task. At present, most of the research works focus on single-hop or multi-hop task offloading, where the edge servers farther away are not considered in the offloading decision. Such task offloading strategy is not optimal, and difficult to achieve high parallel execution of tasks, resulting in some delay-sensitive tasks not being completed within the specified time. In this article, a two-stage optimization method is proposed to solve the resource allocation problem between edge servers and tasks. In the first stage, we group tasks according to their priorities, and the group with a higher priority is given the preference to resource allocation, thereby ensuring the timeliness of delay-sensitive tasks. Within the same group, resources are competed according to the game theory, and the total delay of all tasks is optimized. In the second stage, we aim to optimize the energy consumption of each task without increasing its completion time by allocating the computing resources to its subtasks based on their maximum completion time. For group resource allocation, we propose a spatial index tree to store the information of all edge servers for optimal server selection. During the selection process, an online learning based double prediction model is utilized to reduce the energy consumption caused by information transmission. We have evaluated the performance of the experiment on iFogSim simulator, and the experimental results show that our proposed method can achieve better performance in terms of time delay and energy consumption.

A combined algorithm of potential game and particle swarm optimization for multi-user edge computing task offloading

Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Quantum Particle Swarm Optimization for Task Offloading in Mobile Edge Computing

Game-Theory-Based Task Offloading and Resource Scheduling in Cloud-Edge Collaborative Systems

Edge-Cloud Collaborative Computation Offloading Model Based on Improved Partical Swarm Optimization in MEC

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Delay-Optimal Computation Offloading in Large-Scale Multi-Access Edge Computing Using Mean Field Game

An Offloading Strategy for Ocean Edge Computing Based on Game Theory

Optimization Search Strategy for Task Offloading from Collaborative Edge Computing

A Density-Based Offloading Strategy for IoT Devices in Edge Computing Systems

A Multi-edge Collaborative Computational Offloading Scheme Based on Game Theory

Non-cooperative game approach for task offloading in edge clouds

Mobile Edge Computing Task Offloading Based on ADPSO Algorithm in Multi-user Environment

A hybrid GA-PSO strategy for computing task offloading towards MES scenarios

Fog-Edge Collaborative Task Offloading Strategy Based on Chaotic Teaching and Learning Particle Swarm Optimization

Dynamic Computing Offloading Strategy in LEO Constellation Edge Computing Network

Collaborative Offloading Strategy for Dependent Tasks in Mobile Edge Computing

Joint Task Offloading, D2D Pairing, and Resource Allocation in Device-Enhanced MEC: A Potential Game Approach

Cost-Aware Computation Offloading and Resource Allocation in Ultra-Dense Multi-Cell, Multi-User and Multi-Task MEC Networks

Joint Game Theory and Greedy Optimization Scheme of Computation Offloading for UAV-Aided Network

Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing