MFDROO: Matrix Factorization-Based Deep Reinforcement Learning Approach for Stable Online Offloading in Mobile Edge Networks

被引:0
作者
Abdelazim, Engy A. [1 ,2 ]
Eldayasti, Sherif K. [2 ]
Elattar, Hussein M. [2 ]
Aboul-Dahab, Mohamed A. [2 ]
机构
[1] Modern Acad Engn & Technol, Fac Engn, Dept Elect & Commun, Cairo 11585, Egypt
[2] Arab Acad Sci Technol & Maritime Transport, Dept Elect & Commun, Cairo 11799, Egypt
来源
IEEE ACCESS | 2024年 / 12卷
关键词
Task analysis; Computational modeling; Stability analysis; Optimization; Matrix decomposition; Heuristic algorithms; Feature extraction; Computation rate; data offloading; deep reinforcement learning (DRL); mobile edge computing; orthogonal non-negative matrix factorization (NMF); queue stability; CLASSIFICATION; MANAGEMENT;
D O I
10.1109/ACCESS.2024.3434655
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Data-intensive applications coupled with limited mobile resources make opportunistic computation offloading imperative. Therefore, efficient and reliable offloading strategies are crucial for achieving optimal performance in terms of stabilizing data queues at various data rates, efficient task management and reduced waiting times for users. This paper proposes a novel algorithm, Matrix Factorization-Based Deep Reinforcement Learning Approach for Stable Online Offloading in Mobile Edge Networks (MFDROO), that combines Orthogonal Non-negative Matrix Factorization (ONMF) and a Deep Reinforcement Learning approach (DRL) to address the problem of stable online offloading in large networks. The proposed algorithm utilizes ONMF to model network resource heterogeneity by decomposing it into a set of features, capturing the underlying structure of data traffic flows by removing irrelevant information from data. This reduces computational overhead and improves performance. Additionally, MFDROO incorporates a DRL agent to learn optimal offloading decisions over time. By utilizing ONMF in conjunction with DRL, MFDROO overcomes online offloading challenges. It optimizes user computation rates and enhances system performance. Additionally, it maintains data-queue stability for large networks or higher data rates. Large-scale network simulations were extensively conducted to demonstrate MFDROO effectiveness. Maintaining stability while scaling up the users number is a challenge in network computation. Our results demonstrate that MFDROO tackles this challenge and ensures that even with a 3.3% increase in user numbers (up to 100 users), computation networks remain stable and outperform other existing algorithms in terms of utility maximization and stability. This improvement ensures optimal performance and provides scalability and efficiency for various applications.
引用
收藏
页码:103764 / 103788
页数:25
相关论文
共 48 条
  • [1] A parallel computing based model for online binary computation offloading in mobile edge computing
    Acheampong, Abednego
    Zhang, Yiwen
    Xu, Xiaolong
    [J]. COMPUTER COMMUNICATIONS, 2023, 203 : 248 - 261
  • [2] Deep Reinforcement Learning for Online Latency Aware Workload Offloading in Mobile Edge Computing
    Akhavan, Zeinab
    Esmaeili, Mona
    Badnava, Babak
    Yousefi, Mohammad
    Sun, Xiang
    Devetsikiotis, Michael
    Zarkesh-Ha, Payman
    [J]. 2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 2218 - 2223
  • [3] Basiri S, 2024, Arxiv, DOI arXiv:2210.02672
  • [4] Lyapunov-Guided Deep Reinforcement Learning for Stable Online Computation Offloading in Mobile-Edge Computing Networks
    Bi, Suzhi
    Huang, Liang
    Wang, Hui
    Zhang, Ying-Jun Angela
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (11) : 7519 - 7537
  • [5] Bruni ME, 2006, NONCON OPTIM ITS APP, V84, P75
  • [6] Charikar M, 2021, PR MACH LEARN RES, V130
  • [7] Deep reinforcement learning for computation offloading in mobile edge computing environment
    Chen, Miaojiang
    Wang, Tian
    Zhang, Shaobo
    Liu, Anfeng
    [J]. COMPUTER COMMUNICATIONS, 2021, 175 (175) : 1 - 12
  • [8] A Game Theoretic Approach to Task Offloading for Multi-Data-Source Tasks in Mobile Edge Computing
    Chen, Shuyu
    Sun, Shiyong
    Chen, Haopeng
    Ruan, Jinteng
    Wang, Ziming
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 776 - 784
  • [9] DRL based partial offloading for maximizing sum computation rate of FDMA-based wireless powered mobile edge computing
    Chen, Wenchao
    Shen, Guanqun
    Chi, Kaikai
    Zhang, Shubin
    Chen, Xiaolong
    [J]. COMPUTER NETWORKS, 2022, 214
  • [10] Chen Y., 2022, Energy Efficient Computation Offloading in Mobile Edge Computing, DOI [10.1007/978-3-031-16822-2_2, DOI 10.1007/978-3-031-16822-2_2]