Topology2Vec: Topology Representation Learning For Data Center Networking

The use of machine learning (ML) algorithms to conduct prediction or analysis tasks in a data center networking (DCN) environment is gaining increasing attention today. Recent research in traffic prediction, abnormal traffic monitoring, and routing selection has led to significant progress by making full use of historical data and improved ML models. However, such approaches face challenges when dealing with graphical data. These approaches have limited capabilities to explore the information that is hiding in the network’s topological structure. To solve these challenges, we study the problem of representation learning in DCN topologies. To serve as a bridge, we proposed a novel method, “Topology2Vec,” to learn the network topology and represent the nodes using low-dimensional vectors, which is useful in many topology-related tasks. Both network structure and performance are considered in our method to ensure that the representation can adapt to different requirements. To evaluate the effectiveness, we demonstrate this method in a controller placement problem as a typical use case using topological data from real-world data centers. The experiments show that the use of “Topology2Vec” as a premise has produced better results in terms of network latency.

[1]  Mounir Hamdi,et al.  SprintNet: A high performance server-centric network architecture for data centers , 2014, 2014 IEEE International Conference on Communications (ICC).

[2]  Jure Leskovec,et al.  Representation Learning on Graphs: Methods and Applications , 2017, IEEE Data Eng. Bull..

[3]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[4]  Jie Zhang,et al.  Core, Mode, and Spectrum Assignment Based on Machine Learning in Space Division Multiplexing Elastic Optical Networks , 2018, IEEE Access.

[5]  Chengqi Zhang,et al.  Network Representation Learning: A Survey , 2017, IEEE Transactions on Big Data.

[6]  Minh Tuan Nguyen,et al.  Compressive sensing based random walk routing in wireless sensor networks , 2017, Ad Hoc Networks.

[7]  Winnie Cheng,et al.  From n-gram to skipgram to concgram , 2006 .

[8]  Mounir Hamdi,et al.  CLOT: A cost-effective low-latency overlaid torus-based network architecture for data centers , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  Benjamin Fabian,et al.  On detecting unidentified network traffic using pattern-based random walk , 2016, Secur. Commun. Networks.

[10]  Zhiyang Su,et al.  Rethinking the Data Center Networking: Architecture, Network Protocols, and Resource Sharing , 2014, IEEE Access.

[11]  Wenwu Zhu,et al.  Structural Deep Network Embedding , 2016, KDD.

[12]  Yifei Lu,et al.  SED: An SDN-Based Explicit-Deadline-Aware TCP for Cloud Data Center Networks , 2016 .

[13]  Mounir Hamdi,et al.  Designing efficient high performance server-centric data center network architecture , 2015, Comput. Networks.

[14]  eon BottouAT Stochastic Gradient Learning in Neural Networks , 2022 .

[15]  Jingyu Wang,et al.  Density cluster based approach for controller placement problem in large-scale software defined networkings , 2017, Comput. Networks.

[16]  Wei Wang,et al.  The Controller Placement Problem in Software Defined Networking: A Survey , 2017, IEEE Network.

[17]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

[18]  Mounir Hamdi,et al.  Presto: Towards efficient online virtual network embedding in virtualized cloud data centers , 2016, Comput. Networks.

[19]  Jie Gao,et al.  Is random walk truly memoryless — Traffic analysis and source location privacy under random walks , 2013, 2013 Proceedings IEEE INFOCOM.

[20]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[21]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[22]  Jonghyun Choi,et al.  ActionFlowNet: Learning Motion Representation for Action Recognition , 2016, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV).

[23]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[24]  Jun Li,et al.  A K-means-based network partition algorithm for controller placement in software defined network , 2016, 2016 IEEE International Conference on Communications (ICC).

[25]  Yi Lin,et al.  SUDOI: software defined networking for ubiquitous data center optical interconnection , 2016, IEEE Communications Magazine.

[26]  Brian Lebiednik,et al.  A Survey and Evaluation of Data Center Network Topologies , 2016, ArXiv.