Reinforcement Learning-Based Optimization for Mobile Edge Computing Scheduling Game

被引:14
|
作者
Wang, Tingting [1 ]
Lu, Bingxian [2 ]
Wang, Wei [3 ]
Wei, Wei [4 ]
Yuan, Xiaochen [1 ]
Li, Jianqing [1 ]
机构
[1] Macau Univ Sci & Technol, Fac Informat Technol, Av Wai Long, Taipa 999078, Macao, Peoples R China
[2] Dalian Univ Technol, Sch Software, Dalian 116024, Peoples R China
[3] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Shenzhen 510275, Peoples R China
[4] Xian Univ Technol, Sch Comp Sci & Engn, Xian 710049, Peoples R China
基金
中国国家自然科学基金;
关键词
Servers; Task analysis; Games; Computational modeling; Processor scheduling; Delays; 5G mobile communication; Mobile Computing; game theory; edge computing; scheduling; RESOURCE-ALLOCATION; NETWORKS; RADIO;
D O I
10.1109/TETCI.2022.3145694
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Task scheduling on edge computing servers is a critical concern affecting user experience. Current scheduling methods attain an overall appealing performance through centralized control. Nevertheless, forcing users to act based on a centralized control is impractical. Hence, this work suggests a game theory-based distributed edge computing server task scheduling model. The proposed method comprehensively considers the mobile device-server link quality and the server's computing resource allocation and balances link quality and computing resources requirements when selecting edge computing servers. Furthermore, we develop a time series prediction algorithm based on IndRNN and LSTM to accurately predict link quality. Once Nash equilibrium is reached quickly through our proposed acceleration scheme, the proposed model provides various QoS for different priority users. The experimental results highlight that the developed solution provides differentiated services while optimizing computing resource scheduling and ensuring an approximate Nash equilibrium in polynomial time.
引用
收藏
页码:55 / 64
页数:10
相关论文
共 50 条
  • [1] Reinforcement Learning-Based Mobile Edge Computing and Transmission Scheduling for Video Surveillance
    Yang Kunpeng
    Shan, Hangguan
    Sun, Tengxu
    Hu, Haoji
    Hu, Roland
    Wu, Yingxiao
    Yu, Lu
    Zhang, Zhaoyang
    Quek, Tony Q. S.
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (02) : 1142 - 1156
  • [2] Deep Reinforcement Learning-Based Offloading Decision Optimization in Mobile Edge Computing
    Zhang, Hao
    Wu, Wenjun
    Wang, Chaoyi
    Li, Meng
    Yang, Ruizhe
    2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
  • [3] Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing
    Zheng, Tao
    Wan, Jian
    Zhang, Jilin
    Jiang, Congfeng
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2022, 11 (01):
  • [4] Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing
    Tao Zheng
    Jian Wan
    Jilin Zhang
    Congfeng Jiang
    Journal of Cloud Computing, 11
  • [5] Task Scheduling Game Optimization for Mobile Edge Computing
    Wang, Wei
    Lu, Bingxian
    Li, Yuanman
    Wei, Wei
    Li, Jianqing
    Mumtaz, Shahid
    Guizani, Mohsen
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [6] Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing
    Sheng, Shuran
    Chen, Peng
    Chen, Zhimin
    Wu, Lenan
    Yao, Yuxuan
    SENSORS, 2021, 21 (05) : 1 - 19
  • [7] Deep reinforcement learning-based microservice selection in mobile edge computing
    Guo, Feiyan
    Tang, Bing
    Tang, Mingdong
    Liang, Wei
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (02): : 1319 - 1335
  • [8] Deep reinforcement learning-based microservice selection in mobile edge computing
    Feiyan Guo
    Bing Tang
    Mingdong Tang
    Wei Liang
    Cluster Computing, 2023, 26 : 1319 - 1335
  • [9] Reinforcement Learning-Based Optimal Computing and Caching in Mobile Edge Network
    Qian, Yichen
    Wang, Rui
    Wu, Jun
    Tan, Bin
    Ren, Haoqi
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (10) : 2343 - 2355
  • [10] Deep Reinforcement Learning-Based Server Selection for Mobile Edge Computing
    Liu, Heting
    Cao, Guohong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (12) : 13351 - 13363