Coded Computing and Cooperative Transmission for Wireless Distributed Matrix Multiplication

doi:10.1109/TCOMM.2021.3053018

2021-04-01

DOI：10.1109/TCOMM.2021.3053018

原文链接

查看原文

摘要

En 中文

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.

Keyword:

Task analysis

Servers

Downlink

Uplink

Redundancy

Interference

Encoding

Matrix multiplication

straggler

edge computing

transmission cooperation

coded computing

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications

IF:

8.3

论文数:

1.2W

被引数:

3.6W

机构

shanghai jiao tong university

学者数:

15.7W

论文数: 11.7W

被引数: 159

university of london

学者数:

21.5W

论文数: 19.7W

被引数: 305

引用论文

The Tetrasilabicyclo[1.1.0]butane System: Structure of 1,3‐Di‐tert‐butyl‐2,2,4,4‐tetrakis‐(2,6‐diethylphenyl)tetrasilabicyclo[1.1.0]butane

Angewandte Chemie International Edition in English

IF0

2003-12-22

PREAI

Ray Jones; David J. Williams; Yoshio Kabe; Satoru Masamune

Early Switch to Nilotinib Does Not Overcome the Adverse Outcome for CML Patients Failing to Achieve Early Molecular Response On Imatinib, Despite Excellent Overall Outcomes in the TIDEL II Trial

Blood

IF0

2012-11-16

PREAI

David T Yeung; Michael Philip Osborn; Deborah L White; Susan Branford; Michael Kornhauser; Cassandra Slader; Samar Issa; Devendra K. Hiwase; Mark S. Hertzberg; Anthony P. Schwarer; Robin Filshie; Christopher K Arthur; Yiu Lam Kwan; Cecily J Forsyth; David Ross; Anthony K. Mills; Andrew Grigg; Timothy P. Hughes

Hydroformylation of propylene in supercritical CO2+H2O and supercritical propylene+H2O

Journal of Molecular Catalysis A: Chemical

IF0

2006-12-01

PREAI

Zhang Jingchang; Wang Hongbin; Liu Hongtao; Cao Weiliang

Prototypical arsine–triel adducts (R₃AsEX₃ for E = B, Al, and Ga)

Canadian Journal of Chemistry

IF0

2010-08-01

PREAI

Eamonn Conrad; Janet Pickup; Neil Burford; Robert McDonald; Michael J. Ferguson