[論文レビュー] Wireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI

Sukjong Ha, Jingjing Zhang+2 more|arXiv (Cornell University)|Oct 25, 2018

Cooperative Communication and Network Coding参考文献 10被引用数 4

ひとこと要約

本稿では、不完全なチャネル状態情報（CSI）を伴う共有無線チャネル上で、符号化マルチキャストと協調送信を統合的に活用する、スーパーポジション・コーディングに基づく無線Map-Reduce分散コンピューティングの方式を提案する。シャッフル段階において、符号化マルチキャスト信号とゼロフォーシング（ZF）プレコーディング信号を重ね合わせることで、符号化マルチキャストおよび協調送信の両方を上回る低い正規化通信負荷を達成する。特に、不完全なCSIを伴う高SNR領域では、提案手法が先行研究を最大50%まで上回る性能を示す。

ABSTRACT

Consider a distributed computing system in which the worker nodes are connected over a shared wireless channel. Nodes can store a fraction of the data set over which computation needs to be carried out, and a Map-Shuffle-Reduce protocol is followed in order to enable collaborative processing. If there is exists some level of redundancy among the computations performed at the nodes, the inter-node communication load during the Shuffle phase can be reduced by using either coded multicasting or cooperative transmission. It was previously shown that the latter approach is able to reduce the high-Signal-to-Noise Ratio communication load by half in the presence of full-duplex nodes and perfect transmit-side Channel State Information (CSI). In this paper, a novel scheme based on superposition coding is proposed that is demonstrated to outperform both coded multicasting and cooperative transmission under the assumption of imperfect CSI.

研究の動機と目的

• シャッフル段階における無線分散コンピューティングシステムの高いノード間通信負荷を軽減すること。
• 不完全または古くなったCSI下でも、既存の手法（符号化マルチキャストおよび協調送信）を改善すること。
• 符号化マルチキャストと協調プレコーディングを統合した単一のフレームワーク内で活用する統合的送信戦略を設計すること。
• 制限されたCSI精度を伴う高SNR領域における正規化通信負荷（NCL）の最小化すること。
• 任意のストレージおよびネットワークパラメータに一般化し、多様な構成においてもそのロバストネスを証明すること。

提案手法

• 各中間値（IV）を2つの部分に分割：1つは符号化マルチキャスト用、もう1つはゼロフォーシング（ZF）プレコーディング送信用。
• 送信側でスーパーポジション・コーディングを用い、1ノードが符号化マルチキャスト信号をブロードキャストし、他のノードが同じ時間周波数ブロック内でZFプレコーディング信号を送信。
• 送信パワーを符号化信号（パワー $P$）とプレコーディング信号（$P^\alpha$）に分割し、受信側での逐次干渉キャンセレーションを可能に。
• ノードをクラスタに分割してZFプレコーディングを実施し、目的受信機での干渉を無効化するとともに、符号化信号を最初に復調。
• 各送信ブロックの持続時間は、2つの実現可能レートのうち小さい方で決定される：符号化信号の $(1-\alpha)\log P$ とプレコーディング信号の $\alpha\log P$。
• 全体の正規化通信負荷は $\delta_{SP}(\mu) = \frac{1-\mu}{(1-\alpha)\mu K + \alpha K \min(1,2\mu)}$ として導出され、ストレージおよびCSI条件にわたる性能を一般化する。

実験結果

リサーチクエスチョン

• RQ1 符号化マルチキャストと協調プレコーディングを統合した統合的送信方式は、不完全なCSIを伴う無線分散コンピューティングにおいて通信負荷を低減できるか？
• RQ2 CSIが不完全な状況下で、スーパーポジション・コーディングの性能は符号化マルチキャストおよび協調ZFプレコーディングと比べてどのように異なるか？
• RQ3 正規化通信負荷を最小化するために、符号化信号とプレコーディング信号の間で最適なパワー分割比は何か？
• RQ4 ストレージ容量 $\mu$ およびノード数 $K$ が変化する際、この方式はどのようにスケーリングするか？
• RQ5 古くなったCSIを伴う高SNR領域において、提案手法はベースライン手法に比べ通信負荷を低減できるか？

主な発見

• 提案されたスーパーポジション・コーディング方式は、不完全なCSI下で、符号化マルチキャストおよび協調ZFプレコーディングの両方を下回る正規化通信負荷 $\delta_{SP}(\mu) = \frac{1-\mu}{(1-\alpha)\mu K + \alpha K \min(1,2\mu)}$ を達成する。
• 例として $K=4$, $\mu=0.5$, $\alpha=0.5$ を想定すると、正規化通信負荷は $\delta = 0.15$ に達し、ベースライン手法を上回る性能を示す。
• CSIが不完全な状況では、協調ZFプレコーディングと比較して通信負荷を最大50%まで低減でき、実用的状況での顕著な利得を示す。
• CSIが完全に信頼できない場合（$\alpha \to 0$）には符号化マルチキャストに還元され、CSIが完全な場合（$\alpha \to 1$）には協調ZFプレコーディングに還元されるため、極端な状況でも整合性を保つ。
• 干渉管理と符号化ゲインが重要となる高SNR領域において、性能向上が最も顕著に現れる。
• 任意の $K$, $\mu$, および $\alpha$ への一般化により、多様な分散コンピューティング構成においても本方式のロバストネスとスケーラビリティが確認される。