Joint Optimization of Completion Ratio and Latency of Offloaded Tasks with Multiple Priority Levels in 5G Edge

Parisa Fard Moshiri,Murat Simsek,Burak Kantarci

2024-07-16

Abstract:Multi-Access Edge Computing (MEC) is widely recognized as an essential enabler for applications that necessitate minimal latency. However, the dropped task ratio metric has not been studied thoroughly in literature. Neglecting this metric can potentially reduce the system's capability to effectively manage tasks, leading to an increase in the number of eliminated or unprocessed tasks. This paper presents a 5G-MEC task offloading scenario with a focus on minimizing the dropped task ratio, computational latency, and communication latency. We employ Mixed Integer Linear Programming (MILP), Particle Swarm Optimization (PSO), and Genetic Algorithm (GA) to optimize the latency and dropped task ratio. We conduct an analysis on how the quantity of tasks and User Equipment (UE) impacts the ratio of dropped tasks and the latency. The tasks that are generated by UEs are classified into two categories: urgent tasks and non-urgent tasks. The UEs with urgent tasks are prioritized in processing to ensure a zero-dropped task ratio. Our proposed method improves the performance of the baseline methods, First Come First Serve (FCFS) and Shortest Task First (STF), in the context of 5G-MEC task offloading. Under the MILP-based approach, the latency is reduced by approximately 55% compared to GA and 35% compared to PSO. The dropped task ratio under the MILP-based approach is reduced by approximately 70% compared to GA and by 40% compared to PSO.

Networking and Internet Architecture

What problem does this paper attempt to address?

The paper attempts to address the problem of optimizing task offloading in a 5G Mobile Edge Computing (5G-MEC) environment to minimize task drop rate, computation delay, and communication delay. Specifically, the paper focuses on the following points:

1. **Task Drop Rate**: Existing research has paid little attention to the task drop rate, and neglecting this metric may lead to ineffective task management, increasing the number of dropped or unprocessed tasks.

2. **Computation Delay and Communication Delay**: In a 5G-MEC environment, computation delay and communication delay are key factors affecting system performance. The paper proposes a method to optimize both delays simultaneously.

3. **Task Priority**: Tasks are categorized into urgent tasks and non-urgent tasks based on their urgency. The paper ensures that the drop rate for urgent tasks is zero and prioritizes the processing of these tasks.

To achieve the above goals, the paper employs three optimization techniques: Mixed-Integer Linear Programming (MILP), Particle Swarm Optimization (PSO), and Genetic Algorithm (GA), and compares them with existing scheduling algorithms such as First-Come-First-Serve (FCFS) and Shortest Task First (STF). Experimental results show that the MILP-based method performs best in reducing delays and task drop rates, reducing delays by approximately 55% and 35% compared to GA and PSO, respectively, and reducing task drop rates by about 70% and 40%, respectively.