Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Delay-Optimal Distributed Edge Computing in Wireless Edge Networks   By integrating edge computing with parallel computing, distributed edge
computing (DEC) makes use of distributed devices in edge networks to perform
computing in parallel, which can substantially reduce service delays. In this
paper, we explore DEC that exploits distributed edge devices connected by a
wireless network to perform a computation task offloaded from an end device. In
particular, we study the fundamental problem of minimizing the delay of
executing a distributed algorithm of the computation task. We first establish
some structural properties of the optimal communication scheduling policy.
Then, given these properties, we characterize the optimal computation
allocation policy, which can be found by an efficient algorithm. Next, based on
the optimal computation allocation, we characterize the optimal scheduling
order of communications for some special cases, and develop an efficient
algorithm with a finite approximation ratio to find it for the general case.
Last, based on the optimal computation allocation and communication scheduling,
we further show that the optimal selection of devices can be found efficiently
for some special cases. Our results provide some useful insights for the
optimal computation-communication co-design. We evaluate the performance of the
theoretical findings using simulations.

7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph