Secure Coded Cooperative Computation at the Heterogeneous Edge against Byzantine Attacks

08/15/2019
by   Yasaman Keshtkarjahromi, et al.
0

Edge computing is emerging as a new paradigm to allow processing data at the edge of the network, where data is typically generated and collected, by exploiting multiple devices at the edge collectively. However, offloading tasks to other devices leaves the edge computing applications at the complete mercy of an attacker. One of the attacks, which is also the focus of this work, is Byzantine attacks, where one or more devices can corrupt the offloaded tasks. Furthermore, exploiting the potential of edge computing is challenging mainly due to the heterogeneous and time-varying nature of the devices at the edge. In this paper, we develop a secure coded cooperative computation mechanism (SC3) that provides both security and computation efficiency guarantees by gracefully combining homomorphic hash functions and coded cooperative computation. Homomorphic hash functions are used against Byzantine attacks and coded cooperative computation is used to improve computation efficiency when edge resources are heterogeneous and time-varying. Simulations results show that SC3 improves task completion delay significantly.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/07/2021

Adaptive Coding for Matrix Multiplication at Edge Networks

Edge computing is emerging as a new paradigm to allow processing data at...
research
09/27/2019

Private and Rateless Adaptive Coded Matrix-Vector Multiplication

Edge computing is emerging as a new paradigm to allow processing data ne...
research
01/13/2018

Coded Cooperative Computation for Internet of Things

Cooperative computation is a promising approach for localized data proce...
research
09/08/2022

Optimal Offloading Strategies for Edge-Computing via Mean-Field Games and Control

The optimal offloading of tasks in heterogeneous edge-computing scenario...
research
12/19/2019

Edge Computing in the Dark: Leveraging Contextual-Combinatorial Bandit and Coded Computing

With recent advancements in edge computing capabilities, there has been ...
research
04/29/2020

Multi-Cell Mobile Edge Coded Computing: Trading Communication and Computing for Distributed Matrix Multiplication

A multi-cell mobile edge computing network is studied, in which each use...
research
12/09/2020

Collaborative Coded Computation Offloading: An All-pay Auction Approach

As the amount of data collected for crowdsensing applications increases ...

Please sign up or login with your details

Forgot password? Click here to reset