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.

Graph-Based Proximal Policy Optimization Empowered Adaptive Task Scheduling Leveraging Cloud-Edge Collaboration for Consumer Electronics

Energy-effective IoT Services in Balanced Edge-Cloud Collaboration Systems

Joint Task Partitioning and Parallel Scheduling in Device-Assisted Mobile Edge Networks

DDPG-based optimal task placement strategy for computation offloading in green mobile edge networks

A Meta Reinforcement Learning-Based Task Offloading Strategy for IoT Devices in an Edge Cloud Computing Environment

A multi-user mobile edge computing task offloading and trajectory management based on proximal policy optimization

Optimization Search Strategy for Task Offloading from Collaborative Edge Computing

A mobility-aware task scheduling by hybrid PSO and GA for mobile edge computing

Flexible Task Scheduling Based on Edge Computing and Cloud Collaboration.

Prediction-Based Resource Deployment and Task Scheduling in Edge-Cloud Collaborative Computing

An Efficient Task Scheduling Strategy Utilizing Mobile Edge Computing in Autonomous Driving Environment

Task allocation algorithm and optimization model on edge collaboration

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

EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling with Latency Guarantee in Mobile Edge Computing

An Adaptive Mechanism for Dynamically Collaborative Computing Power and Task Scheduling in Edge Environment

A Fast and Efficient Task Offloading Approach in Edge-Cloud Collaboration Environment

Multi-objective scheduling of cloud-edge cooperation in distributed manufacturing via multi-agent deep reinforcement learning

Cloud-Edge Collaboration for Integration of Sensing, Computing, and Communication in Industrial Internet

Joint Optimization of Task Caching and Computation Offloading for Multiuser Multitasking in Mobile Edge Computing

An effective resource scheduling model for edge cloud oriented AIoT

Adaptive Scheduling Based on Intelligent Agents in Edge-Cloud Computing Environments