QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach

CHEN Ying; HU Jintao; ZHAO Jie; MIN Geyong

doi:10.23919/cje.2022.00.412

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > Accepted Manuscript

CHEN Ying, HU Jintao, ZHAO Jie, et al., “QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach,” Chinese Journal of Electronics, in press, doi: 10.23919/cje.2022.00.412, 2023.

Citation:

CHEN Ying, HU Jintao, ZHAO Jie, et al., “QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach,” Chinese Journal of Electronics, in press, doi: 10.23919/cje.2022.00.412, 2023.

Citation:

PDF( 3537 KB)

QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach

doi: 10.23919/cje.2022.00.412

1.
School of Computer Science, Beijing Information Science and Technology University, Beijing 100101, China
2.
University of Exeter, Exeter, EX4 4QF, United Kingdom

Funds: This work was partly supported by the Project of Cultivation for young top-motch Talents of Beijing Municipal Institutions (No BPHR202203225), the Young Elite Scientists Sponsorship Program by BAST (BYESS2023031), the National key research and development program (No 2022YFF0604502).

More Information

Author Bio:
Ying CHEN received the Ph.D. degree in 2017 from Tsinghua University, and was a joint Ph.D. student with the University of Waterloo, Canada from 2016 to 2017. She is currently a Professor at Beijing Information Science and Technology University, Beijing, China. Her current research interests include Internet of Things, mobile edge computing, wireless networks and communications, machine learning, etc

Jintao HU is currently working toward the M.Eng. degree at Beijing Information Science and Technology University, Beijing, China. His current research interests include mobile edge computing and game theory

Jie ZHAO is currently working toward the M.Eng. degree at Beijing Information Science and Technology University, Beijing, China. His current research interests include mobile edge computing and wireless networks

Geyong MIN received the Ph.D. degree from the University of Glasgow, U.K., in 2003. He is currently a Professor with University of Exeter, U.K. His research interests include future internet, computer networks, and wireless communications
Received Date: 2022-12-05
Accepted Date: 2023-03-14

Available Online: 2023-07-13

Abstract

Abstract

Low earth orbit (LEO) satellite edge computing can overcome communication difficulties in harsh environments, which lack the support of terrestrial communication infrastructure. It is an indispensable option for achieving worldwide wireless communication coverage in the future. To improve the Quality-of-Service (QoS) for IoT devices, we combine LEO satellite edge computing and ground communication systems to provide network services for IoT devices in harsh environments. We study the QoS-aware computation offloading (QCO) problem for IoT devices in LEO satellite edge computing. Then we investigate the computation offloading strategy for IoT devices that can minimize the total QoS cost of all devices while satisfying multiple constraints, such as the computing resource constraint, delay constraint, and energy consumption constraint. We formulate the QoS-aware computation offloading problem as a game model named QCO game based on the non-cooperative competition game among IoT devices. We analyze the finite improvement property of the QCO game and prove that there is a Nash equilibrium for the QCO game. Finally, we propose a distributed QoS-aware computation offloading (DQCO) algorithm for the QCO game. Experimental results show that the DQCO algorithm can effectively reduce the total QoS cost of IoT devices.
- Quality-of-Service (QoS),
- Computation Offloading,
- Low Earth Orbit (LEO) Satellite Edge Computing,
- Internet of Things (IoT),
- Game Theory

FullText(HTML)

References(29)

References

[1]	W. Obile, “Ericsson mobility report,” Nov, 2022. (查阅网上资料, 未找到本条文献信息, 请确认)
[2]	Y. Chen, W. Gu, J. J. Xu, et al., “Dynamic task offloading for digital twin-empowered mobile edge computing via deep reinforcement learning,” China Communications, in press, 2022.
[3]	J. W. Huang, J. Y. Wan, B. F. Lv, et al., “Joint computation offloading and resource allocation for edge-cloud collaboration in internet of vehicles via deep reinforcement learning,” IEEE Systems Journal, vol.17, no.2, pp.2500–2511, 2023. doi: 10.1109/JSYST.2023.3249217
[4]	P. Mróz, A. Otarola, T. A. Prince, et al., “Impact of the spacex starlink satellites on the zwicky transient facility survey observations,” The Astrophysical Journal Letters, vol.924, no.2, article no.L30, 2022. doi: 10.3847/2041-8213/ac470a
[5]	K. X. Li, J. Zhao, J. T. Hu, et al., “Dynamic energy efficient task offloading and resource allocation for NOMA-enabled IoT in smart buildings and environment,” Building and Environment, vol.226, article no.109513, 2022. doi: 10.1016/j.buildenv.2022.109513
[6]	Y. Chen, H. Xing, Z. Ma, et al., “Cost-efficient edge caching for Noma-enabled IoT services,” China Communications, 2022. (查阅网上资料, 未找到本条文献信息, 请确认)
[7]	C. W. Wang, Y. L. Cui, D. H. Deng, et al., “Trajectory optimization and power allocation scheme based on DRL in energy efficient UAV-aided communication networks,” Chinese Journal of Electronics, vol.31, no.3, pp.397–407, 2022. doi: 10.1049/cje.2021.00.314
[8]	J. W. Huang, H. Gao, S. H. Wan, et al., “AoI-aware energy control and computation offloading for industrial IoT,” Future Generation Computer Systems, vol.139, pp.29–37, 2023. doi: 10.1016/j.future.2022.09.007
[9]	Y. H. Deng, F. Lyu, J. Ren, et al., “AUCTION: Automated and quality-aware client selection framework for efficient federated learning,” IEEE Transactions on Parallel and Distributed Systems, vol.33, no.8, pp.1996–2009, 2022. doi: 10.1109/TPDS.2021.3134647
[10]	Y. Chen, J. Zhao, Y. Wu, et al., “QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach,” IEEE Transactions on Mobile Computing, in press, 2022.
[11]	Y. X. Zhang, F. Lyu, P. Yang, et al., “IoT intelligence empowered by end-edge-cloud orchestration,” China Communications, vol.19, no.7, pp.152–156, 2022. doi: 10.23919/JCC.2022.9837843
[12]	J. J. Yu and Y. Wei, “Digital signal processing for high-speed THz communications,” Chinese Journal of Electronics, vol.31, no.3, pp.534–546, 2022. doi: 10.1049/cje.2021.00.258
[13]	T. Fang, F. Yuan, L. Ao, et al., “Joint task offloading, D2D pairing, and resource allocation in device-enhanced MEC: A potential game approach,” IEEE Internet of Things Journal, vol.9, no.5, pp.3226–3237, 2021. doi: 10.1109/JIOT.2021.3097754
[14]	L. Chen, D. D. Jiang, R. Bao, et al., “MIMO scheduling effectiveness analysis for bursty data service from view of QoE,” Chinese Journal of Electronics, vol.26, no.5, pp.1079–1085, 2017. doi: 10.1049/cje.2017.07.018
[15]	Y. Chen, N. Zhang, Y. C. Zhang, et al., “TOFFEE: Task offloading and frequency scaling for energy efficiency of mobile devices in mobile edge computing,” IEEE Transactions on Cloud Computing, vol.9, no.4, pp.1634–1644, 2021. doi: 10.1109/TCC.2019.2923692
[16]	F. Lyu, P. Yang, H. Q. Wu, et al., “Service-oriented dynamic resource slicing and optimization for space-air-ground integrated vehicular networks,” IEEE Transactions on Intelligent Transportation Systems, vol.23, no.7, pp.7469–7483, 2022. doi: 10.1109/TITS.2021.3070542
[17]	C. S. Yang, X. L. Tao, F. Zhao, et al., “Secure data transfer and deletion from counting bloom filter in cloud computing,” Chinese Journal of Electronics, vol.29, no.2, pp.273–280, 2020. doi: 10.1049/cje.2020.02.015
[18]	X. Chen, L. Jiao, W. Z. Li, et al., “Efficient multi-user computation offloading for mobile-edge cloud computing,” IEEE/ACM Transactions on Networking, vol.24, no.5, pp.2795–2808, 2016. doi: 10.1109/TNET.2015.2487344
[19]	Y. X. Wang, J. Yang, X. Y. Guo, et al., “A game-theoretic approach to computation offloading in satellite edge computing,” IEEE Access, vol.8, pp.12510–12520, 2019. doi: 10.1109/ACCESS.2019.2963068
[20]	Q. Q. Tang, Z. S. Fei, B. Li, et al., “Computation offloading in LEO satellite networks with hybrid cloud and edge computing,” IEEE Internet of Things Journal, vol.8, no.11, pp.9164–9176, 2021. doi: 10.1109/JIOT.2021.3056569
[21]	Y. X. Zhang, J. Ren, J. G. Liu, et al., “A survey on emerging computing paradigms for big data,” Chinese Journal of Electronics, vol.26, no.1, pp.1–12, 2017. doi: 10.1049/cje.2016.11.016
[22]	Y. Chen, Z. Y. Liu, Y. C. Zhang, et al., “Deep reinforcement learning-based dynamic resource management for mobile edge computing in industrial internet of things,” IEEE Transactions on Industrial Informatics, vol.17, no.7, pp.4925–4934, 2021. doi: 10.1109/TII.2020.3028963
[23]	Z. J. Zhang, W. Y. Zhang, and F. H. Tseng, “Satellite mobile edge computing: Improving QoS of high-speed satellite-terrestrial networks using edge computing techniques,” IEEE Network, vol.33, no.1, pp.70–76, 2019. doi: 10.1109/MNET.2018.1800172
[24]	Q. Li, S. G. Wang, X. Ma, et al., “Service coverage for satellite edge computing,” IEEE Internet of Things Journal, vol.9, no.1, pp.695–705, 2022. doi: 10.1109/JIOT.2021.3085129
[25]	C. F. Ding, J. B. Wang, H. Zhang, et al., “Joint optimization of transmission and computation resources for satellite and high altitude platform assisted edge computing,” IEEE Transactions on Wireless Communications, vol.21, no.2, pp.1362–1377, 2022. doi: 10.1109/TWC.2021.3103764
[26]	Y. Y. Mao, J. Zhang, and K. B. Letaief, “Dynamic computation offloading for mobile-edge computing with energy harvesting devices,” IEEE Journal on Selected Areas in Communications, vol.34, no.12, pp.3590–3605, 2016. doi: 10.1109/JSAC.2016.2611964
[27]	C. M. Wang, C. C. Liang, F. R. Yu, et al., “Computation offloading and resource allocation in wireless cellular networks with mobile edge computing,” IEEE Transactions on Wireless Communications, vol.16, no.8, pp.4924–4938, 2017. doi: 10.1109/TWC.2017.2703901
[28]	W. P. Kong, X. Y. Li, L. Y. Hou, et al., “A reliable and efficient task offloading strategy based on multifeedback trust mechanism for IoT edge computing,” IEEE Internet of Things Journal, vol.9, no.15, pp.13927–13941, 2022. doi: 10.1109/JIOT.2022.3143572
[29]	Y. J. Wang, J. X. Zhang, X. Zhang, et al., “A computation offloading strategy in satellite terrestrial networks with double edge computing,” in 2018 IEEE International Conference on Communication Systems (ICCS), Chengdu, China, pp.450–455, 2018.