A Routing Optimization Method for Software-Defined SGIN Based on Deep Reinforcement Learning

As space networks become more and more important, the Space-ground Integration network (SGIN) has received unprecedented attention. However, dynamic changes of topology and link status of satellite networks bring many challenges to routing optimization in the SGIN. Traditional routing optimization methods do not perform well, as they do not consider changes of topology and link status, as well as the association between flows. Since the Machine Learning (ML) technologies have shown significant advantages in dynamic routing optimization, we proposed a Machine Learning-based Space-ground Integration Networking (ML-SSGIN) framework that combines Software-Defined Networking (SDN) technologies to solve this challenge. To evaluate the feasibility of the proposed framework, the Deep Deterministic Policy Gradient (DDPG), a Deep Reinforcement Learning (DRL) algorithm, is deployed to perform routing optimization, which can make routing decisions based on real-time link status. In particular, we utilize a neural network that integrates Long Short-Term Memory Network (LSTM) and Dense layers for its actor and critic part to improve perceptual capabilities of contextual correlations between flows. We compared the proposed DDPG neural network with the one only having the Dense layers. The results show that the proposed architecture is feasible and effective. What's more, compared to Open Shortest Path First (OSPF) algorithm, our proposed routing optimization method can adapt to continuously change flows, and link status, which improves end-to-end throughput and latency.

[1]  Matthew Roughan,et al.  Simplifying the synthesis of internet traffic matrices , 2005, CCRV.

[2]  Ian F. Akyildiz,et al.  QoS-Aware Adaptive Routing in Multi-layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[3]  Chuan Heng Foh,et al.  Traffic Aware Inter-Layer Contact Selection for Multi-Layer Satellite Terrestrial Network , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[4]  Yuval Tassa,et al.  Continuous control with deep reinforcement learning , 2015, ICLR.

[5]  Xiaoning Zhang,et al.  Power-Efficient Provisioning for Online Virtual Network Requests in Cloud-Based Data Centers , 2015, IEEE Systems Journal.

[6]  Jean C. Walrand,et al.  Knowledge-Defined Networking: Modelització de la xarxa a través de l’aprenentatge automàtic i la inferència , 2016 .

[7]  Wei Li,et al.  Software Defined Integrated Satellite-Terrestrial Network: A Survey , 2016, SINC.

[8]  Li Xiaobo,et al.  Traffic engineering framework with machine learning based meta-layer in software-defined networks , 2014, 2014 4th IEEE International Conference on Network Infrastructure and Digital Content.

[9]  Jaime Lloret,et al.  Including artificial intelligence in a routing protocol using Software Defined Networks , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[10]  Shui Yu,et al.  SERvICE: A Software Defined Framework for Integrated Space-Terrestrial Satellite Communication , 2018, IEEE Transactions on Mobile Computing.

[11]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[12]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[13]  F. Richard Yu,et al.  A Survey of Machine Learning Techniques Applied to Software Defined Networking (SDN): Research Issues and Challenges , 2019, IEEE Communications Surveys & Tutorials.

[14]  Albert Cabellos-Aparicio,et al.  A Deep-Reinforcement Learning Approach for Software-Defined Networking Routing Optimization , 2017, ArXiv.