Energy-Constrained Computation Offloading in Space-Air-Ground Integrated Networks using Distributionally Robust Optimization

06/06/2022
by   Yali Chen, et al.
0

With the rapid development of connecting massive devices to the Internet, especially for remote areas without cellular network infrastructures, space-air-ground integrated networks (SAGINs) emerge and offload computation-intensive tasks. In this paper, we consider a SAGIN, where multiple low-earth-orbit (LEO) satellites providing connections to the cloud server, an unmanned aerial vehicle (UAV), and nearby base stations (BSs) providing edge computing services are included. The UAV flies along a fixed trajectory to collect tasks generated by Internet of Things (IoT) devices, and forwards these tasks to a BS or the cloud server for further processing. To facilitate efficient processing, the UAV needs to decide where to offload as well as the proportion of offloaded tasks. However, in practice, due to the variability of environment and actual demand, the amount of arrival tasks is uncertain. If the deterministic optimization is utilized to develop offloading strategy, unnecessary system overhead or higher task drop rate may occur, which severely damages the system robustness. To address this issue, we characterize the uncertainty with a data-driven approach, and formulate a distributionally robust optimization problem to minimize the expected energy-constrained system latency under the worst-case probability distribution. Furthermore, the distributionally robust latency optimization algorithm is proposed to reach the suboptimal solution. Finally, we perform simulations on the realworld data set, and compare with other benchmark schemes to verify the efficiency and robustness of our proposed algorithm.

READ FULL TEXT

page 1

page 10

research
10/04/2020

Deep Reinforcement Learning for Delay-Oriented IoT Task Scheduling in Space-Air-Ground Integrated Network

In this paper, we investigate a computing task scheduling problem in spa...
research
03/10/2018

Mobile Edge Computing for Cellular-Connected UAV: Computation Offloading and Trajectory Optimization

This paper studies a new mobile edge computing (MEC) setup where an unma...
research
05/17/2020

GJRA: A Global Joint Resource Allocation Scheme for UAV service of PEC in IIoTs

The Industrial Internet of Things (IIoT) is an emerging paradigm to make...
research
10/24/2019

User Association and Path Planning for UAV-Aided Mobile Edge Computing with Energy Restriction

Mobile edge computing (MEC) provides computational services at the edge ...
research
06/12/2019

Towards Big data processing in IoT: Path Planning and Resource Management of UAV Base Stations in Mobile-Edge Computing System

Heavy data load and wide cover range have always been crucial problems f...
research
01/24/2023

Real-Time HAP-Assisted Vehicular Edge Computing for Rural Areas

Non-Terrestrial Networks (NTNs) are expected to be a key component of 6t...

Please sign up or login with your details

Forgot password? Click here to reset