[論文レビュー] A reliability- and latency-driven task allocation framework for workflow applications in the edge-hub-cloud continuum

Andreas Kouloumpris, Georgios L. Stavrinides+2 more|arXiv (Cornell University)|Feb 20, 2026

Cloud Computing and Resource Management被引用数 0

ひとこと要約

この論文は、信頼性と待機時間を共同最適化するために、エッジ、ハブ、クラウド間でワークフロータスクを割り当てるための厳密な多目的バイナリ整数線形計画フレームワークを提示し、時間冗長性と包括的な制約を取り入れている。

ABSTRACT

A growing number of critical workflow applications leverage a streamlined edge-hub-cloud architecture, which diverges from the conventional edge computing paradigm. An edge device, in collaboration with a hub device and a cloud server, often suffices for their reliable and efficient execution. However, task allocation in this streamlined architecture is challenging due to device limitations and diverse operating conditions. Given the inherent criticality of such workflow applications, where reliability and latency are vital yet conflicting objectives, an exact task allocation approach is typically required to ensure optimal solutions. As no existing method holistically addresses these issues, we propose an exact multi-objective task allocation framework to jointly optimize the overall reliability and latency of a workflow application in the specific edge-hub-cloud architecture. We present a comprehensive binary integer linear programming formulation that considers the relative importance of each objective. It incorporates time redundancy techniques, while accounting for crucial constraints often overlooked in related studies. We evaluate our approach using a relevant real-world workflow application, as well as synthetic workflows varying in structure, size, and criticality. In the real-world application, our method achieved average improvements of 84.19% in reliability and 49.81% in latency over baseline strategies, across relevant objective trade-offs. Overall, the experimental results demonstrate the effectiveness and scalability of our approach across diverse workflow applications for the considered system architecture, highlighting its practicality with runtimes averaging between 0.03 and 50.94 seconds across all examined workflows.

研究の動機と目的

• エッジ-ハブ-クラウドワークフローアプリケーションにおける信頼性が高くタイムリーな実行の必要性を動機づける。
• 信頼性と待機時間のバランスを取りながら、タスクをエッジ、ハブ、クラウドデバイスへ割り当てる厳密な最適化フレームワークを提案する。
• 時間冗長性（デュアル/トリプル実行）と現実的な制約（メモリ、ストレージ、エネルギー、帯域幅、接続性）を組み込む。
• エッジ-ハブ-クラウドアーキテクチャ内で実世界および合成ワークフローに対して有効性とスケーラビリティを実証する。

提案手法

• 問題を多目的バイナリ整数線形計画（BILP）として定式化する。
• 元のタスクグラフ（TG）から中間のエッジ-ハブ-クラウドグラフ（EG）へ、さらに信頼性を考慮した最終グラフ（REG）へと2段階のタスクグラフ変換を用いる。
• 計算コストを捕捉するために計算用エネルギーを Eik = Lik Pik、データ転送を CEik→jl としてモデル化し、計算と通信の両方のコストを表現する。
• 脆弱性ベースの実行モード（SE/DE/TE）をアプリケーションの重要性と閾値 VT_DE および VT_TE に基づいて駆動し、信頼性をモデル化する。
• REG変換内で時間冗長性（デュアル/トリプル実行）と多数決/検証を組み込む。
• 設計時にオフラインで解き、信頼性と待機時間のパレート最適トレードオフを得る。

Figure 1: Examples of transforming an application’s initial TG $G$ into its corresponding intermediate EG $\dot{G}$ and final REG $\ddot{G}$ .

実験結果

リサーチクエスチョン

• RQ1 エッジ-ハブ-クラウドアーキテクチャにおけるタスク割り当てをどのように定式化して信頼性と待機時間を同時に最適化できるか。
• RQ2 デバイスとネットワーク制約の下で、時間冗長性技術（SE/DE/TE）が全体のアプリケーション信頼性と待機時間に及ぼす影響は何か。
• RQ3 現実世界の UAV ベースおよび合成ワークフローに対して、厳密な BILP ベースのアプローチはスケール可能か。
• RQ4 アプリケーションの重要性レベルが、エッジ・ハブ・クラウド間の割り当てと複製戦略にどのように影響するか。

主な発見

• このアプローチは、実世界の UAV ベース検査ワークフローにおいて、ベースライン戦略と比較して信頼性を平均84.19%、待機時間を平均49.81%改善する。
• 実 examined ワークフロー全体で実行時間は0.03〜50.94秒の範囲であり、現実的なオフライン適用性を示す。
• このフレームワークは、エッジ-ハブ-クラウド設定におけるメモリ、ストレージ、計算/通信待機時間、エネルギー、信頼性制約を同時に考慮する。
• 時間冗長性は、脆弱性と重要性に基づいてタスクごとに実行モード（SE/DE/TE）を明示的に選択する、構造化された2段階グラフ変換を介して統合される。
• 実験評価には実世界のワークフローと多様な合成ワークフローの両方を含み、構造、サイズ、重要性レベルを跨いだスケーラビリティを示す。

Figure 3: Normalized overall reliability and latency, and percentage of allocated tasks (primary and replicas) per device, with respect to $w_{\mathrm{rel}}$ and $w_{\mathrm{lat}}$ , for the real-world workflow.