Professional Documents
Culture Documents
9 - Routing Optimization in SDN Using Scalable Load Prediction
9 - Routing Optimization in SDN Using Scalable Load Prediction
net/publication/340229620
CITATIONS READS
4 172
3 authors:
Habib Youssef
University of Sousse
238 PUBLICATIONS 3,976 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Design and evaluation of an IP switch architecture optimized for switching packets flows presenting different qualities of services View project
All content following this page was uploaded by Majdoub Manel on 24 March 2021.
1
2
3
4
Routing Optimization in SDN using Scalable Load
5
6
Prediction
7
Manel Majdoub ∗ , Ali El Kamel† and Habib Youssef‡
8
9
PRINCE Lab
10
11
University of Sousse, Tunisia
12
Email: ∗ manelmaj 2007@hotmail.com, † ali.el.kamel@hotmail.com, ‡ habib.youssef@fsm.rnu.tn
13
14
15
16
Abstract—With the exponential growth of data traffic and be unable to achieve those objectives. Therefore, it is necessary
17
the rapid development of smart devices, networks are becoming to introduce intelligence within routing processes.
18
more and more heterogeneous and complex. Therefore, managing Obviously, Deep Learning (DL) is a powerful technology
19
network resources with traditional routing features is no longer
able to add intelligence to various applications such as traffic
20
advised. More intelligence needs to be deployed.
However, deploying intelligence in traditional networks seems prediction, classification, recognition and, especially, routing
21
processes. Clearly, the architecture of SDN is very suitable for
to be hard to achieve since they are naturally distributed. The
22
emerging of Software Defined Networking (SDN) will ease the DL application since it is inherently centralized. Moreover,
23
introduction of intelligence in networks. In this vein, Deep the application of DL algorithms is straightforward since
24
Learning (DL) is considered the most promising concept for
programmability is a fundamental feature in SDN.
25
intelligence delivery.
In conclusion, the introduction of intelligence in SDN brings
26
In this paper, we combine Deep learning (DL) with SDN in or-
der to improve the performance of routing techniques efficiently. many advantages and leads to efficient real-time controller
27
In this work, we analyse the algorithm denoted ”Predicting of decisions in the routing process and the path selection. In
28
Future load-based routing (PFLR)” and we prove that it is not the routing process, the prediction of time-dependent future
29
scalable in Very Large-Scale Networks(VLSN). Therefore, we
bandwidth is a key that helps to optimize resource allocation
30
suggest an enhancement of this algorithm to achieve scalability
31
by predicting available future bandwidth on path-basis in spite and to avoid bottlenecks. Besides, Artificial Neural Networks
32
of link-basis. Predicted values are obtained using a MultiLayer (ANN) are used to predict time series forecasting. Although
Perceptron (MLP) neural network and applied in the Dijkstra many ANN models are defined in the literature, MultiLayer
33
algorithm to find the optimal path according to a reciprocal Perceptron (MLP) are the most commonly used neural net-
34
metric. The proposed approach is denoted Scalable Predicting
35
works in time series prediction, according to [2] .
of future load-based routing (SPFLR). Experiments show that
36
the proposed approach outperforms parallel ones by achieving In this paper, an intelligent routing algorithm is proposed. It
37
significant load balancing through the network. uses DL to achieve optimized resource allocation which helps
38
to provide best QoS for incoming flows. Mainly, the path
Index Terms—SDN , DL, load balancing, MLP.
39
selection is based on predicting future available bandwidth
40
through an MLP model. Initially, MLP is used to predict
41
I. I NTRODUCTION the future available bandwidth on each link. The predicted
42
values are used to optimize routing decisions. This is known
43
44
45
I N the previous years, Software Defined Networking (SDN)
drew attention of service providers due to its ability of
offering flexibility, programmability and fine-grained control
as the ”Predicting of future load-based routing” algorithm
(PFLR) [3]. Although PFLR has provided promising results
in terms of rejection ratio, it falls short of scalability. Indeed,
46
over switches. SDN is an evolved logically centralized net- PFLR seems to be unsuitable to be applied in large-scale
47
work which consists of a controller with a global view of networks due to the large number of links to be controlled.
48
the network state and many switches which forward packets Moreover, the deployment of PFLR in traditional IP-networks
49
according to flow table rules. Communication between con- is associated with high complexity since those networks are
50
trollers and switches is achieved through efficient open and naturally distributed.
51
standard protocols such as OpenFlow [1]. To deal with the previous shortcomings, the Scalable Pre-
52
Furthermore, SDN consists of the separation between the dicting of Future load-based routing (SPFLR) algorithm is
53
control plane and the data plane. Thus, this separation makes introduced. SPFLR consists of predicting the available band-
54
the control of flows more flexible, maintenance management width on a selected subset paths instead of on each link. This
55
and network operation simpler and routing process more helps to reduce the complexity of links management and can
56
dynamic. With the tremendous amount of data resulting from ensure efficient QoS-aware packet forwarding.
57
the emerging of new applications, routing process has become The remaining of this paper is organized as follows : Section
60
a paramount issue that must be focused on in order to optimize 2 presents the related work. Section 3 details PFLR algorithm.
61
network resources utilization and perform routing process with FFNN architecture is described in section 4. the evaluation and
62
QoS support. However, traditional routing protocols seem to the experimental results of PFLR are presented in section 5.
63
64
65
Authorized licensed use limited to: UNIVERSITE DE SOUSSE. Downloaded 1
on December 23,2020 at 09:08:52 UTC from IEEE Xplore. Restrictions apply.
2
In section 6, SPFLR approach is described and its validation Where α denotes the weight prediction.
through experimentation is evaluated and compared to PFLR. The prediction of future available bandwidth Bw(li , t+1) is
Finally, section 7 draws a general conclusion. computed each period of X seconds, recognized as the window
size (WS), using an MLP model which has shown a high
II. R ELATED WORK accuracy with nonlinear time-series forecasting.
Many studies have focused on introducing Deep Learning In PFLR algorithm, the prediction is made in decentralized
(DL) in different network architectures and various domain way. This means that in each section of the network, a specific
applications. node is designated to achieve prediction. This node must have
In legacy IP networks, author in [3] proposes the predicting a global view of the section for which it is the responsible.
of future load-based routing (PFLR) algorithm which is based Moreover, it must be so efficient to run DL algorithms.
on DL. In order to reduce network congestion and enhance Clearly, the application of PFLR in classical networks seems
resource utilization, this algorithm combines the predicted load to be complex and its feasibility must be deeply discussed.
with the actual load of each link. PFLR is divided into two Obviously, SDN is well-designed to support this kind of
phases. In the first phase, the future available bandwidth on algorithms. An SDN controller is natively suitable for running
each link is predicted. In the second phase, the link weight DL algorithms so that it is responsible for the prediction
is updated basing on a reciprocol formula which combines process. Its implication helps to enhance performance of QoS-
the predicted future bandwidth with the current residual band- aware routing algorithms. Especially by obtaining the global
width. Thus, the best path is selected using classical Dijkstra status of network, the logically centralized node will be able to
algorithm basing on already computed link weights. In this take intelligent decisions on routing and path selection which
work, the author uses Feed Forward Neural Networks (FFNN) may significantly improve QoS provisioning and delivery.
to predict future available bandwidth.
In SDN networks, DL is used in various domain applica- Algorithm 1: predicting of future load-based routing
tions such as transportation sector, wireless network and IOT. (PFLR)
Indeed, DL and SDN are used in transportation sector and Input :
especially in Vehicular Cyber-Physical Systems (VCPS) to The network topology and all residual link
control end-to-end traffic [4]. Moreover, Convolutional Neural capacities.
Networks (CNN) are proposed basing on time-dependent The path requests between different
network state (available bandwidth, capacity, resource utiliza- ingress-egress pairs.
tion...) in order to achieve an optimal path selection for an Output : Routed paths through the network.
efficient packet delivery. Algorithm:
IN [5], DL is introduced to allocate channels intelligently on 1) Predict the future available BW in all links in the
each link in the network which can avoid congestion and network after a specified WS using ANN.
improve the quality of transmission. 2) Repeat the following steps until the time of WS has
The work in [6] deploys a deep reinforcement learning mecha- elapsed.
nism using an agent and three signals (state, action and reward)
a) Compute the reciprocal of available BW using
to optimize routing.
the following equation:
Finally, [7] defines a set of features which are built to forecast
in advance the results of a re-routing operation, basing on the (1 − α) α
RBW (li , t) = +
quantities returned by OpenFlow. bw(li , t) bw(li , t + 1)
status of links and do not consider future changes in that status. n), · · · , bw(lm , t)), each perceptron n1i from the first hidden
As a result, future network fluctuations which are not expected layer is associated with an output h1i which is computed using
may lead to routing process failure. The introduction of Deep the equation 2:
Learning has overcome this shortcoming. It is possible now Xn
to predict the future link state through time-series forecasting h1i = sigmoid( wji bw(lm , t − j)) (2)
using DL techniques. j=1
To deal with the feasibility of the PFLR algorithm, we
where wji denotes the link weight between the input j and the
suggest an extension to the basic architecture of the RYU
perceptron i.
controller. This extension consists of adding 3 modules which
In the same way, given a set of p outputs H 1 = (h11 , · · · , h1p )
are: data collection module, prediction module and routing
from the first hidden layer, each perceptron from the second
algorithm module (Figure 1).
hidden layer n2i is associated with an output h2i computed
using the equation3:
Xp
h2i = sigmoid( wji h1j ) (3)
j=1
where wji denotes the link weight between the perceptron n1j
and the perceptron n2i . Finally, the output bw(li , t + 1) is
computed as follows (equation 4):
Xk
bw(lm , t + 1) = sigmoid( wj h2j ) (4)
j=1
R EFERENCES
[1] Open networking foundation. https://www.opennetworking.org/.
[2] Mehdi KHASHEI, Mehdi et BIJARI. A novel hybridization of artificial
neural networks and arima models for time series forecasting. Applied
Soft Computing, 11(2):2664–2675, 2011.
[3] Andreas TURKY, Abutaleb Abdelmohdi et MITSCHELE-THIEL. Use
of load prediction mechanism for dynamic routing optimization. IEEE
Symposium on Computers and Communications, pages 782–786, 2009.
[4] AUJLA Gagangeet Singh-KUMAR Neeraj et al JINDAL, Anish. Seda-
tive: Sdn-enabled deep learning architecture for network traffic control
in vehicular cyber-physical systems. IEEE Network, 32(6):66–73, 2018.
[5] FADLULLAH Zubair Md-MAO Bomin et al TANG, Fengxiao. An
intelligent traffic load prediction-based adaptive channel assignment
algorithm in sdn-iot: A deep learning approach. IEEE Internet of Things
Journal, 5(6):5141–5154, 2018.
[6] LAN Julong GUO-Zehua et al. YU, Changhe. Drom: Optimizing the
routing in software-defined networks with deep reinforcement learning.
IEEE Access, 6:64533–64539, 2018.
[7] MARCHESE Mario et MONGELLI Maurizio. CELLO, Marco. On the
qos estimation in an openflow network: The packet loss case. IEEE
Communications Letters, 20(3):554–557, 2016.
[8] Ryu sdn framework. https://osrg.github.io/ryu/.
[9] Mininet. http://mininet.org/.
[10] Tensorflow. https://www.tensorflow.org/.