本論文では、WDTNにおけるDT配置問題をコスト最小化の観点から検討している。WDTNでは、エッジサーバーがDTコンポーネントの配置と関連する計算を担当するが、エッジサーバーの計算能力が限られているため、過剰な負荷によるサーバーの故障リスクが問題となる。
そこで本論文では、この持続可能性を考慮したDT配置問題を確率制約付き整数計画問題として定式化する。元の問題は非決定論的であり解くのが困難なため、サンプル平均近似(SAA)手法を用いて決定論的な整数線形計画問題に変換する。この変換問題はNP困難であることを示し、効率的な解法として改良ローカルサーチアルゴリズムを提案する。
このアルゴリズムは、過去の探索履歴から良質な初期状態を特定し、探索プロセスを強化することで、時間効率と性能保証のバランスを取る。数値実験の結果、提案手法が従来手法に比べてコスト削減と効率性の向上を示すことを確認した。
翻譯成其他語言
從原文內容
arxiv.org
深入探究