M-E-AWA: A Novel Task Scheduling Approach Based on Weight Vector Adaptive Updating for Fog Computing

Abstract

Task offloading and real-time scheduling are hot topics in fog computing. This paper aims to address the challenges of complex modeling and solving multi-objective task scheduling in fog computing environments caused by widely distributed resources and strong load uncertainties. Firstly, a task unloading model based on dynamic priority adjustment is proposed. Secondly, a multi-objective optimization model is constructed for task scheduling based on the task unloading model, which optimizes time delay and energy consumption. The experimental results show that M-E-AWA (MOEA/D with adaptive weight adjustment based on external archives) can effectively handle multi-objective optimization problems with complex Pareto fronts and reduce the response time and energy consumption costs of task scheduling.