[論文レビュー] Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing

Chen–Feng Liu, Mehdi Bennis+1 more|arXiv (Cornell University)|Oct 2, 2017

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

ひとこと要約

本稿は、極値理論（EVT）およびラプラシアン最適化を用いて、確率的遅延およびキュー長制約のもとで計算パワーと送信パワーを最小化する、遅延および信頼性に配慮したモバイルエッジコンピューティング（MEC）のタスクオフロードおよびリソース割り当てフレームワークを提案する。この手法により、極端なキュー長イベントを事前に管理することで、超高信頼性低遅延通信（URLLC）が実現され、高計算負荷のシナリオにおいて信頼性とパワー・遅延トレードオフが顕著に向上する。

ABSTRACT

While mobile edge computing (MEC) alleviates the computation and power limitations of mobile devices, additional latency is incurred when offloading tasks to remote MEC servers. In this work, the power-delay tradeoff in the context of task offloading is studied in a multi-user MEC scenario. In contrast with current system designs relying on average metrics (e.g., the average queue length and average latency), a novel network design is proposed in which latency and reliability constraints are taken into account. This is done by imposing a probabilistic constraint on users' task queue lengths and invoking results from extreme value theory to characterize the occurrence of low-probability events in terms of queue length (or queuing delay) violation. The problem is formulated as a computation and transmit power minimization subject to latency and reliability constraints, and solved using tools from Lyapunov stochastic optimization. Simulation results demonstrate the effectiveness of the proposed approach, while examining the power-delay tradeoff and required computational resources for various computation intensities.

研究の動機と目的

• 極端な性能（最悪ケース）が重要な超高信頼性低遅延通信（URLLC）システムにおいて、平均値ベースの指標（例：平均キュー長）の限界を解消すること。
• マルチユーザーMECネットワークにおける信頼性を確保するため、キュー長およびキューイング遅延違反に関する確率的制約をモデル化および強制すること。
• 動的タスクオフロードシナリオにおける厳格な遅延および信頼性要件を満たしながら、合計計算パワーおよび送信パワーを最小化すること。
• CPUコア数の制限および干渉による待機時間も含めた、ユーザー機器（UE）およびMECサーバー側のキューイング遅延を両方とも考慮すること。
• 確率的最適化を用いて、変動するタスク到着レートおよび計算負荷に適応可能な動的でリアルタイムのリソース割り当てポリシーを構築すること。

提案手法

• キュー長およびキューイング遅延に関する確率的制約のもとで、パワー最小化問題を定式化し、Pr(キュー長 > δ) ≤ 10⁻² を満たすようにする。
• 極値理論（EVT）を用い、特に一般化パレート分布（GPD）を用いてキュー長の尾部分布をモデル化し、極端なイベントの確率を推定する。
• 高閾値を超えるキュー長の条件付き超過分布を一般化パレート分布（GPD）で近似することで、まれだが重要な遅延違反を正確に予測可能にする。
• ラプラシアン確率的最適化を用いて、キューの安定化および信頼性制約の満たし方を保証する、タスクオフロード、ローカル計算、リソース割り当ての統合的動的ポリシーを導出する。
• 複数のUEおよびマルチコアMECサーバーを含むシステムをモデル化し、無線チャネルのフェージング、干渉、チャネル利得閾値に基づく動的サーバーアクセスを統合する。
• UE側およびサーバー側のキューイング遅延を統合したエンドツーエンド遅延指標に統合し、EVTから導出された確率的境界をシステム設計の指針とする。

実験結果

リサーチクエスチョン

• RQ1 マルチユーザーMEC環境において、確率的遅延およびキュー長制約を効果的にモデル化・強制することは可能か？ これにより、超高信頼性が確保されるか？
• RQ2 平均値ベースの指標と比較して、極値理論（EVT）を用いることで、まれだが高影響を及ぼすキューイング遅延違反の予測精度はどの程度向上するか？
• RQ3 複数のMECサーバーにアクセスすることは、特にタスク到着レートおよび計算負荷が高い状況下で、エンドツーエンド遅延および信頼性にどのような影響を与えるか？
• RQ4 提案されたラプラシアンベースのポリシーは、計算パワーと送信パワーをどのようにバランスさせながら、厳格な遅延および信頼性要件を満たすか？
• RQ5 さまざまな計算強度下で、最適な信頼性および遅延性能を達成するには、1ユーザーあたりに必要なMECサーバー数はどの程度か？

主な発見

• 提案フレームワークは、特にタスク計算強度が高い場合（例：L = 8250サイクル/ビット）に、ローカル計算と比較して顕著に低い平均エンドツーエンド遅延と高い信頼性を達成する。
• L = 8250サイクル/ビットの場合、2台のMECサーバー（|S_i| = 2）にアクセスすることで、平均エンドツーエンド遅延が最小化され、リソースアクセスと干渉の最適なトレードオフが実現されている。
• キュー長の尾部確率として、Pr(Q > 2.6×10⁵) = 3×10⁻⁴ を達成し、目標の信頼性閾値10⁻²に近づいていることから、制約の有効な強制が確認された。
• 一般化パレート分布（GPD）の近似は、条件付き超過キュー長の真の尾部分布に収束し、極端なイベントの正確な予測が可能であることを示している。
• MEC中心のアプローチにより、追加のサーバー側キューイング遅延が生じても、エンドツーエンド遅延が低減され、信頼性が向上する。これは、タスク到着レートおよび計算要求が高負荷の状況で顕著に顕在される。
• EVTを用いた極端な遅延イベントのプロアクティブ管理により、AR/VRやミッションクリティカルIoTなどのURLLCアプリケーションに適した仕組みが実現された。