Multi-objective Disaster Backup in Inter-datacenter Using Reinforcement Learning

被引:6
|
作者
Yan, Jiaxin [1 ]
Wang, Hua [1 ]
Li, Xiaole [2 ]
Yi, Shanwen [3 ]
Qin, Yao [3 ]
机构
[1] Shandong Univ, Sch Software, Jinan 250101, Peoples R China
[2] Linyi Univ, Sch Informat Sci & Engn, Linyi 276005, Shandong, Peoples R China
[3] Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
基金
中国国家自然科学基金;
关键词
Disaster backup; Inter-datacenter; Load balance; Reinforcement learning; Multi-objective optimization; DATA TRANSFERS;
D O I
10.1007/978-3-030-59016-1_49
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With rapid growth of data centers and great rising concern on data security in recent years, disaster backup has attracted the attention of many researchers. Most researchers focus on reducing the backup bandwidth cost by using multicast routing, but pay less attention to load balance. The local link congestion will seriously affect the user's experience interacting with the data center. To optimize bandwidth cost and load balance simultaneously, we use multicast routing and store-and-forward mechanism to build multiple disaster-backup multicast trees, and forward data at appropriate time slots to reduce link congestion. To solve the weight selection problem between cost and load balance, we propose the multicasting backup multi-objective reinforcement learning algorithm based on Chebyshev scalarization function, which significantly improve the hypervolume of solution set. Simulation results show that our algorithm outperforms existing algorithms in terms of bandwidth cost, maximal link congestion and the hypervolume of solution set.
引用
收藏
页码:590 / 601
页数:12
相关论文
共 50 条
  • [21] Multi-objective Optimization of Notifications Using Offline Reinforcement Learning
    Prabhakar, Prakruthi
    Yuan, Yiping
    Yang, Guangyu
    Sun, Wensheng
    Muralidharan, Ajith
    PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 3752 - 3760
  • [22] Optimization of DEM parameters using multi-objective reinforcement learning
    Westbrink, Fabian
    Elbel, Alexander
    Schwung, Andreas
    Ding, Steven X.
    POWDER TECHNOLOGY, 2021, 379 : 602 - 616
  • [23] Maximizing Risk-aware Last-Minute Inter-Datacenter Backup with Progressive Disasters
    Das, Shrayan
    Panda, Kirtan Gopal
    Sen, Debarati
    Arif, Wasim
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [24] Meta-Learning for Multi-objective Reinforcement Learning
    Chen, Xi
    Ghadirzadeh, Ali
    Bjorkman, Marten
    Jensfelt, Patric
    2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2019, : 977 - 983
  • [25] CodedBulk: Inter-Datacenter Bulk Transfers using Network Coding
    Tseng, Shih-Hao
    Agarwal, Saksham
    Agarwal, Rachit
    Ballani, Hitesh
    Tang, Ao
    PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON NETWORKED SYSTEM DESIGN AND IMPLEMENTATION, 2021, : 15 - 28
  • [26] Leveraging FlexGrid and Advanced Modulations in a Multi Layer, Inter-Datacenter Network
    Nikolaidis, Alexander
    2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
  • [27] Multi-objective Reinforcement Learning for Responsive Grids
    Perez, Julien
    Germain-Renaud, Cecile
    Kegl, Balazs
    Loomis, Charles
    JOURNAL OF GRID COMPUTING, 2010, 8 (03) : 473 - 492
  • [28] Special issue on multi-objective reinforcement learning
    Drugan, Madalina
    Wiering, Marco
    Vamplew, Peter
    Chetty, Madhu
    NEUROCOMPUTING, 2017, 263 : 1 - 2
  • [29] A multi-objective deep reinforcement learning framework
    Thanh Thi Nguyen
    Ngoc Duy Nguyen
    Vamplew, Peter
    Nahavandi, Saeid
    Dazeley, Richard
    Lim, Chee Peng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 96
  • [30] A Constrained Multi-Objective Reinforcement Learning Framework
    Huang, Sandy H.
    Abdolmaleki, Abbas
    Vezzani, Giulia
    Brakel, Philemon
    Mankowitz, Daniel J.
    Neunert, Michael
    Bohez, Steven
    Tassa, Yuval
    Heess, Nicolas
    Riedmiller, Martin
    Hadsell, Raia
    CONFERENCE ON ROBOT LEARNING, VOL 164, 2021, 164 : 883 - 893