Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reservoir: Named Data for Pervasive Computation Reuse at the Network
  Edge   In edge computing use cases (e.g., smart cities), where several users and
devices may be in close proximity to each other, computational tasks with
similar input data for the same services (e.g., image or video annotation) may
be offloaded to the edge. The execution of such tasks often yields the same
results (output) and thus duplicate (redundant) computation. Based on this
observation, prior work has advocated for "computation reuse", a paradigm where
the results of previously executed tasks are stored at the edge and are reused
to satisfy incoming tasks with similar input data, instead of executing these
incoming tasks from scratch. However, realizing computation reuse in practical
edge computing deployments, where services may be offered by multiple
(distributed) edge nodes (servers) for scalability and fault tolerance, is
still largely unexplored. To tackle this challenge, in this paper, we present
Reservoir, a framework to enable pervasive computation reuse at the edge, while
imposing marginal overheads on user devices and the operation of the edge
network infrastructure. Reservoir takes advantage of Locality Sensitive Hashing
(LSH) and runs on top of Named-Data Networking (NDN), extending the NDN
architecture for the realization of the computation reuse semantics in the
network. Our evaluation demonstrated that Reservoir can reuse computation with
up to an almost perfect accuracy, achieving 4.25-21.34x lower task completion
times compared to cases without computation reuse.

7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th