[論文レビュー] Coded Computation Against Processing Delays for Virtualized Cloud-Based Channel Decoding

Malihe Aliasgari, Jörg Kliewer+1 more|arXiv (Cornell University)|Sep 4, 2017

Advanced MIMO Systems Optimization参考文献 2被引用数 5

ひとこと要約

本稿は、クラウド無線アクセスネットワーク（C-RAN）における仮想化されたクラウドベースのチャネルデコーディングのための符号化計算フレームワークを提案する。クラウドは受信フレームを線形符号で再符号化し、複数のサーバーに分散して処理することで、遅延の大きいプロセッサ（ストラグルプロセッサ）の影響を軽減する。大偏差限界を活用し、符号の依存性グラフの彩色数を導入することで、デコーディング遅延とフレーム誤り率の間で調整可能なトレードオフを実現し、孤立したフレーム到着とランダムなフレーム到着の両状況において、繰り返し符号化や並列処理を凌駕する性能を達成する。

ABSTRACT

The uplink of a cloud radio access network architecture is studied in which decoding at the cloud takes place via network function virtualization on commercial off-the-shelf servers. In order to mitigate the impact of straggling decoders in this platform, a novel coding strategy is proposed, whereby the cloud re-encodes the received frames via a linear code before distributing them to the decoding processors. Transmission of a single frame is considered first, and upper bounds on the resulting frame unavailability probability as a function of the decoding latency are derived by assuming a binary symmetric channel for uplink communications. Then, the analysis is extended to account for random frame arrival times. In this case, the trade-off between average decoding latency and the frame error rate is studied for two different queuing policies, whereby the servers carry out per-frame decoding or continuous decoding, respectively. Numerical examples demonstrate that the bounds are useful tools for code design and that coding is instrumental in obtaining a desirable compromise between decoding latency and reliability.

研究の動機と目的

• COTSサーバーが変動し、信頼性の低い実行時間を示す場合に、C-RANにおける仮想化されたクラウドベースのチャネルデコーディングにおけるストラグルプロセッサの課題に対処すること。
• 受信フレームをサーバーに配布する前に線形符号化を活用することで、デコーディングの信頼性を向上させ、遅延を低減する符号化計算戦略を設計すること。
• 相関するプロセッシング時間の影響を考慮して、デコーディング遅延の関数としてフレーム利用不能確率（FUP）の解析的上界を導出すること。
• ランダムなフレーム到着を想定した場合に、1フレームごとのデコーディングと連続デコーディングの両方のポリシー下で、平均デコーディング遅延とフレーム誤り率（FER）のトレードオフを評価すること。
• 依存性グラフと彩色数を、符号化NFVシステムにおける性能に影響を与える新しい符号パラメータとして導入すること。

提案手法

• クラウドは、各受信フレームを線形ブロック符号でN個の符号化断片に再符号化し、それらをN台のサーバーに分散して並列デコーディングを実行する。
• デコーディングプロセスは、最小距離によって決定されるK個以上のサーバーがタスクを完了した時点で成功とみなされる。
• 大偏差理論を用いて、相関するベルヌーイ確率変数（サーバーの完了時間モデル）に基づき、孤立したフレーム送信におけるフレーム利用不能確率（FUP）の上界を導出する。
• 線形符号の依存性グラフを導入し、その彩色数を最小距離やレートを超える符号性能の特徴づけに用いる新しい指標とする。
• ランダムなフレーム到着に対しては、2つのキューイングポリシーを分析する：1フレームのすべての断片を待つ「1フレームごとのデコーディング」と、フレームレベルの同期なしに到着する断片を処理する「連続デコーディング」。
• モンテカルロシミュレーションと解析的式を用いて、平均デコーディング遅延とフレーム誤り率（FER）を計算し、繰り返し符号化、並列符号化、および提案されたNFV符号との性能を比較する。

実験結果

リサーチクエスチョン

• RQ1 ストラグル効果が影響を及ぼす仮想化クラウドベースのC-RAN上行処理において、符号化計算をどのように活用してデコーディング遅延を低減できるか？
• RQ2 相関するサーバー処理時間の存在下で、デコーディング遅延の関数としてフレーム利用不能確率（FUP）に導出可能な解析的限界は何か？
• RQ3 線形符号の彩色数と依存性グラフは、符号化NFVにおける遅延と信頼性のトレードオフにどのように影響を与えるか？
• RQ4 ランダムなフレーム到着下で、1フレームごとのデコーディングと連続デコーディングのポリシーの間で、平均デコーディング遅延とフレーム誤り率（FER）の性能トレードオフはどのように変化するか？
• RQ5 クラウドで受信フレームを線形符号化することで、従来の繰り返し符号化や並列処理を凌駕する遅延-信頼性トレードオフを達成できるか？

主な発見

• 提案された符号化NFVアプローチは、最小距離が大きく、彩色数が最適化された符号を用いることで、特に厳しい遅延制約下で繰り返し符号化よりも顕著にフレーム利用不能確率（FUP）を低減する。
• 孤立したフレーム送信において、導出された大偏差に基づくFUPの上界はタイトであり、符号設計に有用である。性能はユーザー符号とNFV符号の両方のパラメータに依存する。
• ランダムなフレーム到着状況では、高負荷下で連続デコーディングが1フレームごとのデコーディングよりも低い平均遅延を達成する。これは、フレームレベルの同期を回避することでキューイング遅延を低減するためである。
• 低遅延領域では、ブロック長が短いため並列符号化が他の手法を上回る性能を示すが、繰り返し符号化は高遅延を犠牲にしても最低のFERを達成する。
• スプリット繰り返し符号化は、特に遅延制約が緩い状況下で低フレーム誤り率を必要とするアプリケーションにおいて好ましいことが示された。
• 数値結果により、NFV符号の依存性グラフの彩色数が、並列処理と繰り返し符号化の極端な性能の間で、遅延と信頼性の連続的トレードオフを可能にする重要な設計パrameterであることが明らかになった。