Synchronisation cost of multi-controller deployments in software-defined networks

Benamrane, Fouad; Ros-Bernal, Francisco; Mamoun, Mouad Ben

doi:10.1504/ijhpcn.2016.077821

Cited by 16 publications

(11 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Liao et al (2016) propose an interest overlay network model to solve recommendation problem in social network service under distributed environment. Recently, overlay routing technology is also applied to solve the multi-controller synchronisation problem in software-defined networks (SDN) (Benamrane et al, 2016).…”

Section: Related Workmentioning

confidence: 99%

Load-balanced overlay recovery scheme with delay minimisation

Tian

Yang

2019

IJHPCN

View full text Add to dashboard Cite

Recovery from a link or node failure in the internet is often subjected to seconds or minutes of routing convergence, during which certain end-to-end connections may experience seconds or minutes of outage. According to this problem, existing approaches reroute the data traffic to a pre-defined backup path to detour the failed components. However, the maintenance of backup path increases the significant bandwidth expenditure. On the other hand, the diverted traffic may cause congestion on the backup path if it is not carefully split over multiple paths according to their available capacity. In this paper, we propose an efficient recovery scheme by using one-hop overlay multipath source routing, which is a post-failure recovery method. Once a failure happens, multiple one-hop overlay paths are constructed by selecting strategically multiple relay nodes, and the affected traffic is diverted to these paths in a well-balanced manner. We formulate the traffic allocation problem as a tractable linear programming (LP) optimisation problem, whose goal is to minimise the worse-case network congestion ratio. Simulations based on a real ISP network and a synthetic internet topology show that our scheme can effectively balance link utilisation dramatically and improve the reliability of network.

show abstract

Section: Related Workmentioning

confidence: 99%

Load-balanced overlay recovery scheme with delay minimisation

Tian

Yang

2019

IJHPCN

View full text Add to dashboard Cite

show abstract

“…The logically centralized control plane in software‐defined networks must be physically distributed among multiple controllers to achieve a higher performance, scalability and fault tolerance . However, this means that the network state must be synchronized among the different controllers.…”

Section: Related Workmentioning

confidence: 99%

“…However, this means that the network state must be synchronized among the different controllers. In the work of Benamrane et al, the synchronization cost between multiple controllers in software‐defined networks is discussed. The results show the feasibility of multi‐controller deployments in terms of network latency.…”

Section: Related Workmentioning

confidence: 99%

An efficient placement of sinks and SDN controller nodes for optimizing the design cost of industrial IoT systems

et al. 2018

View full text Add to dashboard Cite

Recently, a growing trend has emerged toward using Internet of Things (IoT) in the context of industrial systems, which is referred to as industrial IoT. To deal with the time-critical requirements of industrial applications, it is necessary to consider reliability and timeliness during the design of an industrial IoT system. Through the separation of the control plane and the data plane, software-defined networking provides control units (controllers) coexisting with sink nodes, efficiently coping with network dynamics during run-time. It is of paramount importance to select a proper number of these devices (i.e., software-defined networking controllers and sink nodes) and locate them wisely in a network to reduce deployment cost. In this paper, we optimize the type and location of sinks and controllers in the network, subject to reliability and timeliness as the prominent performance requirements in time-critical IoT systems through ensuring that each sensor node is covered by a certain number of sinks and controllers. We propose PACSA-MSCP, an algorithm hybridizing a parallel version of the max-min ant system with simulated annealing for multiple-sink/controller placement. We evaluate the proposed algorithm through extensive experiments. The performance is compared against several well-known methods, and it is shown that our approach outperforms those methods by lowering the total deployment cost by up to 19%. Moreover, the deviation from the optimal solution achieved by CPLEX is shown to be less than 2.7%.

show abstract

“…The work in [21] investigated the synchronization cost due to the exchange of inter-controller traffic among controllers by analyzing the synchronization delay. This delay consists of the time taken by a controller to detect an event in its domain till the time a different controller becomes aware of it.…”

Section: Related Workmentioning

confidence: 99%

Inter-Controller Traffic to Support Consistency in ONOS Clusters

Muqaddas

Giaccone

Bianco

et al. 2017

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

In distributed SDN architectures, the network is controlled by a cluster of multiple controllers. This distributed approach permits to meet the scalability and reliability requirements of large operational networks. Despite that, a logical centralized view of the network state should be guaranteed, enabling the simple development of network applications. Achieving a consistent network state requires a consensus protocol, which generates control traffic among the controllers whose timely delivery is crucial for network performance. We focus on the state-of-art ONOS controller, designed to scale to large networks, based on a cluster of self-coordinating controllers. In particular, we study the inter-controller control traffic due to the adopted consistency protocols. Based on real traffic measurements and the analysis of the adopted consistency protocols, we develop some empirical models to quantify the traffic exchanged among the controllers, depending on the considered shared data structures, the current network state (e.g. topology) and the occurring network events (e.g. flow or host addition). Our models provide a formal tool to be integrated into the design and dimension the control network interconnecting the controllers. Our results are of paramount importance for the proper design of large SDN networks, in which the control plane is implemented in-band and cannot exploit dedicated network resources. Index Terms-Software Defined Networking, ONOS controller, consistency protocols, inter-controller traffic measurements.

show abstract

Synchronisation cost of multi-controller deployments in software-defined networks

Cited by 16 publications

References 12 publications

Load-balanced overlay recovery scheme with delay minimisation

Load-balanced overlay recovery scheme with delay minimisation

An efficient placement of sinks and SDN controller nodes for optimizing the design cost of industrial IoT systems

Inter-Controller Traffic to Support Consistency in ONOS Clusters

Contact Info

Product

Resources

About