Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 392-397.doi: 10.11896/jsjkx.200800090

• Network & Communication • Previous Articles     Next Articles

SDN Traffic Prediction Based on Graph Convolutional Network

SONG Yuan-long, LYU Guang-hong, WANG Gui-zhi, JIA Wu-cai   

  1. College of Computer Science,Sichuan University,Chengdu 610065,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:SONG Yuan-long,born in 1988,master,is a student member of China Computer Federation.His main research interests include software defined network and machine learning,etc.
    LYU Guang-hong,born in 1963,Ph.D,professor.His main research interests include software defined network,cloud computing,data center network and wireless network,etc.

Abstract: Accurate and real-time traffic forecasting plays an important role in the SDN and is of great significance for network traffic engineer,and network plan.Because of the constraints of network topological structure and the dynamic change of time,that is,spatial and time features,network traffic prediction has been considered as a scientific issue.In order to capture the spatial and temporal dependence simultaneously,the Graph Convolutional Gated Recurrent Unit Network model(GCGRU) is proposed,a neural network-based traffic forecasting method,which is in combination with the graph convolutional network (GCN) and gated recurrent unit (GRU).Specifically,GCN is used to learn complex topological structures to capture spatial dependence and Gated Recurrent Unit is used to learn dynamic changes of traffic data to capture temporal dependence.In terms of model perfor-mance comparison,GCGRU proposed in this paper is compared with classic methods.The evaluation metrics include MSE,RMSE,MAE.The experimental results show that GCGRU can perform better in traffic prediction.

Key words: Graph convolutional gated recurrent network, SDN, Spatial dependence, Temporal dependence, Traffic prediction

CLC Number: 

  • TP393.02
[1] KREUTZ D.Software-Defined Networking:A Comprehensive Survey[J].Proceedings of the IEEE,2015,103(1):14-76.
[2] CORTEZ P.Internet Traffic Forecasting using Neural Network[C]//IEEE International Joint Conference on Neural Network Proceedings.2006:2635-2642.
[3] FENG H,SHU Y.Study on network traffic prediction tech-niques[C]//International Conference on Wireless Communications,Networking and Mobile Computing.2005:1041-1044.
[4] DAI J,LI J.VBR MPEG Video Traffic Dynamic PredictionBased on the Modeling and Forecast of Time Series[C]//Fifth International Joint Conference on INC,IMS and IDC.2009:1752-1757.
[5] BARABAS M.Evaluation of network traffic predictionbased on neural networks with multi-task learning and multiresolution decomposition[C]//IEEE 7th International Conference on Intelligent Computer Communication and Processing.2011:95-102.
[6] KELLERER W,KALMBACH P,BLENK A,et al.Adaptable and Data-Driven Softwarized Networks:Review,Opportunities,and Challenges[J].Proceedings of the IEEE,2019,107(4):711-731.
[7] JIA Y,WU J,DU Y.Traffic speed prediction using deep learning method[C]//IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).2016:1217-1222.
[8] LV Y S,DUAN Y J,KANG W W,et al.Traffic flow prediction with big data:a deep learning approach[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(2):865-873.
[9] AZZOUNI A,PUJOLLE G.NeuTM:A neural network-based framework for traffic matrix prediction in SDN[C]//NOMS 2018-2018 IEEE/IFIP Network Operations and Management Symposium.2018:1-5.
[10] RAMAKRISHNAN N,SONI T.Network Traffic PredictionUsing Recurrent Neural Networks[C]//International Conference on Machine Learning and Applications.2018:187-193.
[11] LIU Z.Traffic Matrix Prediction Based onDeep Learning for Dynamic Traffic Engineering[C]//IEEE Symposium on Computers and Communications (ISCC).2019:1-7.
[12] XU B B,CEN K T,HUANG J J,et al.A survey of neural network of graph convolution [J].Chinese Journal of Computers,2020,43(5):755-780.
[13] WU Z,PAN S,CHEN F,et al.A Comprehensive Survey onGraph Neural Networks[J].IEEE Transactions on Neural Networks and Learning Systems,2021,32:4-24.
[14] SATO R.A Survey on The Expressive Power of Graph Neural Networks[J].arXiv:2003.04078,2020.
[15] KIPF T N,WELLING M.Semi-Supervised Classification withGraph Convolutional Networks[J].arXiv:1609.02907,2016.
[16] RUSEK K.RouteNet:Leveraging Graph Neural Networks for Network Modeling and Optimization in SDN[J].IEEE Journal on Selected Areas in Communications,2020,38(10):2260-2270.
[17] CUI Z,HENRICKSON K,KE R,et al.High-Order Graph Convolutional Recurrent Neural Network:A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting[J].arXiv:1802.07007.
[18] SHUMA N,DAVID I,NARAN G,et al.The Emerging Field of Signal Processing on Graphs[J].IEEE Signal Processing Magazine,2013,30(3):83-98.
[19] DEFFERRARD M,BRESSON X,VANDERGHEYNST P.Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering[J].arXiv:1606.09375.
[20] UHLIG S,QUOITIN B,LEPROPRE J,et al.Providing publicintradomain traffic matrices to the research community[J].Acm Sigcomm Computer Communication Review,2006,36(1):83-86.
[1] GAO Zhi-yu, WANG Tian-jing, WANG Yue, SHEN Hang, BAI Guang-wei. Traffic Prediction Method for 5G Network Based on Generative Adversarial Network [J]. Computer Science, 2022, 49(4): 321-328.
[2] CAO Su-e, YANG Ze-min. Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine [J]. Computer Science, 2020, 47(8): 319-322.
[3] YAO Li-shuang, LIU Dan, PEI Zuo-fei, WANG Yun-feng. Real-time Network Traffic Prediction Model Based on EMD and Clustering [J]. Computer Science, 2020, 47(11A): 316-320.
[4] ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO [J]. Computer Science, 2019, 46(6A): 291-294.
[5] DOU Hao-ming, JIANG Hui, CHEN Si-guang. SDN-based Network Controller Algorithm for Load Balancing [J]. Computer Science, 2019, 46(6A): 312-316.
[6] FENG Gui-lan, LI Zheng-nan, ZHOU Wen-gang. Research on Application of Big Data Analytics in Network [J]. Computer Science, 2019, 46(6): 1-20.
[7] JIN Yong, LIU Yi-xing, WANG Xin-xin. SDN-based Multipath Traffic Scheduling Algorithm for Data Center Network [J]. Computer Science, 2019, 46(6): 90-94.
[8] ZHANG Jie, BAI Guang-wei, SHA Xin-lei, ZHAO Wen-tian, SHEN Hang. Mobile Traffic Forecasting Model Based on Spatio-temporal Features [J]. Computer Science, 2019, 46(12): 108-113.
[9] FAN Zi-fu, LI Shu and ZHANG Dan. Traffic Scheduling Based Congestion Control Algorithm for Data Center Network on Software Defined Network [J]. Computer Science, 2017, 44(Z6): 266-269.
[10] YE Xiao-qin, REN Yan-yang, SUN Ting and HENIGULI·Wumaier. Cache Location Decision and Operating Allocation Schema Based on SDN in WMN [J]. Computer Science, 2017, 44(8): 95-99.
[11] LI Yang, CAI Zhi-ping and XIA Jing. Method of Software Defined Network Path Abnormity Monitoring [J]. Computer Science, 2017, 44(7): 25-30.
[12] GE Shi-chun, LIU Xiong-fei and ZHOU Feng. Modeling and Prediction on Train Communication Network Traffic of CRH2 EMUs [J]. Computer Science, 2017, 44(10): 91-95.
[13] LIU Yong-bo, LIU Nai-an, LI Xiao-hui and JI Qiong. Load Balancing Routing Protocol Based on Traffic Prediction for Wireless Mesh Networks [J]. Computer Science, 2017, 44(1): 109-112.
[14] NONG Huang-wu, HUANG Chuan-he and HUANG Xiao-peng. SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks [J]. Computer Science, 2016, 43(6): 32-34.
[15] ZHANG Long-mei and LU Wei. Adaptive Duty Cycle Algorithm Based on Traffic Prediction for WSNs [J]. Computer Science, 2015, 42(Z6): 290-293.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!