Abstract:With the rapid development of Artificial Intelligence (AI) and Internet of Things (IoT), we have to perform increasingly more resource-hungry and compute-intensive applications on IoT devices, where the available computing resources are insufficient. With the assistance of Mobile Edge Computing (MEC), offloading partial complex tasks from mobile devices to edge servers can achieve faster response time and lower energy consumption. However, it still suffers from finding the optimal offloading decision when the total amount of computations overflows the available computing resources in MEC systems. In this paper, we establish a multi-user and multi-task MEC model and design an offloading indicator, through which we analyze what the current environment belongs to. In the cases where the computational resources of devices are sufficient or partially sufficient, we utilize the relationship between the offloading indicator and the cost incurred by the tasks that are executed in the current workflow to find the optimal offloading decision. In the cases where the computation on local and edge are both insufficient, we propose a novel Offloading Algorithm based on K-means clustering and Genetic algorithm for solving Multiple knapsack problem (OAKGM), aiming not only to jointly optimize the time and energy incurred by the tasks that are executed in the current workflow, but also to penalize the overflowed computations so that the task pressure in the next workflow can be greatly reduced. In addition, a simplified Offloading Algorithm based on Multiple Knapsack Problem (OAMKP) is proposed to further cope with the environments with a large number of users or tasks. Experimental results demonstrate the effectiveness and superiority of the proposed algorithms when compared with several benchmark offloading algorithms, which can better exploit the computing capacities of IoT devices and the edge server, greatly avoid resource occupation in edge nodes and make sustainable MEC possible.

Auction-Based Dependent Task Offloading for IoT Users in Edge Clouds

Game-based Pricing and Task Offloading in Mobile Edge Computing Enabled Edge-Cloud Systems

Low-Complexity and Efficient Dependent Subtask Offloading Strategy in IoT Integrated with Multi-Access Edge Computing

Incentive-Driven Task Offloading and Collaborative Computing in Device-Assisted MEC Networks

Dependency-Aware and Latency-Optimal Computation Offloading for Multi-User Edge Computing Networks

A Real-Time Task Offloading Strategy Based on Double Auction for Optimal Resource Allocation in Edge Computing

Joint Computation Offloading and Resource Allocation under Task-Overflowed Situations in Mobile-Edge Computing

Auction-based Location-Aware Task Offloading Strategy in Edge Cloud Environment

Auction-based Edge Cloud Deadline-aware Task Offloading Strategy

Optimizing Social Welfare for Task Offloading in Mobile Edge Computing

A Socially-Aware Dependent Tasks Offloading Strategy in Mobile Edge Computing

An intelligent approach of task offloading for dependent services in Mobile Edge Computing

A Multi-objective Task Offloading Algorithm for Heterogeneous Cloud-Edge Collaboration in IoT

An Energy-Aware Task Offloading Mechanism in Multiuser Mobile-Edge Cloud Computing

Joint Task Offloading and Resource Allocation for IoT Edge Computing with Sequential Task Dependency

Dependent Tasks Offloading in Mobile Edge Computing: A Multi-Objective Evolutionary Optimization Strategy

Incentive Mechanism and Resource Allocation for Collaborative Task Offloading in Energy-Efficient Mobile Edge Computing.

An Efficient Two-Layer Task Offloading Scheme for MEC System with Multiple Services Providers

A Game-Theoretical Approach for Task Offloading in Edge Computing

Energy-Aware Task Offloading in the Internet of Things.

Multi-Agent Deep Reinforcement Learning Offloading Algorithm Based on Resource Reservation and Task Adjustment