Abstract:In recent years, edge computing has attracted significant attention because it can effectively support many delay-sensitive applications. Despite such a salient feature, edge computing also faces many challenges, especially for efficiency and security, because edge devices are usually heterogeneous and may be untrustworthy. To address these challenges, we propose a unified framework to provide efficiency and confidentiality by coded distributed computing. Within the proposed framework, we use matrix multiplication, a fundamental building block of many distributed machine learning algorithms, as the representative computation task. To minimize resource consumption while achieving information-theoretic security, we investigate two highly-coupled problems, (1) task allocation that assigns data blocks in a computing task to edge devices and (2) linear code design that generates data blocks by encoding the original data with random information. Specifically, we first theoretically analyze the necessary conditions for the optimal solution. Based on the theoretical analysis, we develop an efficient task allocation algorithm to obtain a set of selected edge devices and the number of coded vectors allocated to them. Using the task allocation results, we then design secure coded computing schemes, for two cases, (1) with redundant computation and (2) without redundant computation, all of which satisfy the availability and security conditions. Moreover, we also theoretically analyze the optimization of the proposed scheme. Finally, we conduct extensive simulation experiments to demonstrate the effectiveness of the proposed schemes.

Code Design and Latency Analysis of Distributed Matrix Multiplication with Straggling Servers in Fading Channels

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

Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding.

Hybrid Coded MapReduce for Latency-Constrained Tasks with Straggling Servers

Latency Optimization for Coded Computation Straggled by Wireless Transmission.

Coded Computation across Shared Heterogeneous Workers with Communication Delay

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.

Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading.

Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

Hierarchical Coded Matrix Multiplication in Heterogeneous Multihop Networks

Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems

Exploiting Computation Replication in Multi-User Multi-Server Mobile Edge Computing Networks

Adaptive Coding for Matrix Multiplication at Edge Networks

Exploiting Computation Replication for Mobile Edge Computing: A Fundamental Computation-Communication Tradeoff Study

Uncoded Storage Coded Transmission Elastic Computing with Straggler Tolerance in Heterogeneous Systems

Design and Performance Analysis of Partial Computation Output Schemes for Accelerating Coded Machine Learning

Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the Edge

A New Coding Scheme for Matrix-Vector Multiplication Via Universal Decodable Matrices.

Optimal Task Allocation and Coding Design for Secure Edge Computing with Heterogeneous Edge Devices

Network Coding Approaches for Distributed Computation over Lossy Wireless Networks.

LT Codes with Feedback: Accelerate the Distributed Matrix-Vector Multiplication with Stragglers.