Multi-objective multi-workflow task offloading based on evolutionary optimization
摘要
Multi-access edge computing (MEC) addresses the constraints of limited computing resources and battery-limited devices by deploying computing resources at the network edge. However, most existing works on task offloading focus on single optimization objectives or simple tasks, neglecting the complexity of task types and diverse requirements in real-world applications. To solve this problem, this paper investigates the multi-objective offloading problem for multi-workflow tasks in heterogeneous Internet of Things (IoT) scenarios. The aforementioned problem is formulated as a multi-objective optimization problem with two objectives: average task completion latency and device energy consumption. We propose an improved decomposition-based multi-objective evolutionary algorithm (MOEA/D) incorporating two novel strategies: (1) population initialization based on prior knowledge, and (2) a population distribution-based weight adjustment scheme. Simulation results demonstrate that our algorithm optimally balances delay and energy consumption requirements compared to existing methods, while enhancing the diversity and convergence of non-dominated solutions.