Reservoir: Named Data for Pervasive Computation Reuse at the Network Edge

12/23/2021
by   Md Washik Al Azad, et al.
0

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.

READ FULL TEXT

page 1

page 3

research
09/03/2021

The Promise and Challenges of Computation Deduplication and Reuse at the Network Edge

In edge computing environments, where devices may be in close proximity ...
research
04/08/2021

A Network-based Compute Reuse Architecture for IoT Applications

The tremendous advancements in the Internet of Things (IoT) increasingly...
research
03/29/2021

How Far Can We Go in Compute-less Networking: Computation Correctness and Accuracy

Emerging applications such as augmented reality and the tactile Internet...
research
10/31/2019

Run-time Parameter Sensitivity Analysis Optimizations

Efficient execution of parameter sensitivity analysis (SA) is critical t...
research
11/28/2018

Accelerating Sensitivity Analysis in Microscopy Image Segmentation Workflows

With the increasingly availability of digital microscopy imagery equipme...
research
08/11/2022

On the Modeling of Reliability in Extreme Edge Computing Systems

Extreme edge computing (EEC) refers to the endmost part of edge computin...

Please sign up or login with your details

Forgot password? Click here to reset