1. QoS Constrained Path Optimization Algorithm in NFV/SDN Environment
2019/5/20
QoS Constrained Path Optimization Algorithm in NFV/SDN Environment
ICN 2016 : The Fifteenth International Conference on Networks (includes SOFTNETWORKING 2016)
Presenter: Wei-Li,Wang
Date: 2016/09/21
Department of Computer Science and Information Engineering
National Cheng Kung University, Taiwan R.O.C.
CSIE CIAL Lab 1

2. Outline Introduction NFV and SDN relation
NFV/SDN based telecommunication network
QoS constrained path optimization algorithm
Conclusion
National Cheng Kung University CSIE Computer & Internet Architecture Lab

3. 2019/5/20
Introduction
Resource allocation to multiple network services and performance maintenance are the key challenges of NFV realization.
Solves: a proper link capacity allocation and VNF selection.
Virtual Network Function (VNF) status variation and network condition
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

4. 2019/5/20
Introduction
QoS service in NFV/SDN architecture => integrated service model.
Bandwidth
Differentiated
more appropriate to provide a certain level of QoS requirement.
delay,bandwidth, jitter, loss probability and cost,
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

5. NFV and SDN relation NFV and SDN are complementary.
2019/5/20
NFV and SDN relation
NFV and SDN are complementary.
SDN needs new interfaces, control modules, applications. NFV requires moving network applications from dedicated hardware to virtual containers on commercial-off-the-shelf (COTS) hardware.
SDN是一種管控網路的新方法，是去控制網路硬體；而NFV則是一種接受控制的新類型網路基礎設置，是將原本的特殊硬體與功能改為軟體功能，建置在一般商用伺服器的硬體上。 
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

6. NFV/SDN based telecommunication network
2019/5/20
NFV/SDN based telecommunication network
Finally, the packet flows from the user
device and is forwarded to the EPC and classifier. The
classifier marks network service header to packets based on
pre-defined service header information that notifies what
VNFFGs would be proper to this flow. Then, the SDN
switch forwards the flow with pre-defined forwarding tables
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

7. NFV/SDN based telecommunication network
2019/5/20
NFV/SDN based telecommunication network
Orchestrator : manages virtualized resources, VNFs and lifecycle of network services, creates a sequence of VNF sets.
VNF Forwarding Graphs : Connection topology of various NFs of which at least one is a VNF.
(e.g., CPU, memory, storage, switch of data centers),
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

8. NFV/SDN based telecommunication network
2019/5/20
NFV/SDN based telecommunication network
SDN controller : maintain link capacity information of other network services as well as available network bandwidth information.
The sequence of VNF sets(e.g., WAN Optimization Controller (WOC) – Firewall (FW) – Monitoring (MON)) and its VNFs status are delivered to the VNFFG optimization algorithm on SDN controller.
(e.g., WAN Optimization Controller (WOC) – Firewall (FW) – Monitoring (MON))
SGi-LAN, the telecommunication service provider operates three geographically split data centers for reasons related to operational cost or security issues.
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

9. NFV/SDN based telecommunication network
2019/5/20
NFV/SDN based telecommunication network
The VNFFG optimization algorithm creates and sets up the optimized VNFFG (e.g., WOC1 – FW3 –MON2) considering VNF status, network topology and network condition.
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

10. QoS constrained path optimization algorithm
National Cheng Kung University CSIE Computer & Internet Architecture Lab

11. QoS constrained path optimization algorithm
2019/5/20
QoS constrained path optimization algorithm
The super problem provides the virtual map to sub problems. The virtual map is an abstraction of the network that describes related VNFs and available bandwidth between the VNFs.
Each sub problem chooses the virtual path that has the largest available bandwidth and the appropriate VNFs.
The sub problems are created when anew service request arrives
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

12. QoS constrained path optimization algorithm
2019/5/20
QoS constrained path optimization algorithm
The VNFFG, the result of the sub problem, is delivered taking into account the super problem’s resource condition.
When all of the sub problems are satisfied, the super problem forwards the optimized forwarding tables to the SDN switches.
, and then the super problem deducts扣除 the resources that the VNFFG uses.
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

13. QoS constrained path optimization algorithm
2019/5/20
QoS constrained path optimization algorithm
Resource condition is not enough
=>Competitor selection and switching priority.
largest available
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab

14. QoS constrained path optimization algorithm
National Cheng Kung University CSIE Computer & Internet Architecture Lab

15. 2019/5/20
Conclusion
In the NFV/SDN environment, a link capacity allocation is an important problem to provide a stable QoS of network services.
For the next step of research, we will include
real-world performance comparison with other researches
and analytic tools of a sequence of VNF sets and network
conditions to prove the resource efficiency of the proposed
algorithm.
National Cheng Kung University CSIE Computer & Internet Architecture Lab
CSIE CIAL Lab