Wireless Distributed Computing Networks with Interference Alignment and Neutralization

Linge Tian, Wei Liu, Yanlin Geng, Jiandong Li, Tony Q.S. Quek

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

In this paper, for a general full-duplex wireless MapReduce distributed computing network, we investigate the minimization of the communication overhead for a given computation overhead. The wireless MapReduce framework consists of three phases: Map phase, Shuffle phase and Reduce phase. Specifically, we model the Shuffle phase into a cooperative X network based on a more general file assignment strategy. Furthermore, for this cooperative X network, we derive an information-Theoretic upper bound on the sum degree of freedom (SDoF). Moreover, we propose a joint interference alignment and neutralization (IAN) scheme to characterize the achievable SDoF. Especially, in some cases, the achievable SDoF coincides with the upper bound on the SDoF, hence, the IAN scheme provides the optimal SDoF. Finally, based on the SDoF, we present an information-Theoretic lower bound on the normalized delivery time (NDT) and achievable NDT of the wireless distributed computing network, which are less than or equal to those of the existing networks. The lower bound on the NDT shows that 1) there is a tradeoff between the computation load and the NDT; 2) the achievable NDT is optimal in some cases, hence, the proposed IAN scheme can reduce the communication overhead effectively.

原文English
頁(從 - 到)740-755
頁數16
期刊IEEE Transactions on Communications
72
發行號2
DOIs
出版狀態Published - 2024 2月 1

All Science Journal Classification (ASJC) codes

  • 電氣與電子工程

指紋

深入研究「Wireless Distributed Computing Networks with Interference Alignment and Neutralization」主題。共同形成了獨特的指紋。

引用此