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.

Cooperative Offloading in D2D-Enabled Three-Tier MEC Networks for IoT

Computation Offloading Scheme with D2D for MEC-enabled Cellular Networks

Joint Computation Offloading and Resource Allocation for MEC-Enabled IoT Systems with Imperfect CSI

Joint Computation Offloading and Resource Allocation in D2D Enabled MEC Networks.

Task Offloading, Load Balancing, and Resource Allocation in MEC Networks

Multi-user Cooperative Computation Offloading in Mobile Edge Computing.

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

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

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

DAG-based Dependent Tasks Offloading in MEC-enabled IoT with Soft Cooperation

Distributed Task Offloading in Cooperative Mobile Edge Computing Networks

Energy-Efficient Collaborative Task Offloading In D2d-Assisted Mobile Edge Computing Networks

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

Joint D2D and Base Station Collaboration with Hierarchical Task Offloading in MEC Networks

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

A novel D2D–MEC method for enhanced computation capability in cellular networks

Energy and Delay Minimization of Partial Computing Offloading for D2D-Assisted MEC Systems

Large-Scale User-Assisted Multi-Task Online Offloading for Latency Reduction in D2D-Enabled Heterogeneous Networks.

Cooperative Task Offloading in Three-Tier Mobile Computing Networks: an ADMM Framework

Joint Task Offloading and Resource Allocation for Cooperative Mobile-Edge Computing under Sequential Task Dependency

Two-layer Computation Offloading Strategy under Collaborative D2D-assisted MEC System