TY - GEN
T1 - Multi-Cell Mobile Edge Coded Computing
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
AU - Li, Kuikui
AU - Tao, Meixia
AU - Zhang, Jingjing
AU - Simeone, Osvaldo
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - A multi-cell mobile edge computing network is studied, in which each user wishes to compute the product of a user-generated data matrix with a network-stored matrix through data uploading, distributed edge computing, and output downloading. Assuming randomly straggling edge servers, this paper investigates the interplay among upload, compute, and download times in high signal-to-noise ratio regimes. A policy based on cascaded coded computing and on coordinated and cooperative interference management in uplink and downlink is proposed and proved to be approximately optimal for sufficiently large upload times. By investing more time in uplink transmission, the policy creates data redundancy at the edge nodes to reduce both computation times by coded computing, and download times via transmitter cooperation. Moreover, it allows computing times to be traded for download times.
AB - A multi-cell mobile edge computing network is studied, in which each user wishes to compute the product of a user-generated data matrix with a network-stored matrix through data uploading, distributed edge computing, and output downloading. Assuming randomly straggling edge servers, this paper investigates the interplay among upload, compute, and download times in high signal-to-noise ratio regimes. A policy based on cascaded coded computing and on coordinated and cooperative interference management in uplink and downlink is proposed and proved to be approximately optimal for sufficiently large upload times. By investing more time in uplink transmission, the policy creates data redundancy at the edge nodes to reduce both computation times by coded computing, and download times via transmitter cooperation. Moreover, it allows computing times to be traded for download times.
UR - http://www.scopus.com/inward/record.url?scp=85090412324&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090412324&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174273
DO - 10.1109/ISIT44484.2020.9174273
M3 - Conference contribution
AN - SCOPUS:85090412324
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 215
EP - 220
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 21 July 2020 through 26 July 2020
ER -