Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks

6G wireless networks have raised increasing attention with computation-sensitive services such as AI Internet of things (AIoT) and mobile augmented reality/virtual reality (AR/VR) applications. Mobile edge computing (MEC) provides rich computation resources for user equipments (UE) at the edge of networks. Aided by MEC servers, computation-intensive applications that are commonly modeled as Directed Acyclic Graphs (DAG) can be performed locally and offloaded to MEC servers to enhance execution efficiency. However, it is a key issue to efficiently provide low latency with limited energy. In this paper, we investigate a multiobjective task scheduling problem in MEC-aided 6G network. Then, an improved multiobjective cuckoo search (IMOCS) algorithm is proposed to deal with a DAG-based task scheduling problem, which aims to reduce the execution latency and energy consumption of UE. Particularly, the proposed IMOCS algorithm is based on the single-objective cuckoo search algorithm and Pareto dominance. An external archive is used to record nondominated solutions, whose update strategy improves the quality of solutions by the aid of fast nondominated sorting and crowding distance sorting. Simulation results demonstrate that IMOCS algorithm outperforms other four benchmark algorithms, which can provide optimal task scheduling policy for MEC severs in 6G networks.

Automated summary

This paper investigates a multiobjective task scheduling problem in MEC-aided 6G network and proposes an improved multiobjective cuckoo search (IMOCS) algorithm to address the problem. The algorithm uses an external archive to record nondominated solutions and improves the quality of solutions through fast nondominated sorting and crowding distance sorting. Simulation results demonstrate that the IMOCS algorithm outperforms four benchmark algorithms.