Computer Science ›› 2024, Vol. 51 ›› Issue (12): 20-29.doi: 10.11896/jsjkx.240300064

• Integration of Digital Twin Network and Artificial Intelligence • Previous Articles     Next Articles

Knowledge-defined Intelligent Traffic Scheduling Mechanism in Computing Network

NIAN Yingpu1, YI Bo1, LI Peichen1, WANG Xingwei1, HUANG Min2   

  1. 1 School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
    2 School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2024-03-11 Revised:2024-08-10 Online:2024-12-15 Published:2024-12-10
  • About author:NIAN Yingpu,born in 2000,postgra-duate.His main research interests include next generation Internet,intelligent routing,computing networking.
    YI Bo,born in 1988,Ph.D,associate professor,master supervisor,is a member of CCF(No.34223S).His main research interests include SDN/NFV,routing,service computing and computing networking.
  • Supported by:
    National Key Research and Development Program of China(2022YFB2901303),National Natural Science Foundation of China(62032013,U22A2004,92267206),Fundamental Research Funds for the Central Universities of China(N2316006) and Liaoning Provincial Science and Technology Joint Program(2023-MSBA-079).

Abstract: At present,the knowledge-defined network empowers the development of AI technology,and the computing power network provides the computing power resources required by AI.The two gradually tend to integrate to form the knowledge defined computing networking(KDCN).KDCN has empowered the development of many new network applications,such as the metaverse,AR/VR,east-west computing.These new applications have a great demand for computing power resources and network resources,and are called heavy hitter(HH).The existence of HH flow seriously aggravates the congestion of KDCN network.In response to this challenge,this paper proposes an intelligent traffic scheduling mechanism,which aims to solve the congestion problem in KDCN through deep Q neural networks.Compared with the offline training process,a real-time closed loop is established between traffic data detection and acquisition,model training,and congestion flow modulation decision-making to realize the online training of the deep Q neural network model.Based on this closed-loop control,the intelligent flow modulation model can realize continuous evolution through continuous learning,and is used to provide real-time decision-making.Experimental results show that the proposed algorithm is superior to the existing methods in resource utilization,throughput,average packet loss rate and so on.

Key words: Knowledge definition computing networking, Deep Q neural networks, Intelligent congestion flow modulation, Heavy hitter flow, Closed loop control

CLC Number: 

  • TP391
[1]Cisco.White Paper.Cisco Annual Internet Report 2018-2023[R/OL]Mar 2020.https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html.
[2]MORANDIN G M.Transmission Control Protocol-TCP[OL].https://www.zhangqiaokeyan.com/patent-detail/06130437989464.html.
[3]LATIF Z,SHARIF K,LI F,et al.A Comprehensive Survey of Interface Protocols for Software Defined Networks[J].Journal of Network and Computer Applications,2020,156:102563.
[4]MOIN S,KARIM A,SAFDAR K,et al.GREEN SDN-An Enhanced Paradigm of SDN:Review,Tax-onomy,and Future Directions[J].Concurrency and Computation:Practice and Experience,2020,32(21):e5086.
[5]ALBERT M,RODRIGUEZ-NATAL A,CARNER J,et al.Knowledge-Defined Networking[J].CM SIGCOM Computer Communication Review,2017,47(3):2-10.
[6]CLARK D.A knowledge plane for the internet[C]//Procee-dings of the 2003 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.2003:3-10.
[7]DALAL S,DAHIYA N,SETH B,et al.Adaptive Traffic Rou-ting Practice for Load Balance and Congestion Control in AdHoc Network in Cloud-MANET[J/OL].https://www.researchgate.net/publication/353498753_Adaptive_Traffic_Routing_Practice_for_Load_Balance_and_Congestion_Control_in_AdHoc_Network_in_Cloud-MANET.
[8]ZHANG L,CUI Y,WANG M,et al.DeepCC:Bridging the Gap Between Congestion Control and Applications via Multiobjective Optimization[J].IEEE/ACM Transactions on Networking,2022,30(5):2274-2288.
[9]WANG Y,WANG L,DONG X.An Intelligent TCP Congestion Control Method Basedon Deep Q Network[J].Future Internet,2021,13(10):261.
[10]HM A,DU X A,YD B,et al.An intelligent scheme for conges-tion control:Whenactive queue management meets deep reinforcement learning[J].Computer Networks,2021,200:108515.
[11]ALIZADEH M,EDSALL T,DHARMAPURIKAR S,et al.CONGA:distributed congestion-aware load balancing for datacenters[J].ACM SIGCOMM Computer Communication Review.2041,44(4):503-514.
[12]MOHAMMAD A,SIVASANKAR R,BARATH R,et al.He-dera:dynamic flow scheduling for data center networks[C]//Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation(NSDI’10).USENIX Association.2010.
[13]ZAHER M,ALAWADI A,MOLNAR S.Class-based FlowScheduling Framework in SDN-based Data Center Networks[C]//International Conference on Computing,Electronics & Communications Engineering(iCCECE).2020.
[14]LIU Z,LI K,WU L,et al.CATS:Cost Aware Task Scheduling in Multi-Tier Computing Networks[J].Journal of Computer Research and Development,2020,57(9):1810-1822.
[15]AMPRATWUM I.An Intelligent Traffic ClassificationBasedOptimized Routing in SDN-IoT:A Machine Learning Approach[D].Ottawa:University of Ottawa,2020.
[16]MOUFAKIR T,ZHANI M F,GHERBI A,et al,Collaborative Multi-domain Routing in S DN Environments[J].Journal of Network and Systems Management,2022,30(1):1-23.
[17]VAN ROSSEMS,TAVERNIER W,SONKOLY B,et al.Deploying elastic routing capability in an SDN/NFV-enabled environment[C]//IEEE Conference on Network Function Virtualization and Software Defined Network(NFV-SDN).2015:22-24.
[18]SHI X,LI Q,WANG D,et al.Mobile Computing Force Network(MCFN):Computing and Network Convergence Supporting Integrated Communication Service[C]//International Conference on Service Science(ICSS).2022:131-136.
[19]RUELAS A M R,ROTHENBERG C E.A Load BalancingMethod based on Artificial Neural Networks for Knowledge-defined Data Center Networking[C]//IFIP LANC.2018.
[20]PHAM Q T A,HADJADJ-AOUL Y,OUTTAGARTS A.Deep Reinforcement Learning Based QoS-Aware Routing in Know-ledge-Defined Networking[M]//Social Informatics and Telecommunications Engineering.2019:14-26.
[21]DUQUE-TORRES A,AMEZQUITA-SUAREZ F,RENDONO,et al.An Approach Based on Knowledge-Defined Networking for Identifying Heavy-Hitter Flows in Data Center Networks[J].Applied Sciences,2019,9(22):1-19.
[22]SIMONYAN K,ZISSERMAN A.Very Deep Convolutional Networks for Large-Scale Image Recognition[J].arXiv:1409.1556,2014.
[23]JIAWEI H,MICHELINE K.Data Mining:Concepts and Techniques[J].Data Mining C oncepts Models Methods & Algorithms Second Edition,2006,5(4):1-18.
[24]JANE M,GREG G.Editorial for Journal of Field RoboticsSpecial Issue on Machine Learning Based Robotics in Unstructured Environments[J].Journal of Field Robotics,2006,23(11/12):943-944.
[25]DUAN Y,NI H,ZHU X,et al.A Single-Rate Multicast Congestion Control(SRMCC) Mechanism in Information-Centric Networking[J].Future Internet,2022,14(2):38.
[26]LEE C,JUNG J,CHUNG J M.DEFT:Multipath TCP for High Speed Low Latency Communications in 5G Networks[J].IEEE Transactions on Mobile Computing,2020,20(12):3311-3321.
[1] LI Zhanqi, WU Xinwei, ZHANG Lei, LIU Quanzhou, XIE Hui, XIONG Deyi. Automatic Test Case Generation Method for Automotive Electronic Control System Verification [J]. Computer Science, 2024, 51(12): 63-70.
[2] BAI Jianghao, PIAO Yong. Ensemble Learning Based Open Source License Detection and Compatibility Assessment [J]. Computer Science, 2024, 51(12): 79-86.
[3] XU Jinlong, LI Pengfei, LI Jianan, CHEN Biaoyuan, GAO Wei, HAN Lin. Study on Distributed Training Optimization Based on Hybrid Parallel [J]. Computer Science, 2024, 51(12): 120-128.
[4] YOU Wenlong, DENG Li, LI Ruilong, XIE Yuxin, REN Zhengwei. Load Prediction Method of Cloud Resource Based on v-Informer [J]. Computer Science, 2024, 51(12): 147-156.
[5] YUAN Jing, XIA Ying. Vehicle Trajectory Prediction Based on Spatial-Temporal Graph Attention Convolutional Network [J]. Computer Science, 2024, 51(12): 157-165.
[6] XUE Renxuan, YI Shichao, WANG Pingxin. GBDEN:A Fast Clustering Algorithm for Large-scale Data Based on Granular Ball [J]. Computer Science, 2024, 51(12): 166-173.
[7] ZHANG Xue, TIAN Lan, ZENG Ming, LIU Junhui, ZONG Shaoguo. Multitask Classification Algorithm of ECG Signals Based on Radient Magnitude Direction Adjustment [J]. Computer Science, 2024, 51(12): 174-180.
[8] HAN Chong, FAN Weibei, GUO Ao. Millimeter Wave Radar Human Activity Recognition Algorithm Based on Feature Fusion [J]. Computer Science, 2024, 51(12): 181-189.
[9] ZHU Yangfu, LI Meiling, TAN Jiachen, WU Bin. Study on Text-based Personality Detection-A Review [J]. Computer Science, 2024, 51(12): 209-222.
[10] ZHANG Mengying, SHEN Hailong. Joint Extraction of Entities and Relations Based on Word-Pair Distance Embedding and Axial Attention Mechanism [J]. Computer Science, 2024, 51(12): 234-241.
[11] LIU Dongxu, DUAN Liguo, CUI Juanjuan, CHANG Xuanwei. Short Text Semantic Matching Strategy Fusing Sememe Similarity Matrix and Dual-channel of Char-Word Vectors [J]. Computer Science, 2024, 51(12): 250-258.
[12] WANG Baocai, WU Guowei. Feature-weighted Counterfactual Explanation Method:A Case Study in Credit Risk Control Scenarios [J]. Computer Science, 2024, 51(12): 259-268.
[13] ZHANG Jinying, WANG Tiankun, YAO Changying, XIE Hua, CHAI Linzheng, LIU Shukai, LI Tongliang, LI Zhoujun. Construction and Evaluation of Intelligent Question Answering System for Electric Power Knowledge Base Based on Large Language Model [J]. Computer Science, 2024, 51(12): 286-292.
[14] LI Qiuyue, HAN Daojun, ZHANG Lei, XU Tao. Fine-grained Vulnerability Detection Based on Hierarchical Attention Networks and Integral Gradients [J]. Computer Science, 2024, 51(12): 326-333.
[15] KA Zuming, ZHAO Peng, ZHANG Bo, FU Xiaoning. Survey of Recommender Systems for Large Language Models [J]. Computer Science, 2024, 51(11A): 240800111-11.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!