Share Email Print

Proceedings Paper

PRAC: private and rateless adaptive coded computation at the edge
Author(s): Rawad Bitar; Yuxuan Xing; Yasaman Keshtkarjahromi; Venkat Dasari; Salim El Rouayheb; Hulya Seferoglu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Edge computing is emerging as a new paradigm to allow processing data near the edge of the network, where the data is typically generated and collected. This enables critical computations at the tactical edge in applications such as Internet of Battlefield Things (IoBT), in which an increasing number of devices (sensors, cameras, health monitoring devices, etc.) collect data that needs to be processed through computationally intensive algorithms with stringent reliability, security and latency constraints. Our key tool is the theory of coded computation, which advocates mixing data in computationally intensive tasks by employing erasure codes and offloading these tasks to other devices for computation. Coded computation is recently gaining interest, thanks to its higher reliability, smaller delay, and lower communication costs. In this paper, we develop a private and rateless adaptive coded computation (PRAC) algorithm by taking into account (i) the privacy requirements of IoBT applications and devices, and (ii) the heterogeneous and time-varying resources of edge devices. We show that PRAC outperforms known secure coded computing methods when resources are heterogeneous. We provide theoretical guarantees on the performance of PRAC and its comparison to baselines. Moreover, we confirm our theoretical results through simulations.

Paper Details

Date Published: 10 May 2019
PDF: 10 pages
Proc. SPIE 11013, Disruptive Technologies in Information Sciences II, 110130T (10 May 2019); doi: 10.1117/12.2519768
Show Author Affiliations
Rawad Bitar, Rutgers, The State Univ. of New Jersey (United States)
Yuxuan Xing, Univ. of Illinois at Chicago (United States)
Yasaman Keshtkarjahromi, Seagate Technology LLC (United States)
Venkat Dasari, U.S. Army Research Lab. (United States)
Salim El Rouayheb, Rutgers, The State Univ. of New Jersey (United States)
Hulya Seferoglu, Univ. of Illinois at Chicago (United States)

Published in SPIE Proceedings Vol. 11013:
Disruptive Technologies in Information Sciences II
Misty Blowers; Russell D. Hall; Venkateswara R. Dasari, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?