PRAC: private and rateless adaptive coded computation at the edge
PRAC: private and rateless adaptive coded computation at the edge
复制标题
DOI：
10.1117/12.2519768
复制
发表时间：
2019-05
期刊：
影响因子：
--
通讯作者：
Rawad Bitar;Yuxuan Xing;Yasaman Keshtkarjahromi;Venkateswara Dasari;Salim el Rouayheb;H. Seferoglu
中科院分区：
文献类型：
--
作者：
Rawad Bitar;Yuxuan Xing;Yasaman Keshtkarjahromi;Venkateswara Dasari;Salim el Rouayheb;H. Seferoglu
边缘计算正在成为一种新的范式，允许在网络边缘附近处理数据，数据通常在网络边缘生成和收集。这使得在诸如战场物联网（IoBT）的应用中的战术边缘处的关键计算成为可能，其中越来越多的设备（传感器、相机、健康监测设备等）收集需要通过具有严格可靠性、安全性和延迟限制的计算密集型算法处理的数据。我们的关键工具是编码计算理论，该理论主张通过采用纠删码将计算密集型任务中的数据混合，并将这些任务卸载到其他设备上进行计算。编码计算由于其可靠性高、延迟小、通信成本低等优点，近年来受到越来越多的关注。在本文中，我们开发了一种私有和无速率自适应编码计算（PRAC）算法，考虑到（i）IoBT应用和设备的隐私要求，以及（ii）边缘设备的异构和时变资源。我们表明，PRAC优于已知的安全编码计算方法时，资源是异构的。我们提供的PRAC的性能和它的比较基线的理论保证。此外，我们通过模拟证实了我们的理论结果。
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.