Edge computing collaborative offloading strategy for space‐air‐ground integrated networks
Summary 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 l...
Gespeichert in:
Veröffentlicht in: | Concurrency and computation 2024-09, Vol.36 (21), p.n/a |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | n/a |
---|---|
container_issue | 21 |
container_start_page | |
container_title | Concurrency and computation |
container_volume | 36 |
creator | Xiang, Biqun Zhong, Bo Wang, Anhua Mao, Wuping Liu, Liang |
description | Summary
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%$$ \% $$. |
doi_str_mv | 10.1002/cpe.8214 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_3094533732</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3094533732</sourcerecordid><originalsourceid>FETCH-LOGICAL-c1844-1b6c251a6fb7c4ce3bca95f3a0fbaed2f0bad92d0e90c08cf7db833dcb302373</originalsourceid><addsrcrecordid>eNp10M1KxDAQB_AgCq6r4CMUvHjpOkn6eZSyfsCCHvYqIZ-la7epSeuyNx_BZ_RJTF3x5mUyZH7MwB-hSwwLDEBuZK8XBcHJEZrhlJIYMpoc__UkO0Vn3m8AMAaKZ-hlqWodSbvtx6Hp6tC1LRfW8aF515E1prVcTQM_hD9d7yNjXeR7LvXXxydvXKi1s2OnoqYL8wmpqNPDzrpXf45ODG-9vvh952h9t1xXD_Hq6f6xul3FEhdJEmORSZJinhmRy0RqKiQvU0M5GMG1IgYEVyVRoEuQUEiTK1FQqqSgQGhO5-jqsLZ39m3UfmAbO7ouXGQUyiSlwZCgrg9KOuu904b1rtlyt2cY2JQdC9mxKbtA4wPdNa3e_-tY9bz88d_e4XRe</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>3094533732</pqid></control><display><type>article</type><title>Edge computing collaborative offloading strategy for space‐air‐ground integrated networks</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Xiang, Biqun ; Zhong, Bo ; Wang, Anhua ; Mao, Wuping ; Liu, Liang</creator><creatorcontrib>Xiang, Biqun ; Zhong, Bo ; Wang, Anhua ; Mao, Wuping ; Liu, Liang</creatorcontrib><description>Summary
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%$$ \% $$.</description><identifier>ISSN: 1532-0626</identifier><identifier>EISSN: 1532-0634</identifier><identifier>DOI: 10.1002/cpe.8214</identifier><language>eng</language><publisher>Hoboken: Wiley Subscription Services, Inc</publisher><subject>Algorithms ; Computation offloading ; Delay ; Edge computing ; Energy consumption ; Game theory ; Games ; Mobile computing ; mobile edge computing ; Nash equilibrium ; Network latency ; Remote regions ; Servers ; space‐air‐ground integrated network ; Strategy ; task offloading</subject><ispartof>Concurrency and computation, 2024-09, Vol.36 (21), p.n/a</ispartof><rights>2024 John Wiley & Sons Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c1844-1b6c251a6fb7c4ce3bca95f3a0fbaed2f0bad92d0e90c08cf7db833dcb302373</cites><orcidid>0000-0002-9407-7687</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcpe.8214$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcpe.8214$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27903,27904,45553,45554</link.rule.ids></links><search><creatorcontrib>Xiang, Biqun</creatorcontrib><creatorcontrib>Zhong, Bo</creatorcontrib><creatorcontrib>Wang, Anhua</creatorcontrib><creatorcontrib>Mao, Wuping</creatorcontrib><creatorcontrib>Liu, Liang</creatorcontrib><title>Edge computing collaborative offloading strategy for space‐air‐ground integrated networks</title><title>Concurrency and computation</title><description>Summary
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%$$ \% $$.</description><subject>Algorithms</subject><subject>Computation offloading</subject><subject>Delay</subject><subject>Edge computing</subject><subject>Energy consumption</subject><subject>Game theory</subject><subject>Games</subject><subject>Mobile computing</subject><subject>mobile edge computing</subject><subject>Nash equilibrium</subject><subject>Network latency</subject><subject>Remote regions</subject><subject>Servers</subject><subject>space‐air‐ground integrated network</subject><subject>Strategy</subject><subject>task offloading</subject><issn>1532-0626</issn><issn>1532-0634</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNp10M1KxDAQB_AgCq6r4CMUvHjpOkn6eZSyfsCCHvYqIZ-la7epSeuyNx_BZ_RJTF3x5mUyZH7MwB-hSwwLDEBuZK8XBcHJEZrhlJIYMpoc__UkO0Vn3m8AMAaKZ-hlqWodSbvtx6Hp6tC1LRfW8aF515E1prVcTQM_hD9d7yNjXeR7LvXXxydvXKi1s2OnoqYL8wmpqNPDzrpXf45ODG-9vvh952h9t1xXD_Hq6f6xul3FEhdJEmORSZJinhmRy0RqKiQvU0M5GMG1IgYEVyVRoEuQUEiTK1FQqqSgQGhO5-jqsLZ39m3UfmAbO7ouXGQUyiSlwZCgrg9KOuu904b1rtlyt2cY2JQdC9mxKbtA4wPdNa3e_-tY9bz88d_e4XRe</recordid><startdate>20240925</startdate><enddate>20240925</enddate><creator>Xiang, Biqun</creator><creator>Zhong, Bo</creator><creator>Wang, Anhua</creator><creator>Mao, Wuping</creator><creator>Liu, Liang</creator><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-9407-7687</orcidid></search><sort><creationdate>20240925</creationdate><title>Edge computing collaborative offloading strategy for space‐air‐ground integrated networks</title><author>Xiang, Biqun ; Zhong, Bo ; Wang, Anhua ; Mao, Wuping ; Liu, Liang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c1844-1b6c251a6fb7c4ce3bca95f3a0fbaed2f0bad92d0e90c08cf7db833dcb302373</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Algorithms</topic><topic>Computation offloading</topic><topic>Delay</topic><topic>Edge computing</topic><topic>Energy consumption</topic><topic>Game theory</topic><topic>Games</topic><topic>Mobile computing</topic><topic>mobile edge computing</topic><topic>Nash equilibrium</topic><topic>Network latency</topic><topic>Remote regions</topic><topic>Servers</topic><topic>space‐air‐ground integrated network</topic><topic>Strategy</topic><topic>task offloading</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Xiang, Biqun</creatorcontrib><creatorcontrib>Zhong, Bo</creatorcontrib><creatorcontrib>Wang, Anhua</creatorcontrib><creatorcontrib>Mao, Wuping</creatorcontrib><creatorcontrib>Liu, Liang</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Concurrency and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Xiang, Biqun</au><au>Zhong, Bo</au><au>Wang, Anhua</au><au>Mao, Wuping</au><au>Liu, Liang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Edge computing collaborative offloading strategy for space‐air‐ground integrated networks</atitle><jtitle>Concurrency and computation</jtitle><date>2024-09-25</date><risdate>2024</risdate><volume>36</volume><issue>21</issue><epage>n/a</epage><issn>1532-0626</issn><eissn>1532-0634</eissn><abstract>Summary
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%$$ \% $$.</abstract><cop>Hoboken</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/cpe.8214</doi><tpages>22</tpages><orcidid>https://orcid.org/0000-0002-9407-7687</orcidid></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1532-0626 |
ispartof | Concurrency and computation, 2024-09, Vol.36 (21), p.n/a |
issn | 1532-0626 1532-0634 |
language | eng |
recordid | cdi_proquest_journals_3094533732 |
source | Wiley Online Library Journals Frontfile Complete |
subjects | Algorithms Computation offloading Delay Edge computing Energy consumption Game theory Games Mobile computing mobile edge computing Nash equilibrium Network latency Remote regions Servers space‐air‐ground integrated network Strategy task offloading |
title | Edge computing collaborative offloading strategy for space‐air‐ground integrated networks |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T01%3A25%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Edge%20computing%20collaborative%20offloading%20strategy%20for%20space%E2%80%90air%E2%80%90ground%20integrated%20networks&rft.jtitle=Concurrency%20and%20computation&rft.au=Xiang,%20Biqun&rft.date=2024-09-25&rft.volume=36&rft.issue=21&rft.epage=n/a&rft.issn=1532-0626&rft.eissn=1532-0634&rft_id=info:doi/10.1002/cpe.8214&rft_dat=%3Cproquest_cross%3E3094533732%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=3094533732&rft_id=info:pmid/&rfr_iscdi=true |