[論文レビュー] Multi-Cell Mobile Edge Computing: Joint Service Migration and Resource Allocation

Zezu Liang, Yuan Liu+2 more|arXiv (Cornell University)|Feb 5, 2021

IoT and Edge/Fog Computing参考文献 37被引用数 5

ひとこと要約

本稿では、マルチセルモバイルエッジコンピューティング（MEC）ネットワークにおけるオフロード性能の最適化と移行コストの低減を目的として、共同サービス移行とリソース割り当てフレームワークを提案する。混合整数非線形計画問題として定式化し、マッチング理論を活用した効率的な緩和・丸め手法により解を得ることで、ユーザー移動に伴う基地局間の計算リソースと無線リソースのバランスを近似的に最適化する。

ABSTRACT

Mobile-edge computing (MEC) enhances the capacities and features of mobile devices by offloading computation-intensive tasks over wireless networks to edge servers. One challenge faced by the deployment of MEC in cellular networks is to support user mobility. As a result, offloaded tasks can be seamlessly migrated between base stations (BSs) without compromising the resource-utilization efficiency and link reliability. In this paper, we tackle the challenge by optimizing the policy for migration/handover between BSs by jointly managing computation-and-radio resources. The objectives are twofold: maximizing the sum offloading rate, quantifying MEC throughput, and minimizing the migration cost. The policy design is formulated as a decision-optimization problem that accounts for virtualization, I/O interference between virtual machines (VMs), and wireless multi-access. To solve the complex combinatorial problem, we develop an efficient relaxation-and-rounding based solution approach. The approach relies on an optimal iterative algorithm for solving the integer-relaxed problem and a novel integer-recovery design. The latter outperforms the traditional rounding method by exploiting the derived problem properties and applying matching theory. In addition, we also consider the design for a special case of "hotspot mitigation", referring to alleviating an overloaded server/BS by migrating its load to the nearby idle servers/BSs. From simulation results, we observed close-to-optimal performance of the proposed migration policies under various settings. This demonstrates their efficiency in computation-and-radio resource management for joint service migration and BS handover in multi-cell MEC networks.

研究の動機と目的

• ユーザー移動をサポートするため、マルチセルMECネットワークにおける計算リソースと無線リソースを共同で管理することによる課題に対処する。
• オフロードスルーレートを最大化し、移行コストを最小化するため、サービス移行および基地局（BS）ハンドオーバー戦略を最適化する。
• 仮想化、仮想マシン（VM）間のI/O干渉、およびマルチアクセス無線制約を設計に組み込む。
• 共同移行とリソース割り当てに起因する複雑な組合せ最適化問題に対する効率的な解決手法を開発する。
• 過負荷のBSが周辺の空きサーバーにタスクをオフロードすることで、ホットスポットを緩和する特別なケースを調査する。

提案手法

• 合意移行とハンドオーバー（JMH）問題を、合計オフロードレートを最大化し、移行コストを最小化するための混合整数非線形計画問題（MINLP）として定式化する。
• 整数制約を緩和して連続的で凸な緩和問題に変換し、反復的アルゴリズムにより最適な緩和解を求める。
• マッチング理論を活用した新しい整数回復機構を設計し、緩和解から整数解を再構築する。従来の丸め手法を上回る性能を発揮する。
• サーバーバスにおける共有リソースの競合を捉えるシステムモデルを通じて、VM間のI/O干渉効果を組み込む。
• 理論的分析により、オフロードレート関数の強い凹型および最適目的関数が全ワークロードに対して単調増加であることを証明する。
• 凸最適化および整数プログラミング理論の結果（例：[37]の補題2）を活用し、最適整数解の境界を確立する。

実験結果

リサーチクエスチョン

• RQ1 マルチセルMECネットワークにおいて、ユーザー移動をサポートしつつ、高いオフロード効率を維持するため、共同サービス移行とリソース割り当てをどのように最適化できるか？
• RQ2 VM間のI/O干渉が、MECのオフロードおよび移行意思決定のパフォーマンスに及ぼす影響は何か？
• RQ3 共同移行とリソース割り当ての組合せ的複雑性を、近似的に最適なパフォーマンスを保ちながら効果的に低減する方法は何か？
• RQ4 マッチング理論を用いた緩和・丸め手法は、従来の丸め手法に比べ、MEC移行問題における整数解の回復において優れているか？
• RQ5 過負荷の基地局から周辺の空きサーバーに負荷をオフロードすることで、提案フレームワークはホットスポット緩和にどの程度効果的か？

主な発見

• マッチングに基づく整数回復を用いた緩和・丸め手法は、オフロードレートと移行コスト削減の両面でほぼ最適なパフォーマンスを達成する。
• 最適ワークロード分配は、すべての基地局について $ y_n^* \leq J_n $ を満たし、リソース制約下での妥当性を保証する。
• オフロードレート関数は、実行可能領域内で厳密に凹型であり、凸緩和を用いた効率的な最適化が可能である。
• 最適目的値 $ R(K) $ は、全ワークロード $ K $ に対して単調増加であり、理論的上限 $ K^* $ まで上昇する。
• 問題固有の構造的性質とマッチング理論を活用することで、従来の丸め手法を凌駆する性能を発揮する。
• シミュレーション結果は、一般の共同移行およびホットスポット緩和の両シナリオにおいて、フレームワークの有効性を確認しており、多様なネットワーク環境下でも安定したパフォーマンスを示す。