Professional Documents
Culture Documents
Inestya - Optimal Controller Selection in Software Defined
Inestya - Optimal Controller Selection in Software Defined
rd
I. INTRODUCTION
Software Defined Network (SDN) is one of the new
revolutions in the networking field that makes the behavior of
the network of the network devices (such as router /switches)
programmable and allows them to be controlled by a central
element, thus offering advanced customizability of network
control and forwarding behavior [1][12]. This new paradigm
has created the interest from both industry and academia since
last couple of years. It is an approach to computer networking
in which network control is decoupled from the hardware and
given to a software application called a software controller. In
other words, this architecture decouples the control function
and forwarding function and enables the network control to
become directly programmable and the underlying
infrastructure to be abstracted from applications.
c
978-9-3805-4421-2/16/$31.00 2016
IEEE
2342
B. Proposed Model:
Minimization of the global latency to manage the
SDN enable network by choosing a suitable place for the
controller is the objective of this paper. It might include
Cc (x) cost to setup the controller. Cl (v) the cost related to
connecting the controllers to the switches and the cost related
to inter controller connection i.e. Ct (z ) .
Cc ( x) = 6D c 6xcp
(1)
Cv ( x) = dist ( s, c)
(2)
sS pP
set of
Dc
Ec
is a binary variable.
position p P
The possible controller to controller paths denoted
by nc . Let E (c ) denote the forwarding devices controlled by
the controller c and
min(Cc ( x) Cl ( x) Ct ( x))
(3)
subject to constraint
x d1
cC cp
G (C )
1
1
min d ( s, c)
c
C
n vV
nc
d (c , c ) (4)
i
ci ,c j C
min G (c)
(5)
In this article we have done half of the work i.e we
have implemented and tested a greedy-simulated annealing
algorithm to solve the said problem on different topologies
and tried to minimize the global [7].
IV. A GREDDY-SA ALGORITHM
A. SA Algorithm
SA has been used to solve many optimization problems for a
long time [6]. Annealing method is a physical process where
metals are gradually cooled to reach a stage to become a
strong one. SA is an analogous method used for optimization
problem; by approximating the global optimum of a given
function. This probabilistic technique is a process where the
temperature is reduced slowly, starting from a random search
at high temperature.
2343
op(x)=
Notation
T0
s (T )
Maximum_temp_changes
Max_mutations
Cij
Description
Initial temperature
Binary string
maximum temperature
changes
maximum number of
mutation in each iteration
distance from a node i to
the closest controller j
im0
= Maximum_Temp_Change do
T
Ti = 0
i 1
for i
for Maximum_Mutation do
Apply mutation to the current state S (Ti )
find fitness value of the current state ( S (Ti ) )
if S mut (Ti ) is better than S (Ti ) then
> @
if e
'E/Ti
> u then
i = i 1
end for
B. GREEDY ALGORITHM
Greedy algorithm always takes the best immediate, or
local solution while finding an answer. In [8] author had used
a Greedy method for tackling terminal assignment (TA)
problem. We use this method for solving the controller
placement problem. This approach begins from a random
permutation of S ( M N K ) . Then, the cost function
2344
S (M i )
do
S (M i )
to the closest
controller c j
c j m S (M i )
Cl m Cij
Find F ( z ) = 6Cl
end for
2345
REFERENCES
[1] Hu, Fei, Qi Hao, and Ke Bao. "A survey on softwaredefined network and openflow: from concept to implementation."
Communications Surveys & Tutorials, IEEE 16.4 (2014): 2181-2206.
[2] Y.-N. Hu, W.-D. Wang, X.-Y. Gong, X.-R. Que, and S.D. Cheng, On the placement of controllers in software-defined
networks,J. China Univ. Posts Telecommun., vol. 19, no. S2, pp.
92171, Oct. 2012.
[3] Sallahi, Afrim, and Marc St-Hilaire. "Optimal Model for
the Controller Placement Problem in Software Defined Networks."
Communications Letters, IEEE 19.1 (2015): 30-33.
[4] B. Heller, R. Sherwood, and N. McKeown, The
controller placement problem,in Proc. 1st Workshop Hot Topics
Softw. Defined Netw., 2012, pp. 712.
[5] Salcedo-Sanz, S., et al. "A Hybrid Greedy-Simulated
Annealing algorithm for the optimal location of controllers in wireless
networks." Proceedings of the 5th WSEAS Int. Conf. on Artificial
Intelligence, Knowledge Engineering and Databases, Madrid, Spain.
2006.
[6] Kirkpatrick, Scott, C. Daniel Gelatt, and Mario P.
Vecchi. "Optimization by simulated annealing." science 220.4598
(1983): 671-680.
[7] Cervello-Pastor, Cristina, and Aurelio J. Garcia.
"Defining a network management architecture." Network Protocols
(ICNP), 2013 21st IEEE International Conference on. IEEE, 2013.
[8] Abuali, Faris N., Dale A. Schoenefeld, and Roger L.
Wainwright. "Terminal assignment in a communications network
using genetic algorithms." Proceedings of the 22nd annual ACM
computer science conference on Scaling up: meeting the challenge of
complexity in real-world computing applications: meeting the
challenge of complexity in real-world computing applications. ACM,
1994.
[9] M. Bastian, S. Heymann, and M. Jacomy Gephi: an open
source software for exploring and manipulating networks,Proceedings
of International AAAI Conference on Weblogs and Social Media
(ICWSM).,pp. 361-362. California, USA, 2009
[10] Heller, Brandon, Rob Sherwood, and Nick McKeown.
"The controller placement problem." Proceedings of the first
workshop on Hot topics in software defined networks. ACM, 2012.
[11] Cervello-Pastor, Cristina, and Aurelio J. Garcia. "On
the controller placement for designing a distributed SDN control
layer." Networking Conference, 2014 IFIP. IEEE, 2014.
2346