当前位置: X-MOL 学术IEEE Trans. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Coded Computing and Cooperative Transmission for Wireless Distributed Matrix Multiplication
IEEE Transactions on Communications ( IF 7.2 ) Pub Date : 2021-01-20 , DOI: 10.1109/tcomm.2021.3053018
Kuikui Li 1 , Meixia Tao 1 , Jingjing Zhang 2 , Osvaldo Simeone 2
Affiliation  

Consider a multi-cell mobile edge computing network, in which each user wishes to compute the product of a user-generated data matrix with a network-stored matrix. This is done through task offloading by means of input uploading, distributed computing at edge nodes (ENs), and output downloading. Task offloading may suffer long delay since servers at some ENs may be straggling due to random computation time, and wireless channels may experience severe fading and interference. This paper aims to investigate the interplay among upload, computation, and download latencies during the offloading process in the high signal-to-noise ratio regime from an information-theoretic perspective. 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 a sufficiently large upload time. By investing more time in uplink transmission, the policy creates data redundancy at the ENs, which can reduce the computation time, by enabling the use of coded computing, as well as the download time via transmitter cooperation. Moreover, the policy allows computation time to be traded for download time. Numerical examples demonstrate that the proposed policy can improve over existing schemes by significantly reducing the end-to-end execution time.

中文翻译:

无线分布式矩阵乘法的编码计算和协作传输

考虑一个多小区移动边缘计算网络,其中每个用户希望计算用户生成的数据矩阵与网络存储矩阵的乘积。通过输入上载,边缘节点(EN)处的分布式计算和输出下载的任务分担来完成此任务。任务卸载可能会遭受较长的延迟,因为某些EN的服务器可能由于随机计算时间而陷入混乱,并且无线信道可能会遭受严重的衰落和干扰。本文旨在从信息论的角度研究高信噪比条件下分载过程中上载,计算和下载延迟之间的相互作用。提出了一种基于级联编码计算的策略,该策略基于上行链路和下行链路中的协调和协作干扰管理,并证明了对于足够长的上载时间而言大约是最佳的。通过在上行链路传输上投入更多时间,该策略可在EN处创建数据冗余,从而通过启用编码计算以及通过发射机协作的下载时间来减少计算时间。此外,该策略允许将计算时间换成下载时间。数值示例表明,所提出的策略可以通过显着减少端到端的执行时间来改进现有方案。通过启用编码计算以及通过发射机协作的下载时间。此外,该策略允许将计算时间换成下载时间。数值示例表明,所提出的策略可以通过显着减少端到端的执行时间来改进现有方案。通过启用编码计算以及通过发射机协作的下载时间。此外,该策略允许将计算时间换成下载时间。数值示例表明,所提出的策略可以通过显着减少端到端的执行时间来改进现有方案。
更新日期:2021-01-20
down
wechat
bug