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 条
  • [21] A meta reinforcement learning-based virtual machine placement algorithm in mobile edge computing
    Xu, Hao
    Jian, Chengfeng
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1883 - 1896
  • [22] ARLO: An asynchronous update reinforcement learning-based offloading algorithm for mobile edge computing
    Liu, Zhibin
    Liu, Yuhan
    Lei, Yuxia
    Zhou, Zhenyou
    Wang, Xinshui
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2023, 16 (03) : 1468 - 1480
  • [23] Deep reinforcement learning-based online task offloading in mobile edge computing networks
    Wu, Haixing
    Geng, Jingwei
    Bai, Xiaojun
    Jin, Shunfu
    INFORMATION SCIENCES, 2024, 654
  • [24] ARLO: An asynchronous update reinforcement learning-based offloading algorithm for mobile edge computing
    Zhibin Liu
    Yuhan Liu
    Yuxia Lei
    Zhenyou Zhou
    Xinshui Wang
    Peer-to-Peer Networking and Applications, 2023, 16 : 1468 - 1480
  • [25] Game-theoretic Learning-based QoS Satisfaction in Autonomous Mobile Edge Computing
    Apostolopoulos, Pavlos Athanasios
    Tsiropoulou, Eirini Eleni
    Papavassiliou, Symeon
    2018 GLOBAL INFORMATION INFRASTRUCTURE AND NETWORKING SYMPOSIUM (GIIS), 2018,
  • [26] Deep reinforcement learning-based resource scheduling for energy optimization and load balancing in SDN-driven edge computing
    Zhou, Xu
    Yang, Jing
    Li, Yijun
    Li, Shaobo
    Su, Zhidong
    COMPUTER COMMUNICATIONS, 2024, 226
  • [27] Deep Reinforcement Learning-based computation offloading and distributed edge service caching for Mobile Edge Computing
    Xie, Mande
    Ye, Jiefeng
    Zhang, Guoping
    Ni, Xueping
    COMPUTER NETWORKS, 2024, 250
  • [28] Reinforcement learning-based task scheduling for heterogeneous computing in end-edge-cloud environment
    Wangbo Shen
    Weiwei Lin
    Wentai Wu
    Haijie Wu
    Keqin Li
    Cluster Computing, 2025, 28 (3)
  • [29] Learning-Based Task Offloading for Mobile Edge Computing
    Garaali, Rim
    Chaieb, Cirine
    Ajib, Wessam
    Afif, Meriem
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 1659 - 1664
  • [30] A Deep Reinforcement Learning Based Offloading Game in Edge Computing
    Zhan, Yufeng
    Guo, Song
    Li, Peng
    Zhang, Jiang
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (06) : 883 - 893