TODG: Distributed Task Offloading with Delay Guarantees for Edge Computing

by   Sheng Yue, et al.

Edge computing has been an efficient way to provide prompt and near-data computing services for resource-and-delay sensitive IoT applications via computation offloading. Effective computation offloading strategies need to comprehensively cope with several major issues, including the allocation of dynamic communication and computational resources, the deadline constraints of heterogeneous tasks, and the requirements for computationally inexpensive and distributed algorithms. However, most of the existing works mainly focus on part of these issues, which would not suffice to achieve expected performance in complex and practical scenarios. To tackle this challenge, in this paper, we systematically study a distributed computation offloading problem with hard delay constraints, where heterogeneous computational tasks require continually offloading to a set of edge servers via a limiting number of stochastic communication channels. The task offloading problem is then cast as a delay-constrained long-term stochastic optimization problem under unknown priori statistical knowledge. To resolve this problem, we first provide a technical path to transform and decompose it into several slot-level subproblems, then we develop a distributed online algorithm, namely TODG, to efficiently allocate the resources and schedule the offloading tasks with delay guarantees. Further, we present a comprehensive analysis for TODG, in terms of the optimality gap, the delay guarantees, and the impact of system parameters. Extensive simulation results demonstrate the effectiveness and efficiency of TODG.


page 1

page 16

page 17


Computation Offloading and Activation of Mobile Edge Computing Servers: A Minority Game

With the ever-increasing popularity of resource-intensive mobile applica...

Mobile Edge Computing Network Control: Tradeoff Between Delay and Cost

As mobile edge computing (MEC) finds widespread use for relieving the co...

Joint Computing Offloading and Resource Allocation for Classification Intelligent Tasks in MEC Systems

Mobile edge computing (MEC) enables low-latency and high-bandwidth appli...

Reconfigurable Intelligent Surface-assisted Edge Computing to Minimize Delay in Task Offloading

The advantage of computational resources in edge computing near the data...

Intelligent Task Offloading for Heterogeneous V2X Communications

With the rapid development of autonomous driving technologies, it become...

Hybrid Vehicular and Cloud Distributed Computing: A Case for Cooperative Perception

In this work, we propose the use of hybrid offloading of computing tasks...

CoNet: Borderless and decentralized server cooperation in edge computing

In edge computing (EC), by offloading tasks to edge server or remote clo...

Please sign up or login with your details

Forgot password? Click here to reset