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

Md Washik Al Azad, Spyridon Mastorakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

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.34× lower task completion times compared to cases without computation reuse.

Original languageEnglish (US)
Title of host publication2022 IEEE International Conference on Pervasive Computing and Communications, PerCom 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages141-151
Number of pages11
ISBN (Electronic)9781665416436
DOIs
StatePublished - 2022
Event20th IEEE International Conference on Pervasive Computing and Communications, PerCom 2022 - Pisa, Italy
Duration: Mar 21 2022Mar 25 2022

Publication series

Name2022 IEEE International Conference on Pervasive Computing and Communications, PerCom 2022

Conference

Conference20th IEEE International Conference on Pervasive Computing and Communications, PerCom 2022
Country/TerritoryItaly
CityPisa
Period3/21/223/25/22

Keywords

  • Computation Reuse
  • Edge Computing
  • Locality Sensitive Hashing
  • Named-Data Networking

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Instrumentation
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Reservoir: Named Data for Pervasive Computation Reuse at the Network Edge'. Together they form a unique fingerprint.

Cite this