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 条
  • [1] Multi-objective Disaster Backup in Inter-datacenter Using Reinforcement Learning
    Yan, Jiaxin
    Wang, Hua
    Li, Xiaole
    Yi, Shanwen
    Qin, Yao
    WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT I, 2020, 12384 : 590 - 601
  • [2] Multi-objective multicast optimization with deep reinforcement learning
    Li, Xiaole
    Tian, Jinwei
    Wang, Cuiping
    Jiang, Yinghui
    Wang, Xing
    Wang, Jiuru
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (04):
  • [3] A reinforcement learning approach for dynamic multi-objective optimization
    Zou, Fei
    Yen, Gary G.
    Tang, Lixin
    Wang, Chunfeng
    INFORMATION SCIENCES, 2021, 546 : 815 - 834
  • [4] Disaster-and-Evacuation-Aware Backup Datacenter Placement Based on Multi-Objective Optimization
    Li, Xiaole
    Wang, Hua
    Yi, Shanwen
    Liu, Shuai
    Zhai, Linbo
    Jiang, Chuanqi
    IEEE ACCESS, 2019, 7 : 48196 - 48208
  • [5] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Horie, Naoto
    Matsui, Tohgoroh
    Moriyama, Koichi
    Mutoh, Atsuko
    Inuzuka, Nobuhiro
    ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (03) : 352 - 359
  • [6] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Naoto Horie
    Tohgoroh Matsui
    Koichi Moriyama
    Atsuko Mutoh
    Nobuhiro Inuzuka
    Artificial Life and Robotics, 2019, 24 : 352 - 359
  • [7] Reinforcement learning with multi-objective optimization in targeted drug design
    Abbasi, M.
    EUROPEAN JOURNAL OF CLINICAL INVESTIGATION, 2021, 51 : 102 - 103
  • [8] A Multi-objective Reinforcement Learning Solution for Handover Optimization in URLLC
    Arnaz, Azadeh
    Lipman, Justin
    Abolhasan, Mehran
    2023 28TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS, APCC 2023, 2023, : 68 - 74
  • [9] Multi-Objective Optimization Using Adaptive Distributed Reinforcement Learning
    Tan, Jing
    Khalili, Ramin
    Karl, Holger
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 10777 - 10789
  • [10] An Improved Multi-objective Optimization Algorithm Based on Reinforcement Learning
    Liu, Jun
    Zhou, Yi
    Qiu, Yimin
    Li, Zhongfeng
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 501 - 513