Multi-Objective Optimization in Disaster Backup with Reinforcement Learning

被引:0
|
作者
Yi, Shanwen [1 ]
Qin, Yao [2 ]
Wang, Hua [3 ]
机构
[1] Shandong Univ, Sch Comp Sci & Technol, Jinan 250100, Peoples R China
[2] Shanghai Police Coll, Dept Invest, Shanghai 200137, Peoples R China
[3] Shandong Univ, Sch Software, Jinan 250100, Peoples R China
关键词
disaster backup; multicast algorithm; multi-objective optimization; hybrid-step reinforcement learning; Chebyshev scalarization function; energy consumption; latency; DATA TRANSFERS;
D O I
10.3390/math13030425
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Disaster backup, which occurs over long distances and involves large data volumes, often leads to huge energy consumption and the long-term occupation of network resources. However, existing work in this area lacks adequate optimization of the trade-off between energy consumption and latency. We consider the one-to-many characteristic in disaster backup and propose a novel algorithm based on multicast and reinforcement learning to optimize the data transmission process. We aim to jointly reduce network energy consumption and latency while meeting the requirements of network performance and Quality of Service. We leverage hybrid-step Q-Learning, which can more accurately estimate the long-term reward of each path. We enhance the utilization of shared nodes and links by introducing the node sharing degree in the reward value. We perform path selection through three different levels to improve algorithm efficiency and robustness. To simplify weight selection among multiple objectives, we leverage the Chebyshev scalarization function based on roulette to evaluate the action reward. We implement comprehensive performance evaluation with different network settings and demand sets and provide an implementation prototype to verify algorithm applicability in a real-world network structure. The simulation results show that compared with existing representative algorithms, our algorithm can effectively reduce network energy consumption and latency during the data transmission of disaster backup while obtaining good convergence and robustness.
引用
收藏
页数:26
相关论文
共 50 条
  • [41] Reinforcement Learning-Based Hybrid Multi-Objective Optimization Algorithm Design
    Palm, Herbert
    Arndt, Lorin
    INFORMATION, 2023, 14 (05)
  • [42] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, 19 (02) : 138 - 152
  • [43] Directed Exploration in Black-Box Optimization for Multi-Objective Reinforcement Learning
    Garcia, Javier
    Iglesias, Roberto
    Rodriguez, Miguel A.
    Regueiro, Carlos, V
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2019, 18 (03) : 1045 - 1082
  • [44] A reinforcement learning-based multi-objective optimization in an interval and dynamic environment
    Xu, Yue
    Song, Yuxuan
    Pi, Dechang
    Chen, Yang
    Qin, Shuo
    Zhang, Xiaoge
    Yang, Shengxiang
    KNOWLEDGE-BASED SYSTEMS, 2023, 280
  • [45] Multi-Objective Interval Optimization Dispatch of Microgrid via Deep Reinforcement Learning
    Mu, Chaoxu
    Shi, Yakun
    Xu, Na
    Wang, Xinying
    Tang, Zhuo
    Jia, Hongjie
    Geng, Hua
    IEEE TRANSACTIONS ON SMART GRID, 2024, 15 (03) : 2957 - 2970
  • [46] Data transmission optimization in edge computing using multi-objective reinforcement learning
    Li, Xiaole
    Liu, Haitao
    Wang, Haifeng
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (14): : 21179 - 21206
  • [47] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Fei Ming
    Wenyin Gong
    Ling Wang
    Yaochu Jin
    IEEE/CAAJournalofAutomaticaSinica, 2024, 11 (04) : 919 - 959
  • [48] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, 19 : 138 - 152
  • [49] Inverse Reinforcement Learning Approach for Elicitation of Preferences in Multi-objective Sequential Optimization
    Ikenaga, Akiko
    Arai, Sachiyo
    2018 IEEE INTERNATIONAL CONFERENCE ON AGENTS (ICA), 2018, : 117 - 118
  • [50] Decomposition based Multi-Objective Evolutionary Algorithm in XCS for Multi-Objective Reinforcement Learning
    Cheng, Xiu
    Browne, Will N.
    Zhang, Mengjie
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 622 - 629