Joint Computation Offloading and Resource Allocation for Uncertain Maritime MEC via Cooperation of UAVs and Vessels Jiahao You, Chao Dong, and Qihui Wu are with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China (e-mail: y
Jiahao You, Ziye Jia, Member, IEEE, Chao Dong, Qihui Wu, and Zhu Han · 2025
Read Joint Computation Offloading and Resource Allocation for Uncertain Maritime MEC via Cooperation of UAVs and Vessels Jiahao You, Chao Dong, and Qihui Wu are with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China (e-mail: y by Jiahao You, Ziye Jia, Member, IEEE, Chao Dong, Qihui Wu, and Zhu Han (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-15225.txt.
Introduction
Jiahao You and co-authors design, in a 2025 paper, a scheme for sharing computing work across drones and ships at sea. Gadgets on the ocean, from sensors to buoys, now generate more tasks than they can run. Nearby vessels and drones can lend their processors through edge computing, but tasks arrive at random and resources shift with the sea. The team frames the sharing as a joint choice: where each task runs, and how much power each helper gives it.
A Lyapunov method turns the long-term problem into a string of small ones that can be solved as tasks land. Those are recast as a game among unlike agents, and a tailored learning method teaches drones and ships to play it well together. Simulations back the design, cutting total run time for the fleet's chores.
Catalog record
| CREATOR | Jiahao You, Ziye Jia, Member, IEEE, Chao Dong, Qihui Wu, and Zhu Han |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-15225
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Joint Computation Offloading and Resource Allocation for Uncertain Maritime MEC via Cooperation of UAVs and Vessels Jiahao You, Chao Dong, and Qihui Wu are with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China (e-mail: [email protected], [email protected], [email protected]). (Corresponding author: Chao Dong.) Ziye Jia is with the College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China, and also with the National Mobile Communications Research Laboratory, Southeast University, Nanjing, Jiangsu, 211111, China (e-mail: [email protected]). Zhu Han is with the University of Houston, Houston, TX 77004 USA, and also with the Department of Computer Science and Engineering, Kyung Hee University, Seoul 446-701, South Korea (e-mail: [email protected]). Jiahao You, Ziye Jia, Member, IEEE, Chao Dong, Qihui Wu, and Zhu Han Abstract The computation demands from the maritime Internet of Things (MIoT) increase rapidly in recent years, and the unmanned aerial vehicles (UAVs) and vessels based multi-access edge computing (MEC) can fulfill these MIoT requirements. However, the uncertain maritime tasks present significant challenges of inefficient computation offloading and resource allocation. In this paper, we focus on the maritime computation offloading and resource allocation through the cooperation of UAVs and vessels, with consideration of uncertain tasks. Specifically, we propose a cooperative MEC framework for computation offloading and resource allocation, including MIoT devices, UAVs and vessels. Then, we formulate the optimization problem to minimize the total execution time. As for the uncertain MIoT tasks, we leverage Lyapunov optimization to tackle the unpredictable task arrivals and varying computational resource availability. By converting the long-term constraints into short-term constraints, we obtain a set of small-scale optimization problems. Further, considering the heterogeneity of actions and resources of UAVs and vessels, we reformulate the small-scale optimization problem into a Markov game (MG). Moreover, a heterogeneous-agent soft actor-critic is proposed to sequentially update various neural networks and effectively solve the MG problem. Finally, simulations are conducted to verify the effectiveness in addressing computational offloading and resource allocation. I Introduction In recent years, the increasing demands for global trade, resource exploration, fisheries, and tourism drive the expansion of maritime activities [ 1 ] . Then, the maritime Internet of Things (MIoT) employs sensors and wireless networks to collect, transmit, analyze data, and enhance the intelligence of maritime management. However, most MIoT devices remain unexplored, due to complex and uncertain marine environment [ 2 , 3 , 4 ] . The MIoT devices face challenges such as varied communication environments, computational constraints, and limited energy resources. Some applications necessitate high data rates and low delay, particularly for sea lane monitoring and navigation assistance, which require real-time data processing and analysis abilities. Nevertheless, the limited communication and computing resources for maritime services present significant challenges. Fortunately, the multi-access edge computing (MEC) brings computing capabilities of UAVs and vessels to the network edge, and allows for faster data processing and reduced delay by bringing computation and storage closer to the data sources. Therefore, it is essential to integrate MEC technologies, leveraging the capabilities of UAVs and vessels [ 5 , 6 ] . Such integration can optimize computation offloading and resource allocation, and enhance the efficiency and reliability of maritime services. The UAV-assisted MEC provides an effective solution for MIoT devices to manage compute-intensive tasks by deploying computing resources at the network edge [ 7 , 8 ] . However, the UAV based MEC faces restricted computational capacity [ 9 ] , energy [ 10 ] , and transmission power [ 11 , 12 ] . Hence, it is challenging for UAVs to handle large MIoT data independently, and some tasks may encounter unacceptable delay [ 13 ] . Therefore, the cooperation between vessels and UAVs is an effective mechanism, in which vessels can provide more substantial computational resources and higher energy capacity. In detail, UAVs can handle a portion of MIoT tasks, typically involving data collection and preprocessing, and relay the computation-intensive tasks to vessels for powerful MEC services [ 14 , 15 , 16 ] . However, the integration of heterogeneous resource devices is challenging due to varied capabilities and operational environments. Additionally, the uncertainty in maritime tasks complicates the resource management. Hence, the computation offloading and resource allocation in maritime environments face the following challenges. • In maritime scenarios, computational tasks are uncertain due to unpredictable task arrivals and dynamic resource availability, which increase the complexity of computation offloading and resource allocation. • The cooperation between UAVs and vessels offers potential for enhanced MEC, but the heterogeneous devices bring challenges for cooperated resource allocation. To overcome above challenges, we investigate the maritime MEC cooperated by UAVs and vessels. In detail, we propose a cooperative MEC framework for maritime network. Then, we formulate a resource allocation and computation offloading problem to minimize the total execution time, which is in the form of mixed-integer program (MIP) and NP-hard to solve, especially in large scale [ 17 ] . Considering the uncertain maritime tasks, we utilize the Lyapunov optimization to transform the original problem into a set of per-time-slot small-scale optimization problems. Subsequently, considering the heterogeneity of actions and resources of UAVs and vessels in the MEC environment, we reformulate the small-scale optimization problem as a Markov game (MG). Then, we design a heterogeneous-agent soft actor-critic (HASAC) algorithm to handle the MG problem. The main contributions of this paper are summarized as follows. • We propose a cooperative MEC framework for maritime MEC, in which MIoTs utilize the computational resources of UAVs and vessels. Besides, The framework considers task arrival times and the dynamic availability of computational resources under queue stability constraints. • To address the uncertainty, we employ Lyapunov optimization to transform the long-term constraints on the execution time into per-time-slot small-scale problems. To handle the significant challenge of integrating heterogeneous resource devices, we reformulate the small-scale problem as a MG. • We design the HASAC algorithm to solve the problem of uncertainty and heterogeneity in maritime environment by combining soft policy iteration and reinforcement learning, to tackle the MG problem arising from the varied task demands and resource capabilities of UAVs and vessels. The rest of the paper is organized as follows. Related works are discussed in Section II . The system model is detailed in Section III , followed by the problem formulation in Section IV . Subsequently, Section V introduces the HASAC algorithm. Numerical results are presented in Section VI , with conclusions drawn in Section VII . II Related Work II-A UAV-assisted Maritime MEC In the maritime network, the integration of MEC is essential to enhance the system performance by providing low-delay, high-bandwidth services, and efficient resource management. For example, Liu et al. [ 18 ] design a two-layer UAV-enabled MEC network to optimize wireless network performance and minimize delay in maritime environments. They utilize reinforcement learning to optimize UAV trajectory and virtual machine configuration, to tackle the challenges of resource scarcity and delay sensitivity in maritime MEC. Due to the vulnerability of the line-of-sight communication channels in maritime networks, Lu et al. [ 19 ] introduce a secure communication scheme for UAV-relay-assisted maritime MEC networks. To address the issue of energy efficiency in UAV-assisted maritime MEC networks, [ 20 ] proposes a non-orthogonal multiple access-based MEC