[論文レビュー] Computation Efficiency Maximization in Wireless-Powered Mobile Edge Computing Networks

Fuhui Zhou, Rose Qingyang Hu|arXiv (Cornell University)|Jan 28, 2020

IoT and Edge/Fog Computing参考文献 31被引用数 4

ひとこと要約

本稿では、部分的およびバイナリーオフロードモードの両方を想定し、非線形エネルギー回収モデルを用いて、エネルギー回収時間、ローカルコンピューティング周波数、オフロードパrameterを共同最適化することで、無線給電型モバイルエッジコンピューティング（MEC）ネットワークにおける計算効率を最大化するリソース割り当てフレームワークを提案する。TDMAとNOMAを比較し、非線形エネルギー回収モデルを用いることで、部分的オフロードとNOMAの組み合わせが公平性と計算効率を著しく向上させ、シミュレーションにおいてベンチマーク手法を上回ることを示している。

ABSTRACT

Energy-efficient computation is an inevitable trend for mobile edge computing (MEC) networks. Resource allocation strategies for maximizing the computation efficiency are critically important. In this paper, computation efficiency maximization problems are formulated in wireless-powered MEC networks under both partial and binary computation offloading modes. A practical non-linear energy harvesting model is considered. Both time division multiple access (TDMA) and non-orthogonal multiple access (NOMA) are considered and evaluated for offloading. The energy harvesting time, the local computing frequency, and the offloading time and power are jointly optimized to maximize the computation efficiency under the max-min fairness criterion. Two iterative algorithms and two alternative optimization algorithms are respectively proposed to address the non-convex problems formulated in this paper. Simulation results show that the proposed resource allocation schemes outperform the benchmark schemes in terms of user fairness. Moreover, a tradeoff is elucidated between the achievable computation efficiency and the total number of computed bits. Furthermore, simulation results demonstrate that the partial computation offloading mode outperforms the binary computation offloading mode and NOMA outperforms TDMA in terms of computation efficiency.

研究の動機と目的

• モバイルエッジコンピューティング（MEC）ネットワークにおけるエネルギー制約のあるモバイルデバイスの課題に対処するため、持続的稼働を可能にする無線パワー伝送の活用。
• 消費エネルギーに対する処理ビット数の比である計算効率を、実用的な非線形エネルギー回収モデルのもとで最大化すること。
• 部分的およびバイナリーオフロードモードの両方において、エネルギー回収時間、ローカルコンピューティング周波数、オフロード時間／パワーの共同割り当てを最適化すること。
• TDMAと非直交多様アクセス（NOMA）の性能を、無線給電型MECシステムにおける公平性および計算効率の観点から比較すること。
• 共同リソース割り当て設計に起因する非凸最適化問題を解くための効率的なアルゴリズムの開発。

提案手法

• 最大最小公平性を考慮した非凸最適化問題を定式化し、非線形エネルギー回収モデルを組み込むことで、計算効率を最大化する。
• 非凸問題を解くために2つの反復的アルゴリズムと2つの代替最適化アルゴリズムを提案し、ラグランジュ双対性および補完性スラック条件を活用する。
• 上行リンクオフロードにタイムスロット多重アクセス（TDMA）と非直交多様アクセス（NOMA）を統合し、システム性能への影響を評価する。
• チャネル利得、ユーザー固有パrameter、エネルギー制約に基づいて、最適オフロード時間およびパワーの閉形式表現を導出する。
• ラグランジュ緩和とカシュ・クーン・タッカー（KKT）条件を用いて部分問題を分析・解き、最適解への収束を保証する。
• 二分探索法を用いて双対問題を解き、最適な双対変数を特定することで、プライマル解の効率的計算を実現する。

実験結果

リサーチクエスチョン

• RQ1 エネルギー回収時間、ローカルコンピューティング周波数、オフロードパrameterの共同最適化が、無線給電型MECネットワークにおける計算効率に与える影響は何か？
• RQ2 公平性および計算効率の観点から、部分的計算オフロードはバイナリーオフロードに比べてどの程度の性能向上を達成するか？
• RQ3 エネルギー制約のあるMECネットワークにおいて、NOMAはTDMAに比べて計算効率とユーザーの公平性をどのように向上させるか？
• RQ4 提案されたリソース割り当て方式のもとで、合計処理ビット数と計算効率のトレードオフはどのようなものか？
• RQ5 非線形エネルギー回収モデルは、無線給電型MECシステムにおける最適リソース割り当てとシステム性能にどのように影響を与えるか？

主な発見

• 部分的オフロードは、ローカル実行とエッジ実行の間でタスクを柔軟に分割できるため、計算効率と公平性の両面でバイナリーオフロードを上回る。
• NOMAは上行リンク伝送におけるスペクトル効率の優位性およびより優れたユーザー多重化能力のおかげで、TDMAに比べ高い計算効率を達成する。
• 提案された反復的および代替最適化アルゴリズムは最適解に収束し、ベンチマーク手法に比べてユーザー間の公平性が著しく向上する。
• シミュレーション結果は、合計処理ビット数と計算効率の明確なトレードオフが存在することを確認しており、共同リソース最適化によって最適点が達成可能である。
• 特にNOMAでは、チャネル利得が強いユーザーをオフロード優先にすることで、より高い計算効率が達成される。
• 非線形エネルギー回収モデルは、RFエネルギー変換における飽和効果を反映しているため、より現実的で効率的な電力割り当てを可能にする。