Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions

Luizelli, Marcelo Caggiani; Bays, Leonardo Richter; Buriol, Luciana S.; Barcellos, Marinho P.; Gaspary, Luciano Paschoal

doi:10.1109/inm.2015.7140281

Cited by 340 publications

(232 citation statements)

References 9 publications

Supporting

Mentioning

221

Contrasting

Unclassified

Order By: Relevance

“…Luizelli et al [154] formalized the NF placement and chaining problem as an integer linear programming (ILP) optimization model and proposed a heuristic procedure to solve the optimization model. They considered three basic types of SFC components: (i) line, (ii) bifurcated path with different endpoints, and (iii) bifurcated path with a single endpoint.…”

Section: Resource Managementmentioning

confidence: 99%

Research Challenges for Network Function Virtualization - Re-Architecting Middlebox for High Performance and Efficient, Elastic and Resilient Platform to Create New Services -

Shiomoto

2018

IEICE Trans. Commun.

View full text Add to dashboard Cite

SUMMARYToday's enterprise, data-center, and internet-serviceprovider networks deploy different types of network devices, including switches, routers, and middleboxes such as network address translation and firewalls. These devices are vertically integrated monolithic systems. Software-defined networking (SDN) and network function virtualization (NFV) are promising technologies for dis-aggregating vertically integrated systems into components by using "softwarization". Software-defined networking separates the control plane from the data plane of switch and router, while NFV decouples high-layer service functions (SFs) or Network Functions (NFs) implemented in the data plane of a middlebox and enables the innovation of policy implementation by using SF chaining. Even though there have been several survey studies in this area, this area is continuing to grow rapidly. In this paper, we present a recent survey of this area. In particular, we survey research activities in the areas of re-architecting middleboxes, state management, high-performance platforms, service chaining, resource management, and trouble shooting. Efforts in these research areas will enable the development of future virtual-network-function platforms and innovation in service management while maintaining acceptable capital and operational expenditure. key words: network function virtualization, software-defined networking, service chain, policy management, resource management

show abstract

Section: Resource Managementmentioning

confidence: 99%

Research Challenges for Network Function Virtualization - Re-Architecting Middlebox for High Performance and Efficient, Elastic and Resilient Platform to Create New Services -

Shiomoto

2018

IEICE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…For this reason, the problem of VNF placement has been attracting increasing attention during the last years [11][12][13][14][15][16][17][18][19][20][21][22][23][24][25]. Nonetheless, the optimal placement of virtual elements to physical resources aimed at minimizing power consumption with service performance constraints for the 5G scenario under study is a complex issue.…”

Section: Related Workmentioning

confidence: 99%

A Robust Optimization Based Energy-Aware Virtual Network Function Placement Proposal for Small Cell 5G Networks with Mobile Edge Computing Capabilities

Blanco

Taboada

Fajardo

et al. 2017

Mobile Information Systems

View full text Add to dashboard Cite

In the context of cloud-enabled 5G radio access networks with network function virtualization capabilities, we focus on the virtual network function placement problem for a multitenant cluster of small cells that provide mobile edge computing services. Under an emerging distributed network architecture and hardware infrastructure, we employ cloud-enabled small cells that integrate microservers for virtualization execution, equipped with additional hardware appliances. We develop an energy-aware placement solution using a robust optimization approach based on service demand uncertainty in order to minimize the power consumption in the system constrained by network service latency requirements and infrastructure terms. Then, we discuss the results of the proposed placement mechanism in 5G scenarios that combine several service flavours and robust protection values. Once the impact of the service flavour and robust protection on the global power consumption of the system is analyzed, numerical results indicate that our proposal succeeds in efficiently placing the virtual network functions that compose the network services in the available hardware infrastructure while fulfilling service constraints.

show abstract

“…Various models have been built using MIQCP [21], MILP [22][23][24], and ILP [12,[25][26][27], which optimize different parameters such as end-toend latency and resource utilization. We analyze them from the aspect of their solving methods.…”

Section: Related Workmentioning

confidence: 99%

“…Improper time setting may affect quality of solutions. Similarly, based on introducing binary search, the method in [25] limits the execution time of CPLEX in each iteration. Bari et al [12] use Viterbi algorithm to find a near-optimal placement of instances from multistage directed graph.…”

Section: Related Workmentioning

confidence: 99%

A New Approach for Delivering Customized Security Everywhere: Security Service Chain

Liu

Zhang

Liu

et al. 2017

Security and Communication Networks

View full text Add to dashboard Cite

Security functions are usually deployed on proprietary hardware, which makes the delivery of security service inflexible and of high cost. Emerging technologies such as software-defined networking and network function virtualization go in the direction of executing functions as software components in virtual machines or containers provisioned in standard hardware resources. They enable network to provide customized security service by deploying Security Service Chain (SSC), which refers to steering flow through multiple security functions in a particular order specified by individual user or application. However, SSC Deployment Problem (SSC-DP) needs to be solved. It is a challenging problem for various reasons, such as the heterogeneity of instances in terms of service capacity and resource demand. In this paper, we propose an SSC-based approach to deliver security service to users without worrying about physical locations of security functions. For SSC-DP, we present a three-phase method to solve it while optimizing network and security resource allocation. The presented method allows network to serve a large number of flows and minimizes the latency seen by flows. Comparative experiments on the fat-tree and Waxman topologies show that our method performs better than other heuristics under a wide range of network conditions.

show abstract

Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions

Cited by 340 publications

References 9 publications

Research Challenges for Network Function Virtualization - Re-Architecting Middlebox for High Performance and Efficient, Elastic and Resilient Platform to Create New Services -

Research Challenges for Network Function Virtualization - Re-Architecting Middlebox for High Performance and Efficient, Elastic and Resilient Platform to Create New Services -

A Robust Optimization Based Energy-Aware Virtual Network Function Placement Proposal for Small Cell 5G Networks with Mobile Edge Computing Capabilities

A New Approach for Delivering Customized Security Everywhere: Security Service Chain

Contact Info

Product

Resources

About