Joint Task Offloading and Resource Allocation Strategy for Space-Air-Ground Integrated Vehicular Networks

IF 6.6 1区 计算机科学 Q1 Multidisciplinary
Yuanshuo Gang;Yuexia Zhang;Zhihai Zhuo
{"title":"Joint Task Offloading and Resource Allocation Strategy for Space-Air-Ground Integrated Vehicular Networks","authors":"Yuanshuo Gang;Yuexia Zhang;Zhihai Zhuo","doi":"10.26599/TST.2024.9010055","DOIUrl":null,"url":null,"abstract":"Space-Air-Ground integrated Vehicular Network (SAGVN) aims to achieve ubiquitous connectivity and provide abundant computational resources to enhance the performance and efficiency of the vehicular networks. Nonetheless, there are still challenges to overcome, including the scheduling of multilayered computational resources and the scarcity of spectrum resources. To address these problems, we propose a joint Task Offloading (TO) and Resource Allocation (RA) strategy in SAGVN (namely JTRSS). This strategy establishes an SAGVN model that incorporates air and space networks to expand the options for vehicular TO, and enhances the edge-computing resources of the system by deploying edge servers. To minimize the system average cost, we use the JTRSS algorithm to decompose the original problem into a number of subproblems. A maximum rate matching algorithm is used to address the channel allocation and the Lagrangian multiplier method is employed for computational RA. To acquire the optimal TO decision, a differential fusion cuckoo search algorithm is designed. Extensive simulation results demonstrate the significant superiority of the JTRSS algorithm in optimizing the system average cost.","PeriodicalId":48690,"journal":{"name":"Tsinghua Science and Technology","volume":"30 3","pages":"1027-1043"},"PeriodicalIF":6.6000,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10574209","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10574209/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Multidisciplinary","Score":null,"Total":0}
引用次数: 0

Abstract

Space-Air-Ground integrated Vehicular Network (SAGVN) aims to achieve ubiquitous connectivity and provide abundant computational resources to enhance the performance and efficiency of the vehicular networks. Nonetheless, there are still challenges to overcome, including the scheduling of multilayered computational resources and the scarcity of spectrum resources. To address these problems, we propose a joint Task Offloading (TO) and Resource Allocation (RA) strategy in SAGVN (namely JTRSS). This strategy establishes an SAGVN model that incorporates air and space networks to expand the options for vehicular TO, and enhances the edge-computing resources of the system by deploying edge servers. To minimize the system average cost, we use the JTRSS algorithm to decompose the original problem into a number of subproblems. A maximum rate matching algorithm is used to address the channel allocation and the Lagrangian multiplier method is employed for computational RA. To acquire the optimal TO decision, a differential fusion cuckoo search algorithm is designed. Extensive simulation results demonstrate the significant superiority of the JTRSS algorithm in optimizing the system average cost.
天空地一体化车载网络联合任务卸载与资源分配策略
天空地一体化车载网络(SAGVN)旨在实现无所不在的连接,并提供丰富的计算资源,以提高车载网络的性能和效率。尽管如此,仍有许多挑战需要克服,包括多层计算资源的调度和频谱资源的稀缺性。为了解决这些问题,我们提出了在SAGVN(即JTRSS)中联合任务卸载(To)和资源分配(RA)策略。该策略建立了一个SAGVN模型,该模型结合了空中和空间网络,以扩展车载to的选择,并通过部署边缘服务器增强系统的边缘计算资源。为了使系统平均成本最小化,我们使用JTRSS算法将原始问题分解为许多子问题。采用最大速率匹配算法解决信道分配问题,采用拉格朗日乘子法计算RA。为了获得最优To决策,设计了一种差分融合布谷鸟搜索算法。大量的仿真结果表明,JTRSS算法在优化系统平均成本方面具有显著的优越性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Tsinghua Science and Technology
Tsinghua Science and Technology COMPUTER SCIENCE, INFORMATION SYSTEMSCOMPU-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
10.20
自引率
10.60%
发文量
2340
期刊介绍: Tsinghua Science and Technology (Tsinghua Sci Technol) started publication in 1996. It is an international academic journal sponsored by Tsinghua University and is published bimonthly. This journal aims at presenting the up-to-date scientific achievements in computer science, electronic engineering, and other IT fields. Contributions all over the world are welcome.
×
引用
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学术官方微信