Volume 33 Issue 4
Jul.  2024
Turn off MathJax
Article Contents
Ying CHEN, Jintao HU, Jie ZHAO, et al., “QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach,” Chinese Journal of Electronics, vol. 33, no. 4, pp. 875–885, 2024 doi: 10.23919/cje.2022.00.412
Citation: Ying CHEN, Jintao HU, Jie ZHAO, et al., “QoS-Aware Computation Offloading in LEO Satellite Edge Computing for IoT: A Game-Theoretical Approach,” Chinese Journal of Electronics, vol. 33, no. 4, pp. 875–885, 2024 doi: 10.23919/cje.2022.00.412

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

doi: 10.23919/cje.2022.00.412
More Information
  • Author Bio:

    Ying CHEN received the Ph.D. degree in 2017 from Tsinghua University, Beijing, China, and was a joint Ph.D. student with University of Waterloo, Waterloo, Canada, from 2016 to 2017. She is currently a Professor with 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. (Email: chenying@bistu.edu.cn)

    Jintao HU is currently pursuing the M.E. degree with Beijing Information Science and Technology University, Beijing, China. His current research interests include mobile edge computing and game theory

    Jie ZHAO is currently pursuing the M.E. degree with 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 University of Glasgow, Glasgow, UK, in 2003. He is currently a Professor with University of Exeter, Exeter, UK. His research interests include future Internet, computer networks, and wireless communications

  • Corresponding author: Email: chenying@bistu.edu.cn
  • Received Date: 2022-12-05
  • Accepted Date: 2023-03-14
  • Available Online: 2023-07-13
  • Publish Date: 2024-07-05
  • 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 Internet-of-things (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. 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.
  • loading
  • [1]
    [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, vol. 20, no. 11, pp. 164–175, 2023. doi: 10.23919/JCC.ea.2022-0372.202302
    [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, in press, 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, vol. 23, no. 1, pp. 769–784, 2024. doi: 10.1109/TMC.2022.3223119
    [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(10)  / Tables(1)

    Article Metrics

    Article views (996) PDF downloads(159) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return