Routing in optical transport networks with deep reinforcement learning

被引:42
|
作者
Suarez-Varela, Jose [1 ]
Mestres, Albert [1 ]
Yu, Junlin [2 ]
Kuang, Li [2 ]
Feng, Haoyu [2 ]
Cabellos-Aparicio, Albert [1 ]
Barlet-Ros, Pere [1 ]
机构
[1] Univ Politecn Cataluna, Comp Architecture Dept, Barcelona, Spain
[2] Huawei Technol Co LTD, Shenzhen, Peoples R China
关键词
D O I
10.1364/JOCN.11.000547
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Deep reinforcement learning (DRL) has recently revolutionized the resolution of decision-making and automated control problems. In the context of networking, there is a growing trend in the research community to apply DRL algorithms to optimization problems such as routing. However, existing proposals fail to achieve good results, often under-performing traditional routing techniques. We argue that the reason behind this poor performance is that they use straightforward representations of networks. In this paper, we propose a DRL-based solution for routing in optical transport networks (OTNs). Contrary to previous works, we propose a more elaborate representation of the network state that reduces the level of knowledge abstraction required for DRL agents and easily captures the singularities of network topologies. Our evaluation results show that using our novel representation, DRL agents achieve better performance and learn how to route traffic in OTNs significantly faster compared to state-of-the-art representations. Additionally, we reverse engineered the routing strategy learned by our DRL agent, and as a result, we found a routing algorithm that outperforms well-known traditional routing heuristics. (C) 2019 Optical Society of America.
引用
收藏
页码:547 / 558
页数:12
相关论文
共 50 条
  • [1] Routing Based On Deep Reinforcement Learning In Optical Transport Networks
    Suarez-Varela, Jose
    Mestres, Albert
    Yu, Junlin
    Kuang, Li
    Feng, Haoyu
    Barlet-Ros, Pere
    Cabellos-Aparicio, Albert
    [J]. 2019 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2019,
  • [2] Using Deep Reinforcement Learning for Routing in IP Networks
    Singh, Abhiram
    Sharma, Sidharth
    Gumaste, Ashwin
    [J]. 30TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2021), 2021,
  • [3] Relational Deep Reinforcement Learning for Routing in Wireless Networks
    Manfredi, Victoria
    Wolfe, Alicia P.
    Wang, Bing
    Zhang, Xiaolan
    [J]. 2021 IEEE 22ND INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM 2021), 2021, : 159 - 168
  • [4] Multi-Objective Routing and Resource Allocation Based on Reinforcement Learning in Optical Transport Networks
    Li, Xin
    Zhao, Yongli
    Li, Yajie
    Rahman, Sabidur
    Wang, Feng
    Li, Xinghua
    Zhang, Jie
    [J]. 2020 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP) AND INTERNATIONAL CONFERENCE ON INFORMATION PHOTONICS AND OPTICAL COMMUNICATIONS (IPOC), 2020,
  • [5] DeepRMSA: A Deep Reinforcement Learning Framework for Routing, Modulation and Spectrum Assignment in Elastic Optical Networks
    Chen, Xiaoliang
    Li, Baojia
    Proietti, Roberto
    Lu, Hongbo
    Zhu, Zuqing
    Yoo, S. J. Ben
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2019, 37 (16) : 4155 - 4163
  • [6] Entanglement Routing For Quantum Networks: A Deep Reinforcement Learning Approach
    Le, Linh
    Nguyen, Tu N.
    Lee, Ahyoung
    Dumba, Braulio
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 395 - 400
  • [7] Reinforcement learning based routing in all-optical networks
    Pointurier, Yvan
    Heidari, Fariba
    [J]. 2007 FOURTH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS & SYSTEMS, VOLS 1 AND 2, 2007, : 919 - 921
  • [8] Evaluation of Deep Reinforcement Learning for Restoration in Optical Networks
    Hernandez-Chulde, C.
    Casellas, R.
    Martinez, R.
    Vilalta, R.
    Munoz, R.
    [J]. 2022 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2022,
  • [9] A Routing Optimization Method for Software-Defined Optical Transport Networks Based on Ensembles and Reinforcement Learning
    Chen, Junyan
    Xiao, Wei
    Li, Xinmei
    Zheng, Yang
    Huang, Xuefeng
    Huang, Danli
    Wang, Min
    [J]. SENSORS, 2022, 22 (21)
  • [10] Deep-RMSA: A Deep-Reinforcement-Learning Routing, Modulation and Spectrum Assignment Agent for Elastic Optical Networks
    Chen, Xiaoliang
    Guo, Jiannan
    Zhu, Zuqing
    Proietti, Roberto
    Castro, Alberto
    Yoo, S. J. B.
    [J]. 2018 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXPOSITION (OFC), 2018,