On the placement of controllers in software-Defined-WAN using meta-heuristic approach

Sahoo, KS; Puthal, D; Obaidat, MS; Sarkar, A; Mishra, SK; Sahoo, B

On the placement of controllers in software-Defined-WAN using meta-heuristic approach

Sahoo, KS Puthal, D

Obaidat, MS Sarkar, A Mishra, SK Sahoo, B

Permalink

Publication Type:: Journal Article
Citation:: Journal of Systems and Software, 2018, 145 pp. 180 - 194
Issue Date:: 2018-11-01

Closed Access

	Filename	Description	Size
	1-s2.0-S0164121218301080-main.pdf	Published Version	2.14 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Sahoo, KS	en_US
dc.contributor.author	Puthal, D https://orcid.org/0000-0002-8332-278X	en_US
dc.contributor.author	Obaidat, MS	en_US
dc.contributor.author	Sarkar, A	en_US
dc.contributor.author	Mishra, SK	en_US
dc.contributor.author	Sahoo, B	en_US
dc.date.issued	2018-11-01	en_US
dc.identifier.citation	Journal of Systems and Software, 2018, 145 pp. 180 - 194	en_US
dc.identifier.issn	0164-1212	en_US
dc.identifier.uri	http://hdl.handle.net/10453/132199
dc.description.abstract	© 2018 Elsevier Inc. Software Defined Networks (SDN) is a popular modern network technology that decouples the control logic from the underlying hardware devices. The control logic has implemented as a software entity that resides in a server called controller. In a Software-Defined Wide Area Network (SDWAN) with n nodes; deploying k number of controllers (k < n) is one of the challenging issue. Due to some internal or external factors, when the primary path between switch to controller fails, it severely interrupt the networks’ availability. In this regard, the proposed approach provides a seamless backup mechanism against single link failure with minimum communication delay based on the survivability model. In order to obtain an efficient solution, we have considered controller placement problem (CPP) as a multi-objective combinatorial optimization problem and solve it using two population-based meta-heuristic techniques such as: Particle Swarm Optimization (PSO) and FireFly Algorithm (FFA). For CPP, three metrics have been considered: (a) controller to switch latency, (b) inter-controller latency and (c) multi-path connectivity between the switch and controller. The performance of the algorithms is evaluated on a set of publicly available network topologies in order to obtain the optimum number of controllers, and controller positions. Then we present Average Delay Rise (ADR) metric to measure the increased delay due to the failure of the primary path. By comparing the performance of our scheme to competing scheme, it was found that our proposed scheme effectively improves the survivability of the control path and the performance of the network as well.	en_US
dc.relation.ispartof	Journal of Systems and Software	en_US
dc.relation.isbasedon	10.1016/j.jss.2018.05.032	en_US
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject.classification	Software Engineering	en_US
dc.title	On the placement of controllers in software-Defined-WAN using meta-heuristic approach	en_US
dc.type	Journal Article
utslib.citation.volume	145	en_US
utslib.for	0803 Computer Software	en_US
utslib.for	0806 Information Systems	en_US
utslib.for	0804 Data Format	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Information, Systems and Modelling
utslib.copyright.status	closed_access	*
pubs.publication-status	Published	en_US
pubs.volume	145	en_US

Abstract:

© 2018 Elsevier Inc. Software Defined Networks (SDN) is a popular modern network technology that decouples the control logic from the underlying hardware devices. The control logic has implemented as a software entity that resides in a server called controller. In a Software-Defined Wide Area Network (SDWAN) with n nodes; deploying k number of controllers (k < n) is one of the challenging issue. Due to some internal or external factors, when the primary path between switch to controller fails, it severely interrupt the networks’ availability. In this regard, the proposed approach provides a seamless backup mechanism against single link failure with minimum communication delay based on the survivability model. In order to obtain an efficient solution, we have considered controller placement problem (CPP) as a multi-objective combinatorial optimization problem and solve it using two population-based meta-heuristic techniques such as: Particle Swarm Optimization (PSO) and FireFly Algorithm (FFA). For CPP, three metrics have been considered: (a) controller to switch latency, (b) inter-controller latency and (c) multi-path connectivity between the switch and controller. The performance of the algorithms is evaluated on a set of publicly available network topologies in order to obtain the optimum number of controllers, and controller positions. Then we present Average Delay Rise (ADR) metric to measure the increased delay due to the failure of the primary path. By comparing the performance of our scheme to competing scheme, it was found that our proposed scheme effectively improves the survivability of the control path and the performance of the network as well.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/132199