[論文レビュー] Delay-sensitive Task Offloading in Vehicular Fog Computing-Assisted Platoons

Qiong Wu, Siyuan Wang+4 more|arXiv (Cornell University)|Sep 19, 2023

Vehicular Ad Hoc Networks (VANETs)Engineering被引用数 3

ひとこと要約

本稿では、車両フラグ・コンピューティング（VFC）を支援するプラトーントンにおいて、遅延に敏感なタスクのための半マルコフ決定過程（SMDP）に基づくオフロード戦略を提案する。この戦略は、プラトーントンおよびVFC車両間でタスクのオフロード位置とリソース割り当てを共同最適化し、IEEE 802.11p DCFに基づく送信、非均一な計算能力、動的な車両/タスクの到着をモデル化することで、エンドツーエンドのオフロード遅延を最小化する。シミュレーションにおいて、グリーディ戦略およびランダム戦略よりも優れた長期的報酬と低い遅延を達成する。

ABSTRACT

Vehicles in platoons need to process many tasks to support various real-time vehicular applications. When a task arrives at a vehicle, the vehicle may not process the task due to its limited computation resource. In this case, it usually requests to offload the task to other vehicles in the platoon for processing. However, when the computation resources of all the vehicles in the platoon are insufficient, the task cannot be processed in time through offloading to the other vehicles in the platoon. Vehicular fog computing (VFC)-assisted platoon can solve this problem through offloading the task to the VFC which is formed by the vehicles driving near the platoon. Offloading delay is an important performance metric, which is impacted by both the offloading strategy for deciding where the task is offloaded and the number of the allocated vehicles in VFC to process the task. Thus, it is critical to propose an offloading strategy to minimize the offloading delay. In the VFC-assisted platoon system, vehicles usually adopt the IEEE 802.11p distributed coordination function (DCF) mechanism while having various computation resources. Moreover, when vehicles arrive and depart the VFC randomly, their tasks also arrive at and depart the system randomly. In this paper, we propose a semi-Markov decision process (SMDP) based offloading strategy while considering these factors to obtain the maximal long-term reward reflecting the offloading delay. Our research provides a robust strategy for task offloading in VFC systems, its effectiveness is demonstrated through simulation experiments and comparison with benchmark strategies.

研究の動機と目的

• 限られたオンボード計算リソースを有するプラトーントンにおける高いオフロード遅延の課題に対処するため、近隣の車両を車両フラグ・コンピューティング（VFC）リソースとして活用すること。
• プラトーントンおよびVFCにおけるIEEE 802.11p DCF送信遅延、非均一な計算能力、およびランダムなタスクおよび車両の動的挙動の複雑な相互作用をモデル化すること。
• オフロード遅延の最小化と効率的なリソース利用を反映する長期的報酬を最大化する最適なオフロード戦略を開発すること。
• リアルタイムのシステム状態に基づいて、オフロード先をプラトーントンかVFCかを動的に選択し、割り当てるVFC車両の数を決定するフレームワークを設計すること。
• グリーディ戦略や等確率割り当てなどのベンチマーク手法と比較して、遅延およびシステム安定性の観点で提案戦略の優位性を実証すること。

提案手法

• タスクオフロード問題を半マルコフ決定過程（SMDP）として定式化し、状態空間、行動空間、報酬関数、遷移確率を定義する。
• IEEE 802.11p DCFメカニズムを組み込み、特に車両密度や衝突確率の変動に伴う送信遅延を解析的にモデル化・計算する。
• プラトーントンおよびVFC車両の非均一なCPU能力に基づく計算遅延をモデル化し、サブタスクを複数のVFC車両に分散割り当てる。
• 送信遅延、計算遅延、バックホール遅延を含む合計オフロード遅延の最小化を反映する報酬関数を定義し、リソース過剰使用にはペナルティを課す。
• 価値反復アルゴリズムを用いてSMDPモデルを解き、遅延とリソース効率の両立を図る最適なオフロード方策を導出する。
• タスク到着/離脱レート、VFCにおける車両の到着/離脱、利用可能な計算リソース（RUs）といった動的システム状態を状態表現に統合する。

実験結果

リサーチクエスチョン

• RQ1 異なる送信遅延および計算遅延を考慮した場合、タスクをプラトーントンにオフロードする場合とVFCにオフロードする場合のオフロード遅延はどのように変化するか？
• RQ2 動的車両およびタスクの到着を想定した場合、合計オフロード遅延を最小化するために、与えられたタスク処理に最適なVFC車両の数は何か？
• RQ3 タスク到着レートの変化およびタスクあたりの必要CPUサイクル数の変化が、ベースライン手法と比較して提案オフロード戦略の性能に与える影響は何か？
• RQ4 車両密度の増加に伴い衝突確率が上昇するVFCにおける、送信遅延および全体のオフロードパフォーマンスへの影響は何か？
• RQ5 直ちの遅延のみを最適化するのではなく、長期的システム報酬を考慮することで、動的車両環境におけるタスクオフロードのロバスト性および効率性はどの程度向上するか？

主な発見

• 提案されたSMDPベースの戦略は、グリーディ戦略および等確率戦略よりも低いオフロード遅延を達成しており、特に高タスク到着レートおよびCPUサイクル数の増加下で顕著である。
• VFCリソースが限られる場合には、送信遅延が低いことから、オフロードをプラトーントンに優先するが、VFCの利用可能リソースが増加すると、VFCへのオフロードにシフトする。
• VFC車両数が増加すると、計算遅延を低減するために一時的にVFCに多くのリソースを割り当てるが、衝突確率と送信遅延の上昇に伴い、最終的には割り当てを減少させる。
• タスクあたりの必要CPUサイクル数が高くなると、計算遅延が合計遅延を支配するようになり、オフロード遅延が増加する傾向が、すべての戦略で一貫して観察される。
• グリーディ戦略は、即時の遅延最小化に注力しているため、わずかに提案手法より遅延が低いが、提案手法は遅延とリソース占有の両立を図るため、長期的報酬が優れている。
• シミュレーション結果は、提案手法が動的タスクおよび車両の到着を効果的に処理でき、タスク破棄を最小限に抑え、高負荷下でも低遅延を維持できることを確認している。