コタスクの存在は、計算資源を効果的に活用するために、サブタスクのオフロードとスケジューリングの共同設計を必要とします。この研究では、混合整数非線形計画として定式化し、その問題のNP困難も証明しました。そして、設計したコタスクのオフロードとスケジューリングのアルゴリズムに基づいて、到達した近似率はシステムの計算能力と無線遅延によって決まります。テストベッドとシミュレーションの結果は、設計されたアルゴリズムがコタスクをバランスよくオフロードして、ほぼ同じタイミングでスケジュールできるので、ローカル計算とエッジ計算のトレードオフが改善されることを示し、ネットワークの計算資源を効率的に使用できました。
|