scholarly journals Tradeoff of Computation Bits and Computing Speed in an Edge Computing System for Sensor Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Jiaying Huang ◽  
Yawen Shi ◽  
Fahui Wu
Keyword(s):  
Resource Allocation ◽  
Trajectory Optimization ◽  
Computing System ◽  
Edge Computing ◽  
Computation Offloading ◽  
Approximation Technique ◽  
Lagrange Duality ◽  
Computational Performance ◽  
Computation Efficiency ◽  
Aerial Vehicle

Unmanned aerial vehicle (UAV) enabled mobile-edge computing (MEC) has been recognized as a promising approach for providing enhanced coverage and computation capability to Internet of Things (IoT), especially in the scenario with limited or without infrastructure. In this paper, we consider the UAV assisted partial computation offloading mode MEC system, where ground sensor users are served by a moving UAV equipped with computing server. Computation bits (CB) and computation efficiency (CE) are two vital metrics describe the computation performance of system. To reveal the CB-CE tradeoff, an optimization problem is formulated to maximize the weighted sum of the above two metrics, by optimizing the UAV trajectory jointly with communication resource, as well as the computation resource. As the formulated problem is non-convex, it is difficult to be optimally solved in general. To tackle this issue, we decouple it into two sub-problems: UAV trajectory optimization and resource allocation optimization. We propose an iterative algorithm to solve the two sub-problems by Dinkelbach’s method, Lagrange duality and successive convex approximation technique. Extensive simulation results demonstrate that our proposed resource allocation optimization scheme can achieve better computational performance than the other schemes. Moreover, the proposed alternative algorithm can converge with a few iterations.

scholarly journals Resource Allocation for a UAV-Enabled Mobile-Edge Computing System: Computation Efficiency Maximization

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 113345-113354 ◽  
Author(s):  
Xiang Zhang ◽  
Yijie Zhong ◽  
Pengpeng Liu ◽  
Fuhui Zhou ◽  
Yuhao Wang
Keyword(s):  
Resource Allocation ◽  
Computing System ◽  
Edge Computing ◽  
Mobile Edge Computing ◽  
Computation Efficiency

scholarly journals Deep Reinforcement Learning for Computation Offloading and Resource Allocation in Unmanned-Aerial-Vehicle Assisted Edge Computing

Sensors ◽  
2021 ◽  
Vol 21 (19) ◽  
pp. 6499
Author(s):  
Shuyang Li ◽  
Xiaohui Hu ◽  
Yongwen Du
Keyword(s):  
Resource Allocation ◽  
Reinforcement Learning ◽  
Energy Consumption ◽  
Unmanned Aerial Vehicle ◽  
Learning Algorithm ◽  
End Users ◽  
Edge Computing ◽  
Computation Offloading ◽  
Multiple Users ◽  
Aerial Vehicle

Computation offloading technology extends cloud computing to the edge of the access network close to users, bringing many benefits to terminal devices with limited battery and computational resources. Nevertheless, the existing computation offloading approaches are challenging to apply to specific scenarios, such as the dense distribution of end-users and the sparse distribution of network infrastructure. The technological revolution in the unmanned aerial vehicle (UAV) and chip industry has granted UAVs more computing resources and promoted the emergence of UAV-assisted mobile edge computing (MEC) technology, which could be applied to those scenarios. However, in the MEC system with multiple users and multiple servers, making reasonable offloading decisions and allocating system resources is still a severe challenge. This paper studies the offloading decision and resource allocation problem in the UAV-assisted MEC environment with multiple users and servers. To ensure the quality of service for end-users, we set the weighted total cost of delay, energy consumption, and the size of discarded tasks as our optimization objective. We further formulate the joint optimization problem as a Markov decision process and apply the soft actor–critic (SAC) deep reinforcement learning algorithm to optimize the offloading policy. Numerical simulation results show that the offloading policy optimized by our proposed SAC-based dynamic computing offloading (SACDCO) algorithm effectively reduces the delay, energy consumption, and size of discarded tasks for the UAV-assisted MEC system. Compared with the fixed local-UAV scheme in the specific simulation setting, our proposed approach reduces system delay and energy consumption by approximately 50% and 200%, respectively.

scholarly journals Joint Multi-domain Resource Allocation and Trajectory Optimization in UAV-assisted M-IoT Networks

2022 ◽  
Author(s):  
Liping Qian
Keyword(s):  
Resource Allocation ◽  
Energy Consumption ◽  
Trajectory Optimization ◽  
Mobile Internet ◽  
Edge Computing ◽  
Computation Offloading ◽  
Lagrangian Multiplier ◽  
Total Energy Consumption ◽  
Computing Services ◽  
Lagrangian Multiplier Method

<div>The integration of Maritime Internet of Things (M-IoT) technology and unmanned aerial/surface vehicles (UAVs/USVs) has been emerging as a promising navigational information technique in intelligent ocean systems. With the unprecedented increase of computation-intensive yet latency sensitive marine mobile Internet services, mobile edge computing (MEC) and non-orthogonal multiple access (NOMA) have been envisioned as promising approaches to providing with the low-latency as well as reliable computing services and ultra-dense connectivity. In this paper, we investigate the energy consumption minimization based energy-efficient MEC via cooperative NOMA for the UAV-assisted M-IoT networks. We consider that USVs offload their computation-workload to the UAV equipped with the edge-computing server subject to the UAV mobility. To improve the energy efficiency of offloading transmission and workload computation, we focus on minimizing the total energy consumption by jointly optimizing the USVs’ offloaded workload, transmit power, computation resource allocation as well as the UAV trajectory subject to the USVs’ latency requirements. Despite the nature of mixed discrete and non-convex programming of the formulated problem, we exploit the vertical decomposition and propose a two-layered algorithm for solving it efficiently. Specifically, the top-layered algorithm is proposed to solve the problem of optimizing the UAV trajectory based on the idea of Deep Reinforcement Learning (DRL), and the underlying algorithm is proposed to optimize the underlying multi-domain resource allocation problem based on the idea of the Lagrangian multiplier method. Numerical results are provided to validate the effectiveness of our proposed algorithms as well as the performance advantage of NOMA-enabled computation offloading in terms of overall energy consumption.</div>

scholarly journals Joint Multi-domain Resource Allocation and Trajectory Optimization in UAV-assisted M-IoT Networks

2022 ◽  
Author(s):  
Liping Qian
Keyword(s):  
Resource Allocation ◽  
Energy Consumption ◽  
Trajectory Optimization ◽  
Mobile Internet ◽  
Edge Computing ◽  
Computation Offloading ◽  
Lagrangian Multiplier ◽  
Total Energy Consumption ◽  
Computing Services ◽  
Lagrangian Multiplier Method

<div>The integration of Maritime Internet of Things (M-IoT) technology and unmanned aerial/surface vehicles (UAVs/USVs) has been emerging as a promising navigational information technique in intelligent ocean systems. With the unprecedented increase of computation-intensive yet latency sensitive marine mobile Internet services, mobile edge computing (MEC) and non-orthogonal multiple access (NOMA) have been envisioned as promising approaches to providing with the low-latency as well as reliable computing services and ultra-dense connectivity. In this paper, we investigate the energy consumption minimization based energy-efficient MEC via cooperative NOMA for the UAV-assisted M-IoT networks. We consider that USVs offload their computation-workload to the UAV equipped with the edge-computing server subject to the UAV mobility. To improve the energy efficiency of offloading transmission and workload computation, we focus on minimizing the total energy consumption by jointly optimizing the USVs’ offloaded workload, transmit power, computation resource allocation as well as the UAV trajectory subject to the USVs’ latency requirements. Despite the nature of mixed discrete and non-convex programming of the formulated problem, we exploit the vertical decomposition and propose a two-layered algorithm for solving it efficiently. Specifically, the top-layered algorithm is proposed to solve the problem of optimizing the UAV trajectory based on the idea of Deep Reinforcement Learning (DRL), and the underlying algorithm is proposed to optimize the underlying multi-domain resource allocation problem based on the idea of the Lagrangian multiplier method. Numerical results are provided to validate the effectiveness of our proposed algorithms as well as the performance advantage of NOMA-enabled computation offloading in terms of overall energy consumption.</div>

Sign in / Sign up

Export Citation Format

Share Document