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, Bo Zhong, Anhua Wang, Wuping Mao, 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.
期刊介绍:
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.