Near optimal placement of virtual network functions

Cohen, Rami; Lewin-Eytan, Liane; Naor, Joseph; Raz, Danny

doi:10.1109/infocom.2015.7218511

Cited by 455 publications

(238 citation statements)

References 7 publications

Supporting

Mentioning

233

Contrasting

Unclassified

Order By: Relevance

“…[155] proposed "Near optimal placement of virtual network functions." They addressed the issues of placement of VNFs in a physical network and tackled the problem of allocating server resources to NFs at various locations such that all flows requiring a service are satisfied while minimizing operational cost.…”

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

“…On the contrary, if z u < 1, nodes with sufficient capacity could be ignored which yields merely suboptimal but feasible solutions. Hence, we modify the domain constraint of z u in (18) to: 19) while adding the following constraint…”

Section: B Linear Programming Formulationmentioning

confidence: 99%

“…In conclusion, the LP formulation of the NF-subgraph mapping model consists of the objective function (10) and the constraints (11)- (14), (17), (19), (20).…”

Section: B Linear Programming Formulationmentioning

confidence: 99%

“…Cohen at el. [19] formulate NF placement as a facility location and generalized assignment problem (GAP), without taking correctness into account. The authors further investigate several variations of the NF placement problem and propose approximation algorithms aiming at latency and NF setup cost minimization.…”

Section: Related Workmentioning

confidence: 99%

“…In particular, the service model and service chain partitioning comprise novel aspects, as existing work on NSE does not take into account the traffic scaling caused by certain NFs, whereas most NSE methods are restricted to service mapping onto one or multiple NFV PoPs owned by the same NFP [19], [35], [37]. This paper extends our previous work in [20], by providing linear programming formulations for service chain partitioning and segment mapping to reduce the time complexity of the integer linear programs presented in [20].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Multi-Provider Service Chain Embedding With Nestor

Dietrich

Abujoda

Rizk³

et al. 2017

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Abstract-Network Function Virtualization (NFV) decouples network functions (NF) from the underlying middlebox hardware and promotes their deployment on virtualized network infrastructures. This essentially paves the way for the migration of NFs into clouds (i.e., NF-as-a-Service), achieving a drastic reduction of middlebox investment and operational costs for enterprises. In this context, service chains (expressing middlebox policies in the enterprise network) should be mapped onto datacenter networks, ensuring correctness, resource efficiency as well as compliance with the provider's policy. The network service embedding (NSE) problem is further exacerbated by two challenging aspects: (i) traffic scaling caused by certain NFs (e.g., caches, WAN optimizers) and (ii) NF location dependencies. Traffic scaling requires resource reservations different from the ones specified in the service chain, whereas NF location dependencies, in conjunction with the limited geographic footprint of NF providers (NFPs), raise the need for NSE across multiple NFPs.In this paper, we present a holistic solution to the multiprovider NSE problem. We decompose NSE into (i) NF-graph partitioning performed by a centralized coordinator and (ii) NF-subgraph mapping onto datacenter networks. We present linear programming formulations to derive near-optimal solutions for both problems. We address the challenging aspect of traffic scaling by introducing a new service model that supports demand transformations. We also define topology abstractions for NF-graph partitioning. Furthermore, we discuss the steps required to embed service chains across multiple NFPs, using our NSE orchestrator (Nestor). We perform an evaluation study of multi-provider NSE with emphasis on NF-graph partitioning optimizations tailored to the client and NFPs. Our evaluation results further uncover significant savings in terms of service cost and resource consumption due to the demand transformations.

show abstract

VNFPlacement and Sharing inNFV‐Based Cellular Networks

Malandrino¹,

Chiasserini²

2020

Wiley 5G Ref

View full text Add to dashboard Cite

Network function virtualization is one of the most relevant enabling technologies for 5G: conceiving a vertical service as a set of virtual network functions (VNFs) makes it possible to implement a service at the network edge in a fast and flexible manner, using computing, networking, and storage resources available therein. However, while deploying the VNFs composing a service, it is critical (i) to meet the key performance indices required by the vertical and (ii) to use the available resources in the most efficient manner so as to both cope with possible resource shortage and minimize the overall deployment cost. To successfully address the aforementioned issues, several works have tackled the problem of VNF placement at the network edge and, more recently, the problem of VNF sharing, i.e. of reusing the same VNF for multiple concurrent services. In this article, we first introduce VNF placement in 5G cellular networks and review existing solutions to this aspect. Then we focus on the problem of how to efficiently reuse VNFs and how to adapt the resources assigned to the virtual machines where such VNFs run, so that that the vertical key performance indicators (KPIs) are still satisfied. Importantly, it has been shown that carefully prioritizing the traffic of the services sharing a set of VNFs can lead to a significant cost reduction while still meeting the services KPIs. Such priorities can be set through an efficient algorithm, which provides a solution within a constant factor from the optimum, in polynomial time.

show abstract

Near optimal placement of virtual network functions

Cited by 455 publications

References 7 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 -

Multi-Provider Service Chain Embedding With Nestor

VNFPlacement and Sharing inNFV‐Based Cellular Networks

Contact Info

Product

Resources

About