PCHEC: A Private Coded Computation Scheme for Heterogeneous Edge Computing

Recently, edge computing (EC) has attracted wide attention as a novel and promising computing mode with high real-time and low-latency characteristics. However, users' privacy and the limited resources have become major concerns in the implementation of EC because edge devices are usually heterogeneous and untrustworthy. Although many related works have protected the user's privacy, they did not take the storage resource limitation of heterogeneous edge devices into consideration and their schemes may cause high communication load. In this paper, we propose PCHEC, a Private Coded computation scheme for Heterogeneous Edge Computing, to protect the user's privacy and minimize the communication load. Specifically, PCHEC first gives a storage allocation scheme to minimize the communication load in EC where the heterogeneous edge devices have different storage limits. Secondly, PCHEC utilizes linear coding to mix the target data with other information for the protection of the user's privacy. To evaluate the efficiency of PCHEC, we make theoretically analysis and conduct extensive simulations. The experiments show PCHEC effectively reduces the communication load by up to 70% compared with other schemes. ©2021 IEEE.