Edge computing collaborative offloading strategy for space-air-ground integrated networks

IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING
Biqun Xiang, Bo Zhong, Anhua Wang, Wuping Mao, Liang Liu
{"title":"Edge computing collaborative offloading strategy for space-air-ground integrated networks","authors":"Biqun Xiang,&nbsp;Bo Zhong,&nbsp;Anhua Wang,&nbsp;Wuping Mao,&nbsp;Liang Liu","doi":"10.1002/cpe.8214","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Due to geographical factors, it is impossible to build large-scale communication network infrastructure in remote areas, which leads to poor network communication quality in these areas and a series of delay-sensitive tasks cannot be timely processed and responded. Aiming at the problem of limited coverage in remote areas, the space-air-ground integrated networks (SAGIN) combined with mobile edge computing (MEC) can provide low latency and high reliability transmission for offloading delay-sensitive tasks for users in remote areas. Considering the strong limitation of satellite resources in the space-ground integrated network and insufficient energy of local user equipment, firstly, a satellite-UAV cluster-ground three-layer edge computing network architecture is proposed in this paper. Under the condition that the delay requirements of various ground tasks are met, the task offloading problem is transformed into a Stackelberg game between ground user equipment and edge servers. In addition, it is proved that the existence of Nash equilibrium in non-cooperative game between ground user equipment by using potential game. Finally, a Nash equilibrium iterative offloading algorithm based on Stackelberg game (NEIO-SG) is proposed to find the optimal offloading strategy for tasks to minimize the system offloading cost and the optimal forwarding percentage strategy for offloading tasks to maximize the utility function of the edge server. Simulation results show that compared to other baseline algorithms, NEIO-SG reduces the total system latency during task offloading by about 13<span></span><math>\n <semantics>\n <mrow>\n <mo>%</mo>\n </mrow>\n <annotation>$$ \\% $$</annotation>\n </semantics></math> and the energy consumption of the edge server by about 35<span></span><math>\n <semantics>\n <mrow>\n <mo>%</mo>\n </mrow>\n <annotation>$$ \\% $$</annotation>\n </semantics></math>.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"36 21","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.8214","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

Abstract

Due to geographical factors, it is impossible to build large-scale communication network infrastructure in remote areas, which leads to poor network communication quality in these areas and a series of delay-sensitive tasks cannot be timely processed and responded. Aiming at the problem of limited coverage in remote areas, the space-air-ground integrated networks (SAGIN) combined with mobile edge computing (MEC) can provide low latency and high reliability transmission for offloading delay-sensitive tasks for users in remote areas. Considering the strong limitation of satellite resources in the space-ground integrated network and insufficient energy of local user equipment, firstly, a satellite-UAV cluster-ground three-layer edge computing network architecture is proposed in this paper. Under the condition that the delay requirements of various ground tasks are met, the task offloading problem is transformed into a Stackelberg game between ground user equipment and edge servers. In addition, it is proved that the existence of Nash equilibrium in non-cooperative game between ground user equipment by using potential game. Finally, a Nash equilibrium iterative offloading algorithm based on Stackelberg game (NEIO-SG) is proposed to find the optimal offloading strategy for tasks to minimize the system offloading cost and the optimal forwarding percentage strategy for offloading tasks to maximize the utility function of the edge server. Simulation results show that compared to other baseline algorithms, NEIO-SG reduces the total system latency during task offloading by about 13 % $$ \% $$ and the energy consumption of the edge server by about 35 % $$ \% $$ .

天-空-地一体化网络的边缘计算协作卸载策略
摘要由于地理因素,偏远地区无法建设大规模的通信网络基础设施,导致这些地区的网络通信质量较差,一系列对时延敏感的任务无法得到及时处理和响应。针对偏远地区覆盖范围有限的问题,天-空-地一体化网络(SAGIN)与移动边缘计算(MEC)相结合,可为偏远地区用户卸载延迟敏感任务提供低延迟、高可靠性的传输。考虑到空地一体化网络中卫星资源的强大局限性和本地用户设备能源的不足,本文首先提出了一种卫星-无人机集群-地面三层边缘计算网络架构。在满足各种地面任务时延要求的条件下,将任务卸载问题转化为地面用户设备与边缘服务器之间的堆栈博弈。此外,本文还利用势博弈证明了地面用户设备间非合作博弈中存在纳什均衡。最后,提出了一种基于 Stackelberg 博弈的纳什均衡迭代卸载算法(NEIO-SG),以找到最优的任务卸载策略,使系统卸载成本最小化,并找到最优的任务卸载转发比例策略,使边缘服务器的效用函数最大化。仿真结果表明,与其他基线算法相比,NEIO-SG 可将任务卸载期间的总系统延迟降低约 13%,将边缘服务器的能耗降低约 35%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Concurrency and Computation-Practice & Experience
Concurrency and Computation-Practice & Experience 工程技术-计算机:理论方法
CiteScore
5.00
自引率
10.00%
发文量
664
审稿时长
9.6 months
期刊介绍: Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of: Parallel and distributed computing; High-performance computing; Computational and data science; Artificial intelligence and machine learning; Big data applications, algorithms, and systems; Network science; Ontologies and semantics; Security and privacy; Cloud/edge/fog computing; Green computing; and Quantum computing.
×
引用
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学术官方微信