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 条
  • [31] Pedestrian simulation as multi-objective reinforcement learning
    Ravichandran, Naresh Balaji
    Yang, Fangkai
    Peters, Christopher
    Lansner, Anders
    Herman, Pawel
    18TH ACM INTERNATIONAL CONFERENCE ON INTELLIGENT VIRTUAL AGENTS (IVA'18), 2018, : 307 - 312
  • [32] Multi-objective optimization-assisted single-objective differential evolution by reinforcement learning
    Zhang, Haotian
    Guan, Xiaohong
    Wang, Yixin
    Nan, Nan
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [33] Constrained Multi-Objective Optimization With Deep Reinforcement Learning Assisted Operator Selection
    Ming, Fei
    Gong, Wenyin
    Wang, Ling
    Jin, Yaochu
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (04) : 919 - 931
  • [34] Investigating the multi-objective optimization of quality and efficiency using deep reinforcement learning
    Wang, Zhenhui
    Lu, Juan
    Chen, Chaoyi
    Ma, Junyan
    Liao, Xiaoping
    APPLIED INTELLIGENCE, 2022, 52 (11) : 12873 - 12887
  • [35] Superconducting quantum computing optimization based on multi-objective deep reinforcement learning
    Liu, Yangting
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [36] Reinforcement learning method for the multi-objective speed trajectory optimization of a freight train
    Lin, Xuan
    Liang, Zhicheng
    Shen, Lijuan
    Zhao, Fengyuan
    Liu, Xinyu
    Sun, Pengfei
    Cao, Taiqiang
    CONTROL ENGINEERING PRACTICE, 2023, 138
  • [37] Continuous reinforcement learning to adapt multi-objective optimization online for robot motion
    Zhang, Kai
    McLeod, Sterling
    Lee, Minwoo
    Xiao, Jing
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (02)
  • [38] Multi-Objective Optimization by Reinforcement Learning For Power System Dispatch and Voltage Stability
    Liao, H. L.
    Wu, Q. H.
    Jiang, L.
    2010 IEEE PES CONFERENCE ON INNOVATIVE SMART GRID TECHNOLOGIES EUROPE (ISGT EUROPE), 2010,
  • [39] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Dang, Qian-Long
    Xu, Wei
    Yuan, Yang-Fei
    MACHINE INTELLIGENCE RESEARCH, 2022, 19 (02) : 138 - 152
  • [40] Investigating the multi-objective optimization of quality and efficiency using deep reinforcement learning
    Zhenhui Wang
    Juan Lu
    Chaoyi Chen
    Junyan Ma
    Xiaoping Liao
    Applied Intelligence, 2022, 52 : 12873 - 12887