20 February 2025 in IEEE Transactions on Services Computing
Mobile Edge Computing (MEC), as a highly promising technology, effectively processes computation-intensive tasks by offloading them to edge servers. Utilizing the advantages of Unmanned Aerial Vehicles (UAVs) in deployment flexibility and broad coverage, UAV-assisted edge computing can significantly enhance system efficiency. This paper studies a scenario where a UAV-MEC system serves multiple Mobile Users (MUs) with random task arrivals and movements. We minimize the energy consumption of MUs by jointly optimizing UAV trajectory and resource allocation for MUs subjected to the UAV energy limit. The problem is formulated as a multi-stage Mixed-Integer Nonlinear Programming (MINLP) problem. To address this, we propose an algorithm called JTORA integrated Deep Reinforcement Learning (DRL) and Lyapunov optimization techniques. Specifically, we initially transform the multi-stage MINLP problem into a deterministic optimization problem utilizing Lyapunov techniques and decompose the original problem into two sub-problems in parallel. Through DRL, we solve the first sub-problem of trajectory and communication resources optimization. For the second sub-problem involving computing resource allocation, convex optimization is employed to get the optimal solution. Theoretical analysis and experimental results demonstrate that the JTORA algorithm can effectively reduce the energy consumption of MUs while ensuring UAV endurance.
7 January 2025 in IEEE Transactions on Mobile Computing
Due to the limitations of computing resources and battery capacity, the computation tasks of ground devices can be offloaded to edge servers for processing. Moreover, with the development of the low earth orbit (LEO) satellite technology, LEO satellite-terrestrial edge computing can realize a global coverage network to provide seamless computing services beyond the regional restrictions compared to the conventional terrestrial edge computing networks. In this paper, we study the computation offloading problem in the LEO satellite-terrestrial edge computing systems. Ground devices can offload their computation tasks to terrestrial base stations (BSs) or LEO satellites deployed on edge servers for remote processing. We formulate the computation offloading problem to minimize the cost of devices while satisfying resource and LEO satellite communication time constraints. Since each ground device competes for transmission and computing resources to reduce its own offloading cost, we reformulate this problem as the LEO satellite-terrestrial computation offloading game (LSTCO-Game). It is derived that there is an upper bound on transmission interference and computing resource competition among devices. Then, we theoretically prove that at least one Nash equilibrium (NE) offloading strategy exists in the LSTCO-Game. We propose the game-theoretical distributed computation offloading (GDCO) algorithm to find the NE offloading strategy. Next, we analyze the cost obtained by GDCO's NE offloading strategy in the worst case. Experiments are conducted by comparing the proposed GDCO algorithm with other computation offloading methods. The results show that the GDCO algorithm can effectively reduce the offloading cost.
9 December 2024 in IEEE Transactions on Services Computing
Due to the limited battery capacity and computational resources of mobile devices, computation-intensive tasks generated by mobile devices can be offloaded to edge servers for processing. This paper investigates the multi-user task offloading and resource pricing issues in Unmanned Aerial Vehicle (UAV)-assisted Multi-Access Edge Computing (MEC) systems. The optimization objectives is optimizing the utility of the server and the utility of the Edge Users (EUs), with decision variables encompassing the offloading strategies of EUs and the pricing strategies of the server. We divide the entire optimization problem into two parts. When optimizing the server's utility, server energy consumption is a crucial metric; hence, in the first part, we formulate the user allocation problem with the goal of minimizing the server's overall energy consumption. Utilizing game theory, we transform the user allocation problem into a multi-user non-cooperative game and prove the existence of a Nash Equilibrium (NE). The Game-based User Allocation (GBUA) algorithm is proposed to obtain the user allocation strategy. After addressing the user allocation problem, we consider the simultaneous optimization of both server and EUs utility. Therefore, in the second part, we model the server and EUs's engagement using the Stackelberg game model and employ backward induction to verify the presence of a Stackelberg Equilibrium (SE). Additionally, we propose the Resource Pricing and Task Offloading (RPATO) algorithm, based on game theory, to obtain the SE solution. Finally, extensive experiments are conducted to validate the effectiveness of the proposed algorithms, and numerous comparative algorithms are tested to prove the advancement and innovation of our proposed algorithms.
14 October 2024 in IEEE Internet of Things Journal
With the arrival of the 6G era, there is a rapid increase in computational demands, and multiaccess edge computing (MEC) has emerged as an effective mechanism to satisfy these needs. In disaster-affected or remote areas where ground base stations may struggle to provide service, unmanned aerial vehicle (UAV), and high-altitude platforms (HAPs) can leverage their flexible deployment capabilities to offer MEC services. In this article, we design a layered aerial computing framework comprising user equipments (UEs), UAV, and HAP. Building upon this, we establish a hierarchical offloading computation model and formulate an optimization problem to maximize resource utilization and task scheduling within the model. Specifically, the objective is to minimize task computation delay and maximize the remaining energy of the UAV, i.e., minimize energy consumption, subject to constraints on the total task quantity, delay requirements and UAV energy limitations. Due to the nonconvex and highly complex nature of this objective problem, we propose a deep reinforcement learning-based trajectory optimization and task offloading (DTOTO) algorithm that enables the agent, the UAV, to make correct decisions in complex environments and high-dimensional action spaces. The algorithm is capable of optimizing the UAV’s trajectory to obtain the correct offloading decisions. Additionally, we employ state normalization to improve training efficiency. Simulation experiment results validate the effectiveness of the computing framework and the DTOTO algorithm, and numerical results analyze to evaluate system performance.
8 January 2024 in IEEE Internet of Things Journal
As the Internet of Things (IoT) becomes ubiquitous and the demand for high-quality services increases, the limitations of traditional network models are starting to show due to endpoint resource constraints. Edge Computing, as an emerging computing paradigm, can significantly improve data processing efficiency and quality of experience by deploying edge servers with computing resources near terminal devices. However, the computing process can generate a lot of carbon emissions due to energy consumption. How to reduce energy consumption and therefore reduce carbon emissions while ensuring service latency is still a pressing issue to resolve. This paper focuses on how to reasonably utilize technologies such as Mobile Edge Computing (MEC), Non-orthogonal Multiple Access (NOMA), and Small Cell Networks (SCN) in the IoT environment, while considering service latency and energy-saving carbon reduction requirements. We model the problem as a stochastic problem involving local devices, small base stations (SBS), and macro base stations (MBS), aiming to simultaneously ensure service latency and minimize carbon dioxide emissions. Due to uncertainties such as task arrival rates and channel conditions, we convert the stochastic problem into a deterministic problem using mathematical optimization theory. Then, we propose an online algorithm called Carbon-aware Dynamic Task Offloading (CADTO) which can solve the problem brought by NOMA and obtain a dynamic offloading strategy. Through theoretical analysis and simulation experiments, we prove that the CADTO algorithm can effectively reduce energy consumption and carbon emissions while ensuring service quality.
24 October 2024 in IEEE Transactions on Consumer Electronics
The development of the Internet of Things (IoT) has made the traditional Consumer Electronics (CE) evolve into a next-generation CE with many intelligent application which generates a large number of computing-intensive tasks and is sensitive to latency. The combination of blockchain technology and multi-UAV-assisted edge computing is considered a promising technology that can process tasks near CE devices instead of sending data to remote data centers, and it has advantages in flexible deployment, differentiated services, and security assurance. This paper considers a Blockchain-enabled MEC scenario where CE devices can offload tasks to multiple-UAV-edge layers for decentralized cooperative computing, and utilize the reputation mechanism of blockchain to identify abnormal nodes in edge offloading. To solve the problem of computation offloading and resource allocation in this scenario, we jointly optimize the CPU cycle frequencies and offloading resources of UAVs and CE devices, and the decision of UAVs. Our goal is to minimize system energy consumption while ensuring the quality of service. The stochastic optimization technique is employed to transform the original stochastic optimization problem into a deterministic optimization problem, decomposing it into multiple sub-problems which can be solved in parallel. Additionally, we design a dynamic priority scoring strategy to facilitate cooperative processing among multiple UAVs and propose a Blockchain-Based Multi-UAV Cooperative Task Offloading (BMCTO) algorithm. Through theoretical analysis and simulation experiments, we demonstrate that the BMCTO algorithm can effectively reduce system energy consumption while maintaining system performance.