On the resource trade-off of flow update in software-defined networks

Liu, Yujie; Li, Yong; Zhang, Ying; Yuan, Jian

doi:10.1109/mcom.2016.7498093

Cited by 5 publications

(6 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition to the consistency, there are a lot of literature considering resource constraints and performance of an update implementation, especially for the multiple flow updates in SDN networks [1], [3], [14]- [19], [27]- [30]. In realistic networks, typically a vast many of flows are planned to update simultaneously to achieve network-wide goals.…”

Section: Related Workmentioning

confidence: 99%

“…In realistic networks, typically a vast many of flows are planned to update simultaneously to achieve network-wide goals. To change flows consistently, many previous flow updates approaches [1], [3], [14], [15], [17]- [19], [27], [29], [30] adopted the two-phase update technique to update each flow due to its operation simplicity, in addition to [16] that utilizes the two-phase update technique to change each segment of flows. However, the two-phase update technique has two main drawbacks when applied to multiple flow updates in a resource-constrained network.…”

Section: Related Workmentioning

confidence: 99%

“…2 requires forwarding correctness, the flow f A,C in Fig.2 The use of segment abstraction differs Atoman from previous scheduling techniques for flow updates. Many of exiting work [1], [3], [14], [17]- [19], [30] use the flow as the minimum scheduling and updating unit and adopt the twophase update technique to guarantee a strong consistency at the level of per packet, even though a weaker consistency like forward correctness is enough for updating flows. In addition, we also noticed that there exists one work adopting the segment abstraction.…”

Section: A Segment Abstractionmentioning

confidence: 99%

“…While for updates triggered by link or node failures, the updates of impacted flows are often expected to be completed as soon as possible to recover from failures quickly. To satisfy these various expectations or intents, network operators often schedule flows to be updated in multiple rounds and formulate the update scheduling as an optimization problem with the objective like minimizing bandwidth violations or update completion time [1], [3], [14]- [19]. These update scheduling problems are often NP-Hard [3], and the optimization counterparts are intractable to solve with current commodity solvers (e.g., CPLEX [20] or MOSEK [21]).…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Simplifying Flow Updates in Software-Defined Networks Using Atoman

Luo

Wang

et al. 2019

IEEE Access

View full text Add to dashboard Cite

Flow updates are common in today's networks, and software-defined networking (SDN) enables network operators to reconfigure switches for updating flows easily. However, the implementation of flow updates requires to meet many different expectations regarding consistency, resource constraints, and performance. To carry updates out as intended, network operators often need to spend significant effort in update management, developing complex network optimizations and customized heuristics on a case-bycase basis. In this paper, we strive to simplify the flow updates in SDN networks. To this end, we present Atoman, a framework that uses high-level abstractions to capture various update intents and formulates flow updates problems as segment-based update scheduling optimizations to obtain satisfied update solutions. The captured update intents are translated into constraints and objectives of update scheduling optimizations. By extracting critical updating flows and employing decomposition techniques, Atoman can efficiently reduce the scale of problems in each solving and generate near-optimal update solutions. We conduct extensive simulations to evaluate Atoman and the simulation results show that Atoman significantly saves operator efforts in managing flow updates and provides comparable or better efficiency than prior customized solutions. INDEX TERMS Software-defined Networks, flow updates, intents.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: A Segment Abstractionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Simplifying Flow Updates in Software-Defined Networks Using Atoman

Luo

Wang

et al. 2019

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Analyzing different mechanisms of flow table updates, Liu et al [15] study the impact of bandwidth and flow table size on the performance of flow updates. Both, a qualitative and quantitative analysis of these trade-offs in multiple realistic network topologies are presented.…”

Section: Related Workmentioning

confidence: 99%

Analytical Model for SDN Signaling Traffic and Flow Table Occupancy and Its Application for Various Types of Traffic

Metter

Seufert

Wamser

et al. 2017

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Software defined networking (SDN) has emerged as a promising networking paradigm overcoming various drawbacks of current communication networks. The control and data plane of switching devices is decoupled and control functions are centralized at the network controller. In SDN, each new flow introduces additional signaling traffic between the switch and the controller. Based on this traffic, rules are created in the flow table of the switch, which specify the forwarding behavior. To avoid table overflows, unused entries are removed after a predefined time-out period. Given a specific traffic mix, the choice of this time-out period affects the tradeoff between signaling rate and table occupancy. As a result, network operators have to adjust this parameter to enable a smooth and efficient network operation. Due to the complexity of this problem caused by the various traffic flows in a network, a suitable abstraction is necessary in order to derive valid parameter values in time. The contribution of this paper is threefold. First, we formulate a simple analytical model that allows optimizing the network performance with respect to the table occupancy and the signaling rate. Second, we validate the model by means of simulation. Third, we illustrate the impact of the time-out period on the signaling traffic and the flow table occupancy for different data-plane traffic mixes and characteristics. This includes scenarios with single application instances, as well as multiple application instances of different application types in an SDN-enabled network.

show abstract

Impact of SDN Controller’s Performance on Quality of Service

Kaczmarek,

Litka

2024

IEEE Access

View full text Add to dashboard Cite

Software Defined Networking is a paradigm in network architecture; that is quickly becoming commonplace in modern telecommunication systems. It facilitates network customization for the requirements of different applications and simplifies the implementation of new services. Since its proposal, a significant evolution in its functionality has occurred. However, this development brought along problems of efficiency and performance, which are currently under research. A number of requirements has to be met, if Software Defined Networking is going to be the next step in the Next-Generation Networks progression. The central part of itthe SDN controllerhas to put minimum strain on the system and provide performance which does not impede Quality of Service requirements. In this paper, the results of a research on SDN controller's performance have been provided in the context of keeping up with flows' QoS. For this, an emulated-physical research platform has been implemented. This research environment utilizes traffic generated accordingly to ITU-T recommendations to validate QoS parameters. The platform is given a thorough description. The results obtained from it take under consideration the implemented traffic sources, as well as the intensity of traffic handled by the controller and the traffic load of data plane links. Authors indicate that even without breaking the limitations set for delays in QoS, the impact of the controller workload is noticeable, which should be mitigated by applying appropriate resource control.

show abstract

On the resource trade-off of flow update in software-defined networks

Cited by 5 publications

References 17 publications

Simplifying Flow Updates in Software-Defined Networks Using Atoman

Simplifying Flow Updates in Software-Defined Networks Using Atoman

Analytical Model for SDN Signaling Traffic and Flow Table Occupancy and Its Application for Various Types of Traffic

Impact of SDN Controller’s Performance on Quality of Service

Contact Info

Product

Resources

About