Traffic Measurement Optimization Based on Reinforcement Learning in Large-Scale ITS-Oriented Backbone Networks

The end-to-end network traffic information is the basis of network management for a large-scale intelligent transportation systems-oriented backbone network. To obtain exact network traffic data, a prevalent idea is to deploy NetFlow or sFlow on all routers of the network. However, this method not only increases operational expenditures, but also affects the network load. Motivated by this issue, we propose an optimized traffic measurement method based on reinforcement learning in this paper, which can collect most of the network traffic data by activating NetFlow on a subset of interfaces of routers in a network. We use the <inline-formula> <tex-math notation="LaTeX">$Q$ </tex-math></inline-formula>-learning-based approach to deal with the problem of the interface-selection. We propose an approach to compute the reward, furthermore a modified <inline-formula> <tex-math notation="LaTeX">$Q$ </tex-math></inline-formula>-learning approach is proposed to handle the problem of interface-selection. The method is evaluated by the real data from the Abilene and GÉANT backbone networks. Simulation results show that the proposed method can improve the efficiency of traffic measurement distinctly.

[1]  Feng Li,et al.  Estimating SDN Traffic Matrix Based on Online Informative Flow Measurement Method , 2017, 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD).

[2]  Lei Guo,et al.  Deep Learning in Edge of Vehicles: Exploring Trirelationship for Data Transmission , 2019, IEEE Transactions on Industrial Informatics.

[3]  Stefano Salsano,et al.  Accurate and Efficient Measurements of IP Level Performance to Drive Interface Selection in Heterogeneous Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[4]  Lei Guo,et al.  A compressive sensing‐based approach to end‐to‐end network traffic reconstruction utilising partial measured origin‐destination flows , 2015, Trans. Emerg. Telecommun. Technol..

[5]  Lei Guo,et al.  Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient Scheduling , 2019, IEEE Network.

[6]  Bin Hu,et al.  When Deep Reinforcement Learning Meets 5G-Enabled Vehicular Networks: A Distributed Offloading Framework for Traffic Big Data , 2020, IEEE Transactions on Industrial Informatics.

[7]  Lei Guo,et al.  Future Communications and Energy Management in the Internet of Vehicles: Toward Intelligent Energy-Harvesting , 2019, IEEE Wireless Communications.

[8]  Amr Tolba Content accessibility preference approach for improving service optimality in internet of vehicles , 2019, Comput. Networks.

[9]  Bin Hu,et al.  Joint Computing and Caching in 5G-Envisioned Internet of Vehicles: A Deep Reinforcement Learning-Based Traffic Control System , 2020, IEEE Transactions on Intelligent Transportation Systems.

[10]  Kim-Kwang Raymond Choo,et al.  A multi-objective software defined network traffic measurement , 2017 .

[11]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

[12]  Xianzhong Xie,et al.  Intelligent Resource Management Based on Reinforcement Learning for Ultra-Reliable and Low-Latency IoV Communication Networks , 2019, IEEE Transactions on Vehicular Technology.

[13]  Enrique Mallada,et al.  Compressive sensing over graphs , 2010, 2011 Proceedings IEEE INFOCOM.

[14]  Murray Shanahan,et al.  Feature Control as Intrinsic Motivation for Hierarchical Reinforcement Learning , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Amr Tolba,et al.  Trust-Based Distributed Authentication Method for Collision Attack Avoidance in VANETs , 2018, IEEE Access.

[16]  Amr Tolba,et al.  MDS: Multi-level decision system for patient behavior analysis based on wearable device information , 2019, Comput. Commun..

[17]  Kensuke Fukuda,et al.  Adaptive and distributed monitoring mechanism in software-defined networks , 2017, 2017 13th International Conference on Network and Service Management (CNSM).

[18]  Saurabh Bagchi,et al.  Toward Optimal Distributed Monitoring of Multi-Channel Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[19]  Zhihan Lv,et al.  A SDN‐based fine‐grained measurement and modeling approach to vehicular communication network traffic , 2019, Int. J. Commun. Syst..

[20]  Feng Xia,et al.  Deep Reinforcement Learning for Vehicular Edge Computing , 2019, ACM Trans. Intell. Syst. Technol..

[21]  Weiwei Chen,et al.  An SDN-Based Traffic Matrix Estimation Framework , 2018, IEEE Transactions on Network and Service Management.

[22]  Jun Luo,et al.  ATME: Accurate Traffic Matrix Estimation in Both Public and Private Datacenter Networks , 2018, IEEE Transactions on Cloud Computing.

[23]  Tie Qiu,et al.  Mobile Edge Computing Enabled 5G Health Monitoring for Internet of Medical Things: A Decentralized Game Theoretic Approach , 2021, IEEE Journal on Selected Areas in Communications.

[24]  Chen-Nee Chuah,et al.  Intelligent SDN based traffic (de)Aggregation and Measurement Paradigm (iSTAMP) , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[25]  Hong Liu,et al.  Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism , 2018, Inf. Sci..

[26]  Xianzhong Xie,et al.  Learning-Based Energy-Efficient Resource Management by Heterogeneous RF/VLC for Ultra-Reliable Low-Latency Industrial IoT Networks , 2020, IEEE Transactions on Industrial Informatics.

[27]  Mohammad S. Obaidat,et al.  Radio-based Cooperation Scheme for DDoS Detection , 2007, 2007 14th IEEE International Conference on Electronics, Circuits and Systems.

[28]  Mohammad S. Obaidat,et al.  Security of e-Systems and Computer Networks , 2007 .

[29]  Lei Guo,et al.  A Dynamic Cooperative Monitor Node Selection Algorithm in Wireless Mesh Networks , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[30]  Mustapha Bouhtou,et al.  Robust Optimization for Selecting NetFlow Points of Measurement in an IP Network , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[31]  Lei Guo,et al.  A Cross-Layer Security Monitoring Selection Algorithm Based on Traffic Prediction , 2018, IEEE Access.

[32]  Kwan Lawrence Yeung,et al.  An efficient flow monitoring scheme for SDN networks , 2017, 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering (CCECE).