Tensor-Based Rule-Space Management System in SDN

This paper presents a tensor-based rule-space management (TERM) system for improving the available capacity of switches in software defined networking (SDN). Limited storage capacity of switches is a key challenge in SDN as the switches use ternary content addressable memories having very low capacity. Low rule storage capacity eventually leads to the high number of Packet-In messages and control plane overloading. The challenge is to design a dynamic scheme to store a large number of heterogeneous flow-rules in SDN switches and reduce the number of Packet-In messages. To address this problem, we apply the concept of tensor decomposition in order to aggregate flow-rules. In addition, we employ a rule caching mechanism for better throughput. Simulation results show the efficiency of TERM in terms of reduction in the number of Packet-In messages. TERM reduces the Packet-In message count by ${{57.78\%}}$ than the flow aggregation approach proposed in the existing literature.

[1]  Ramesh Govindan,et al.  vCRIB: Virtualized Rule Management in the Cloud , 2012, HotCloud.

[2]  Mohammad S. Obaidat,et al.  Soft-WSN: Software-Defined WSN Management System for IoT Applications , 2018, IEEE Systems Journal.

[3]  Sudip Misra,et al.  Buffer Size Evaluation of OpenFlow Systems in Software-Defined Networks , 2019, IEEE Systems Journal.

[4]  Jocelyn Chanussot,et al.  Nonnegative Tensor CP Decomposition of Hyperspectral Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Yong Xiang,et al.  Performance Analysis of Software-Defined Network Switch Using $M/Geo/1$ Model , 2016, IEEE Communications Letters.

[6]  K. Selçuk Candan,et al.  Multiresolution Tensor Decompositions with Mode Hierarchies , 2014, TKDD.

[7]  E. Henry,et al.  [8] Singular value decomposition: Application to analysis of experimental data , 1992 .

[8]  Rami Cohen,et al.  Exact Worst Case TCAM Rule Expansion , 2013, IEEE Transactions on Computers.

[9]  Bryan Ng,et al.  Scalable Architecture for SDN Traffic Classification , 2018, IEEE Systems Journal.

[10]  Tal Mizrahi,et al.  Timed Consistent Network Updates in Software-Defined Networks , 2015, IEEE/ACM Transactions on Networking.

[11]  António Pinto,et al.  Experimental Characterization of Mobile IoT Application Latency , 2017, IEEE Internet of Things Journal.

[12]  Jim Esch,et al.  Software-Defined Networking: A Comprehensive Survey , 2015, Proc. IEEE.

[13]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[14]  A. Pothen,et al.  Fast SVD Computations for Synchrophasor Algorithms , 2016, IEEE Transactions on Power Systems.

[15]  Eric Torng,et al.  Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs , 2009, 2009 17th IEEE International Conference on Network Protocols.

[16]  Vincent Gramoli,et al.  Large-Scale Dynamic Controller Placement , 2017, IEEE Transactions on Network and Service Management.

[17]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[18]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

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

[20]  Katsunori Yamaoka,et al.  A flow aggregation method based on end-to-end delay in SDN , 2017, 2017 IEEE International Conference on Communications (ICC).

[21]  Stanislav Lange,et al.  Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks , 2015, IEEE Transactions on Network and Service Management.

[22]  Bülent Yener,et al.  Unsupervised Multiway Data Analysis: A Literature Survey , 2009, IEEE Transactions on Knowledge and Data Engineering.

[23]  Sudip Misra,et al.  CURE: Consistent Update With Redundancy Reduction in SDN , 2018, IEEE Transactions on Communications.

[24]  Nikos D. Sidiropoulos,et al.  Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers , 2014, IEEE Transactions on Signal Processing.

[25]  David S. Johnson,et al.  Compressing rectilinear pictures and minimizing access control lists , 2007, SODA '07.