Abstract:The growing development of the Internet of Things (IoT) is accelerating the emergence and growth of new IoT services and applications, which will result in massive amounts of data being generated, transmitted and processed in wireless communication networks. Mobile Edge Computing (MEC) is a desired paradigm to timely process the data from IoT for value maximization. In MEC, a number of computing-capable devices are deployed at the network edge near data sources to support edge computing, such that the long network transmission delay in cloud computing paradigm could be avoided. Since an edge device might not always have sufficient resources to process the massive amount of data, computation offloading is significantly important considering the cooperation among edge devices. However, the dynamic traffic characteristics and heterogeneous computing capabilities of edge devices challenge the offloading. In addition, different scheduling schemes might provide different computation delays to the offloaded tasks. Thus, offloading in mobile nodes and scheduling in the MEC server are coupled to determine service delay. This paper seeks to guarantee low delay for computation intensive applications by jointly optimizing the offloading and scheduling in such an MEC system. We propose a Delay-Greedy Computation Offloading (DGCO) algorithm to make offloading decisions for new tasks in distributed computing-enabled mobile devices. A Reinforcement Learning-based Parallel Scheduling (RLPS) algorithm is further designed to schedule offloaded tasks in the multi-core MEC server. With an offloading delay broadcast mechanism, the DGCO and RLPS cooperate to achieve the goal of delay-guarantee-ratio maximization. Finally, the simulation results show that our proposal can bound the end-to-end delay of various tasks. Even under slightly heavy task load, the delay-guarantee-ratio given by DGCO-RLPS can still approximate 95%, while that given by benchmarked algorithms is reduced to intolerable value. The simulation results are demonstrated the effectiveness of DGCO-RLPS for delay guarantee in MEC.

Distributed Offloading in Overlapping Areas of Mobile-Edge Computing for Internet of Things

Secrecy-Based Delay-Aware Computation Offloading Via Mobile Edge Computing for Internet of Things

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

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

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

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

Distributed Task Offloading Game in Multiserver Mobile Edge Computing Networks

Task Co-Offloading for D2D-assisted Mobile Edge Computing in Industrial Internet of Things

Multi-Agent Reinforcement Learning Based Cooperative Multitype Task Offloading Strategy for Internet of Vehicles in B5G/6G Network

Joint computation offloading and parallel scheduling to maximize delay-guarantee in cooperative MEC systems

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

Computation Offloading in Multi-Cell Networks With Collaborative Edge-Cloud Computing: A Game Theoretic Approach

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

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

Age-of-Information-Based Computation Offloading and Transmission Scheduling in Mobile-Edge-Computing-Enabled IoT Networks

Joint Task Offloading and Dispatching for MEC With Rational Mobile Devices and Edge Nodes

Distributed Probabilistic Offloading in Edge Computing for 6G-Enabled Massive Internet of Things

Cooperative Computation Offloading and Dynamic Task Scheduling in Edge Computing

An intelligent task offloading method based on multi-agent deep reinforcement learning in ultra-dense heterogeneous network with mobile edge computing

Workload Balancing in Mobile Edge Computing for Internet of Things: A Population Game Approach

Collaborate Edge and Cloud Computing With Distributed Deep Learning for Smart City Internet of Things