Toward Greater Intelligence in Route Planning: A Graph-Aware Deep Learning Approach

被引:16
|
作者
Zhuang, Zirui [1 ]
Wang, Jingyu [1 ]
Qi, Qi [1 ]
Sun, Haifeng [1 ]
Liao, Jianxin [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
来源
IEEE SYSTEMS JOURNAL | 2020年 / 14卷 / 02期
基金
中国国家自然科学基金;
关键词
Routing; Deep learning; Network topology; Computer architecture; Topology; Measurement; Machine learning; routing; software-defined networking; traffic control; NEURAL-NETWORKS; OPTIMIZATION;
D O I
10.1109/JSYST.2019.2922217
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Software-defined networking decouples the control plane and data plane, which grants more computing power for routing computations. Traditional routing methods suffer from the complex dynamics in networking, and they are facing issues such as slow convergence and performance decline. Deep learning techniques have shown preliminary results on solving the routing problem, and bringing more accuracy, precision, and intelligence compared with traditional modeling techniques. However, the existing deep learning architectures are not built to learn from the crucial topological relations between forwarding nodes, which restricts the model's ability to handle different network conditions. In this paper, we propose a deep learning based intelligent routing strategy with revised graph-aware neural networks, which learns topological information efficiently. In addition, a set of features suitable for network routing are designed so that the networking state are well represented upon each routing decision. In experiments, the performance of the proposed work is demonstrated with a real-world topology and the production level software switches. The execution time is evaluated on various kinds of network topology and different network scales. Also, the simulation result shows that the proposed work is more accurate and efficient compared to the state-of-the-art routing strategy.
引用
收藏
页码:1658 / 1669
页数:12
相关论文
共 50 条
  • [1] Graph-Aware Deep Learning Based Intelligent Routing Strategy
    Zhuang, Zirui
    Wang, Jingyu
    Qi, Qi
    Sun, Haifeng
    Liao, Jianxin
    [J]. PROCEEDINGS OF THE 2018 IEEE 43RD CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2018, : 441 - 444
  • [2] Efficient flow migration for NFV with Graph-aware deep reinforcement learning
    Sun, Penghao
    Lan, Julong
    Li, Junfei
    Guo, Zehua
    Hu, Yuxiang
    Hu, Tao
    [J]. COMPUTER NETWORKS, 2020, 183 (183)
  • [3] Probabilistic Power Flow of Distribution System Based on a Graph-Aware Deep Learning Network
    Wu, Huayi
    Wang, Minghao
    Xu, Zhao
    Jia, Youwei
    [J]. 2021 IEEE IAS INDUSTRIAL AND COMMERCIAL POWER SYSTEM ASIA (IEEE I&CPS ASIA 2021), 2021, : 105 - 109
  • [4] Reconfiguring multicast sessions in elastic optical networks adaptively with graph-aware deep reinforcement learning
    Tian, Xiaojian
    Li, Baojia
    Gu, Rentao
    Zhu, Zuqing
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2021, 13 (11) : 253 - 265
  • [5] Knowledge Graph-Aware Deep Interest Extraction Network on Sequential Recommendation
    Wang, Zhenhai
    Xu, Yuhao
    Wang, Zhiru
    Fan, Rong
    Guo, Yunlong
    Li, Weimin
    [J]. NEURAL PROCESSING LETTERS, 2024, 56 (04)
  • [6] Graph-Aware Deep Fusion Networks for Online Spam Review Detection
    He, Li
    Xu, Guandong
    Jameel, Shoaib
    Wang, Xianzhi
    Chen, Hongxu
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (05) : 2557 - 2565
  • [7] To see further: Knowledge graph-aware deep graph convolutional network for recommender systems
    Wang, Fei
    Zheng, Zhi
    Zhang, Yongjun
    Li, Yansheng
    Yang, Kun
    Zhu, Chenming
    [J]. INFORMATION SCIENCES, 2023, 647
  • [8] Scalable Graph-Aware Edge Representation Learning for Wireless IoT Intrusion Detection
    Jiang, Zhenyu
    Li, Jiliang
    Hu, Qinnan
    Meng, Weizhi
    Pedrycz, Witold
    Su, Zhou
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (16): : 26955 - 26969
  • [9] Mixed-Curvature Manifolds Interaction Learning for Knowledge Graph-aware Recommendation
    Wang, Jihu
    Shi, Yuliang
    Yu, Han
    Wang, Xinjun
    Yan, Zhongmin
    Kong, Fanyu
    [J]. PROCEEDINGS OF THE 46TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2023, 2023, : 372 - 382
  • [10] MMKDGAT: Multi-modal Knowledge graph-aware Deep Graph Attention Network for remote sensing image recommendation
    Wang, Fei
    Zhu, Xianzhang
    Cheng, Xin
    Zhang, Yongjun
    Li, Yansheng
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 235