Abstract:The development of the internet of things (IoT) and 6G has given rise to numerous computation-intensive and latency-sensitive applications, which can be represented as directed acyclic graphs (DAGs). However, achieving these applications poses a huge challenge for user equipment (UE) that are constrained in computational power and battery capacity. In this paper, considering different requirements in various task scenarios, we aim to optimize the execution latency and energy consumption of the entire mobile edge computing (MEC) system. The system consists of single UE and multiple heterogeneous MEC servers to improve the execution efficiency of a DAG application. In addition, the execution reliability of a DAG application is viewed as a constraint. Based on the strong search capability and Pareto optimality theory of the cuckoo search (CS) algorithm and our previously proposed improved multiobjective cuckoo search (IMOCS) algorithm, we improve the initialization process and the update strategy of the external archive, and propose a reliability-constrained multiobjective cuckoo search (RCMOCS) algorithm. According to the simulation results, our proposed RCMOCS algorithm is able to obtain better Pareto frontiers and achieve satisfactory performance while ensuring execution reliability.

What problem does this paper attempt to address?

The paper is primarily dedicated to addressing the task scheduling issue for Directed Acyclic Graph (DAG) applications in the context of Mobile Edge Computing (MEC), particularly with the aim of optimizing the overall system's execution latency and energy consumption under the constraints of execution reliability. Specifically, the research focuses on the following aspects: 1. **Problem Definition and Objectives**: The paper considers task scheduling for DAG applications within a system composed of a single User Equipment (UE) and multiple heterogeneous MEC servers. The objective is to minimize the entire MEC system's execution latency and energy consumption while satisfying given execution reliability constraints. 2. **Algorithm Innovation**: Leveraging the powerful search capability of the Cuckoo Search (CS) algorithm and Pareto optimality theory, the paper proposes an improved initialization process and an external archive update strategy. Based on these, a Reliability-Constrained Multi-Objective Cuckoo Search (RCMOCS) algorithm is designed. This algorithm is capable of obtaining a set of Pareto solutions that meet specific constraint conditions. 3. **Experimental Validation**: Through simulation experiments, the paper demonstrates that the proposed RCMOCS algorithm can effectively reduce the overall MEC system's latency and energy consumption while ensuring execution reliability. Compared to other benchmark algorithms, it shows better performance in terms of convergence and uniformity. 4. **System Model and Analysis**: The paper provides a detailed introduction to the DAG application model, communication model, computation model, and reliability model. These models together constitute a complete framework for the task scheduling problem in MEC scenarios. 5. **Related Work Review**: The paper categorizes and analyzes existing literature, pointing out that most research focuses on single-metric optimization or specific types of computing systems, with a lack of studies on multi-objective task scheduling for DAG applications in MEC scenarios. Additionally, the paper compares the strengths and weaknesses of different algorithms, emphasizing the advantages of the RCMOS algorithm in terms of search capability. In summary, by conducting in-depth research on the task scheduling problem for DAG applications in MEC environments, the paper not only proposes an effective multi-objective optimization algorithm but also provides theoretical foundations and technical support for practical applications.

Reliability-Constrained Task Scheduling for DAG Applications in Mobile Edge Computing

A novel offloading scheduling method for mobile application in mobile edge computing

Edge-Aided Computing and Transmission Scheduling for LTE-U-Enabled IoT

Dynamic DAG-Application Scheduling for Multi-Tier Edge Computing in Heterogeneous Networks

EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling with Latency Guarantee in Mobile Edge Computing

DAG Scheduling in Mobile Edge Computing

Cost-Effective Scheduling for Dependent Tasks With Tight Deadline Constraints in Mobile Edge Computing

A scheduling algorithm for autonomous driving tasks on mobile edge computing servers

Decentralized Scheduling for Concurrent Tasks in Mobile Edge Computing Via Deep Reinforcement Learning

Dependent Task Placement and Scheduling with Function Configuration in Edge Computing.

Joint computation offloading and parallel scheduling to maximize delay-guarantee in cooperative MEC systems

Energy‐efficient reliability‐aware offloading for delay‐sensitive tasks in collaborative edge computing

Mobility-Aware Joint Task Scheduling and Resource Allocation for Cooperative Mobile Edge Computing

Optimizing low-power task scheduling for multiple users and servers in mobile edge computing by the MUMS framework

RLCS: Towards a robust and efficient mobile edge computing resource scheduling and task offloading system based on graph neural network

Delay-Optimal Computation Task Scheduling for Mobile-Edge Computing Systems

Dynamic Offloading Strategy for Delay-Sensitive Task in Mobile-Edge Computing Networks

Deploying an efficient and reliable scheduling for mobile edge computing for IoT applications

Task Scheduling Strategy Based on Resource Constraint in Edge Computing System

Online Dag Scheduling With On-Demand Function Configuration In Edge Computing

Data Security Aware and Effective Task Offloading Strategy in Mobile Edge Computing