Joint Storage Allocation and Computation Design for Private Edge Computing

10/18/2020
by   Jiqing Chang, et al.
0

In recent years, edge computing (EC) has attracted great attention for its high-speed computing and low-latency characteristics. However, there are many challenges in the implementation of EC. Firstly, user's privacy has been raised as a major concern because the edge devices may be untrustworthy. In the case of Private Edge Computing (PEC), a user wants to compute a matrix multiplication between its local matrix and one of the matrices in a library, which has been redundantly stored in edge devices. When utilizing resources of edge devices, the privacy requires that each edge device cannot know which matrix stored on it is desired by the user for the multiplication. Secondly, edge devices usually have limited communication and storage resources, which makes it impossible for them to store all matrices in the library. In this paper, we consider the limited resources of edge devices and propose an unified framework for PEC. Within the framework, we study two highly-coupled problems, (1) storage allocation, that determines which matrices are stored on each edge device, and (2) computation design, that determines which matrices (or linear combinations of them) in each edge device are selected to participate in the computing process with the privacy consideration. Specifically, we give a general storage allocation scheme and then design two feasible private computation schemes, i.e., General Private Computation (GPC) scheme and Private Coded Computation (PCC) scheme. In particular, GPC can be applied in general case and PCC can only be applied in special cases, while PCC achieves less communication load. We theoretically analyze the proposed computing schemes and compare them with other schemes. Finally, we conduct extensive simulations to show the effectiveness of the proposed schemes.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

05/08/2021

Applications of Auction and Mechanism Design in Edge Computing: A Survey

Edge computing as a promising technology provides lower latency, more ef...
02/07/2020

Delay-Optimal Distributed Edge Computing in Wireless Edge Networks

By integrating edge computing with parallel computing, distributed edge ...
03/07/2021

Adaptive Coding for Matrix Multiplication at Edge Networks

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

Private and Rateless Adaptive Coded Matrix-Vector Multiplication

Edge computing is emerging as a new paradigm to allow processing data ne...
11/29/2021

A Case for a Programmable Edge Storage Middleware

Edge computing is a fast-growing computing paradigm where data is proces...
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...
06/05/2020

Towards Privacy-aware Task Allocation in Social Sensing based Edge Computing Systems

With the advance in mobile computing, Internet of Things, and ubiquitous...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.