Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: TODG: Distributed Task Offloading with Delay Guarantees for Edge
  Computing   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.

3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg