Optimal Computation-Communication Trade-offs in Processing Networks release_jcppadlilbc3dajdtop2hftlry

by Luca Ballotta, Luca Schenato, Luca Carlone

Released as a article .

2019  

Abstract

This paper investigates the use of a networked system (e.g., swarm of robots, smart grid, sensor network) to monitor a time-varying phenomenon of interest in the presence of communication and computation latency. Recent advances on edge computing are enabling processing to be performed at each sensor, hence we investigate the fundamental latency-accuracy trade-off, arising when a sensor in the network has to decide whether to transmit raw data (incurring a computational delay) or transmit it (incurring communication delays) in order to compute an accurate estimate of the state of the phenomenon of interest. We propose two key contributions. First, we formalize the notion of processing network. Contrarily to sensor and communication networks, where the designer is concerned with the design of a suitable communication policy, in a processing network one can also control when and where the computation occurs in the network. The second contribution is to provide analytical results on the optimal communication latency (i.e., the optimal time spent on processing at each node) for the case with a single sensor and multiple homogeneous sensors. Finally, we extend the problem to heterogeneous networks and design greedy algorithms for sensor selection and delay optimization. Numerical results substantiate our claims that accounting for computation latencies (both at sensor and estimator side) and communication delays can largely impact the estimation accuracy.
In text/plain format

Archived Files and Locations

application/pdf  2.2 MB
file_xumk5cfl4ngmpngkcyp7mph3vu
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2019-11-26
Version   v4
Language   en ?
arXiv  1911.05859v4
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 17009db9-6896-47aa-b3d5-9e390f140b85
API URL: JSON