Many-objective joint optimization for dependency-aware task offloading and service caching in mobile edge computing

• Xiangyu Shi,
• Zhixia Zhang,
• Zhihua Cui,
• Xingjuan Cai,

Vol. 18, No. 5, May 31, 2024
10.3837/tiis.2024.05.006, Download Paper (Free):

• mobile edge computing (MEC)
• Dependency Aware Task Offloading Service Caching
• Multi-user
• Resource Constraint
• many-objective evolutionary algorithm

Abstract

Previous studies on joint optimization of computation offloading and service caching policies in Mobile Edge Computing (MEC) have often neglected the impact of dependency-aware subtasks, edge server resource constraints, and multiple users on policy formulation. To remedy this deficiency, this paper proposes a many-objective joint optimization dependency-aware task offloading and service caching model (MaJDTOSC). MaJDTOSC considers the impact of dependencies between subtasks on the joint optimization problem of task offloading and service caching in multi-user, resource-constrained MEC scenarios, and takes the task completion time, energy consumption, subtask hit rate, load variability, and storage resource utilization as optimization objectives. Meanwhile, in order to better solve MaJDTOSC, a many-objective evolutionary algorithm TSMSNSGAIII based on a three-stage mating selection strategy is proposed. Simulation results show that TSMSNSGAIII exhibits an excellent and stable performance in solving MaJDTOSC with different number of users setting and can converge faster. Therefore, it is believed that TSMSNSGAIII can provide appropriate sub-task offloading and service caching strategies in multi-user and resource-constrained MEC scenarios, which can greatly improve the system offloading efficiency and enhance the user experience.

Statistics

Cite this article