We consider a mobile edge computing scenario where a number of devices want to perform a linear inference $\boldsymbol{W}\boldsymbol{x}$ on some local data $\boldsymbol{x}$ given a network-side matrix $\boldsymbol{W}$. The computation is performed at the network edge over a number of edge servers. We propose a coding scheme that provides information-theoretic privacy against $z$ colluding (honest-but-curious) edge servers, while minimizing the overall latency\textemdash comprising upload, computation, download, and decoding latency\textemdash in the presence of straggling servers. The proposed scheme exploits Shamir's secret sharing to yield data privacy and straggler mitigation, combined with replication to provide spatial diversity for the download. We also propose two variants of the scheme that further reduce latency. For a considered scenario with $9$ edge servers, the proposed scheme reduces the latency by $8\%$ compared to the nonprivate scheme recently introduced by Zhang and Simeone, while providing privacy against an honest-but-curious edge server.
翻译:我们考虑的是移动边缘计算方案,即一些设备想要对一些本地数据进行线性推导$\boldsymbol{W ⁇ boldsymbol{x}$\boldsymbol{x}$\boldsymbol{x}$\boldsysybor{W}$\boldsysymbor{W}$Boldsysymbol{W}$\boldsymsol{x}$\boldsysysymsol{x} $\ blentemdash$\ 线性推论。计算是在一些边缘服务器的网络边缘边缘边缘边缘进行计算。我们建议了一个编码方案,提供针对合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合的域的域的域的域的域域的域的域计划,同时,而合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合合的