Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks

PubDate: May 2022

Teams: Xidian University;Pengcheng Laboratory;Xi’an University of Posts and Telecommunications; Inha University

Writers: Jinglei Li; Ying Shang; Meng Qin; Qinghai Yang; Nan Cheng; Wen Gao; Kyung Sup Kwak

PDF: Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks

Abstract

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.