Abstract:To enable the network softwarization, network function virtualization (NFV) and software defined networking (SDN) are integrated to jointly manage and utilize the network resource and virtualized network functions (VNFs). For a network flow resulting from any NFV application, an associated switch would send a routing request to the controller in SDN. The controller then generates and configures a routing path to dynamically steer the flow across appropriate VNFs or service function chains. This process, however, exhibits a skew distribution of response latency with a long tail. Cutting the long-tail latency of response is critical to enable the network softwarization, yet difficult to achieve due to many factors, such as the limited capacities and the load imbalance among controllers. In this paper, we reveal that such flow requests still experience the long-tail response latency, even using the up-to-date controller-to-switch assignment mechanism. To tackle this essential problem, we first propose a light-weight and load-aware switch-to-controller selection scheme to cut the long-tail response latency under the simple scenario of homogeneous controllers, and then design a general delay-aware switch-to-controller selection scheme to fundamentally cut the long-tail response latency for the more complicated heterogeneous controller scenario with performance fluctuations. The comprehensive evaluations indicate that our two new switch-to-controller selection schemes can significantly reduce the long-tail latency and provide higher system throughput.

Deterministic Bounds on Performance about Software Defined Network Based on Network Calculus

Performance Evaluation for Sdn Deployment: an Approach Based on Stochastic Network Calculus

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Achieving Real-Time Quality of Service with Software Defined Networking

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Network Calculus-based Routing and Scheduling in Software-defined Industrial Internet of Things

Balancing Flow Table Occupancy and Link Utilization in Software-Defined Networks

A Stochastic Network Calculus Approach for NCS Performance Analysis

Performance Evaluation of OpenFlow-based Software-Defined Networks Based on Queueing Model

On The Effect Of Flow Table Size And Controller Capacity On Sdn Network Throughput

Control Link Load Balancing and Low Delay Route Deployment for Software Defined Networks.

How Powerful Switches Should be Deployed: A Precise Estimation Based on Queuing Theory

Minimizing Flow Initialization Latency In Software Defined Networks

A Dynamic Flow Table Management Method Based on Real-time Traffic Monitoring

Scalable Flow Table Entries Processing Mechanism in Software-defined Networks

Modeling and optimization of the data plane in the SDN-based DCN by queuing theory

Deterministic Confidence Interval Estimation of Networking Traffic in SDN.

Performance Analysis of Floodlight and Ryu SDN Controllers under Mininet Simulator

Modeling and Optimization of Packet Forwarding Performance in Software-Defined WAN

A Concise Queuing Model for Controller Performance in Software-Defined Networks.

Dynamical Traffic Engineering in Software-Defined Network