Learning-based Computation Offloading in LEO Satellite Networks

Juan Luo, Quanwei Fu, Fan Li, Ying Qiao, Ruoyu Xiao
{"title":"Learning-based Computation Offloading in LEO Satellite Networks","authors":"Juan Luo, Quanwei Fu, Fan Li, Ying Qiao, Ruoyu Xiao","doi":"10.1109/MSN57253.2022.00146","DOIUrl":null,"url":null,"abstract":"Satellite networks can provide network coverage in remote areas without terrestrial infrastructure and offer ground users an offload option. However, using satellite networks to provide computation offload services requires consideration not only of the dynamics of the satellite system, but also of how ground users offload tasks and how the limited resources of the satellite are allocated. Therefore, in this paper, we propose a computation offloading algorithm based on the optimal allocation of satellite resources (CO-SROA) and formulate an objective function to minimize the delay and energy consumption for ground users to process the computation tasks. The algorithm decomposes the optimization problem into two subproblems. One is the optimal allocation of satellite resources with determinate offloading decisions in a single time slot, which is solved based on the Lagrange multiplier method. The other is the long-term user offloading decision problem, which is solved by formulating it as a Markovian decision process and using a deep reinforcement learning (DRL) algorithm. Simulation results show that the CO-SROA can achieve better long-term returns in terms of delay and energy consumption.","PeriodicalId":114459,"journal":{"name":"2022 18th International Conference on Mobility, Sensing and Networking (MSN)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 18th International Conference on Mobility, Sensing and Networking (MSN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSN57253.2022.00146","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Satellite networks can provide network coverage in remote areas without terrestrial infrastructure and offer ground users an offload option. However, using satellite networks to provide computation offload services requires consideration not only of the dynamics of the satellite system, but also of how ground users offload tasks and how the limited resources of the satellite are allocated. Therefore, in this paper, we propose a computation offloading algorithm based on the optimal allocation of satellite resources (CO-SROA) and formulate an objective function to minimize the delay and energy consumption for ground users to process the computation tasks. The algorithm decomposes the optimization problem into two subproblems. One is the optimal allocation of satellite resources with determinate offloading decisions in a single time slot, which is solved based on the Lagrange multiplier method. The other is the long-term user offloading decision problem, which is solved by formulating it as a Markovian decision process and using a deep reinforcement learning (DRL) algorithm. Simulation results show that the CO-SROA can achieve better long-term returns in terms of delay and energy consumption.
基于学习的LEO卫星网络计算卸载
卫星网络可以在没有地面基础设施的偏远地区提供网络覆盖,并为地面用户提供卸载选择。然而,利用卫星网络提供计算卸载服务不仅需要考虑卫星系统的动力学,还需要考虑地面用户如何卸载任务以及如何分配有限的卫星资源。因此,本文提出了一种基于卫星资源最优分配(CO-SROA)的计算卸载算法,并制定了使地面用户处理计算任务的延迟和能耗最小化的目标函数。该算法将优化问题分解为两个子问题。一是基于拉格朗日乘子法求解具有确定卸载决策的单个时隙卫星资源的最优分配问题。另一个是长期用户卸载决策问题,该问题通过将其表述为马尔可夫决策过程并使用深度强化学习(DRL)算法来解决。仿真结果表明,CO-SROA在时延和能耗方面都能获得较好的长期回报。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信