TSAJS: Efficient Multi-Server Joint Task Scheduling Scheme for Mobile Edge Computing
Chaoqun Li, R. Fan, Hesong Wang, Mingda Han, Si Wu, Feng Li, Pengfei Hu · 2025
Mobile Edge Computing (MEC) utilizes edge servers to offload the computational burden from cloud infrastructure. By providing low-latency and high-bandwidth services, MEC enables mobile users and IoT devices to efficiently offload and execute computational tasks at the network edge. However, optimizing communication and computational resources in a multi-user, multi-server MEC environment remains a significant challenge. In this paper, we propose TSAJS, an efficient multi-server joint task scheduling scheme designed to enhance the effectiveness of MEC offloading. We model the task offloading and resource allocation problem as a Mixed-Integer Nonlinear Programming (MINLP) problem, aiming to maximize user offloading gain by minimizing task completion time and energy consumption. A heuristic algorithm for offloading is introduced by combining threshold-triggering and simulated annealing to effectively avoid local optima and converge toward the global optimum. Meanwhile, the optimal solution for resource allocation is derived using the Karush-Kuhn-Tucker (KKT) conditions. Experimental results demonstrate that TSAJS delivers near-optimal performance, outperforming traditional methods in terms of user offloading effectiveness. Its efficiency enables solution finding within polynomial time, while also adapting to the preferences of users and service providers.