MIEC: A magnetism-inspired framework for MS deployment and joint task offloading and resource allocation optimization in LMREC

With the rapid growth of Internet of Things (IoT) devices, Mobile Edge Computing (MEC) faces challenges in meeting increasing computational demands, especially in resource-constrained environments. To address this issue, we propose the LEO Satellite-MS-RSU Edge Computing (LMREC) framework, which integrates Mobile Servers (MSs), Low Earth Orbit (LEO) satellite networks, and Roadside Units (RSUs) into an innovative edge computing architecture. We first introduce “attraction” and “repulsion” metrics to model the willingness of vehicular satellite servers to serve specific users. Subsequently, we design a Magnetic Equilibrium Algorithm (MEA), which dynamically adjusts the MS deployment and service allocation by balancing user-driven attraction and server repulsion. To address the latency sensitivity of task scheduling and user satisfaction in LMREC, we formulate a mixed-integer nonlinear programming (MINLP) optimization problem for task offloading and resource allocation. Since this optimization problem is intractable to solve in polynomial time, we propose a Magnetic Domain Migration Algorithm (MDMA) to obtain a near-optimal solution. In MDMA, tasks are modeled as magnetic domains migrating in a magnetic field, and the optimization problem is decomposed into subproblems, which are solved using Exact Potential Game Theory, convex optimization, and a hybrid genetic algorithm. Finally, simulation results validate the effectiveness of the LMREC framework, demonstrating its superiority over existing methods and its potential to enhance collaboration among end devices, RSUs, and LEO satellite networks.