Virtual function placement and traffic steering in flexible and dynamic software defined networks

Mohammadkhan, Ali; Ghapani, Sheida; Liu, Guyue; Zhang, Wei; Ramakrishnan, K. K.; Wood, Timothy

doi:10.1109/lanman.2015.7114738

Cited by 101 publications

(65 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Given the SF requests, they formulated the SFC mapping problem as a mixed-integer quadratically constrained program. Mohammadkhan et al [164] formulated service-Function-placement and flow-steering problems jointly in a single mixed integer linear problem and developed several heuristic algorithms. Sahhaf et al [165] proposed an algorithm to map Network SF chains to the physical-network infrastructure.…”

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

“…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%

“…Mehraghdam et al [21] use Gurobi optimizer, which is slow and cannot reconcile multiple objectives. To speed up the solving process, Mohammadkhan et al [22] propose limiting the scale of problem through diving flows into groups. But they also use an offthe-shelf solver to solve the problem of each group.…”

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

“…The static proposals may lead to network performance degradation. 17,18 Although a large number of research works [19][20][21][22][23][24][25][26][27][28][29][30] have tried to tackle the problem of dynamic network SFCs deployment, they did not consider the dynamic network service chains deployment across multiple SDN domains. Thus, an efficient dynamic cross-domain SDN network service deployment scheme is urgently required to adapt to dynamic service demands from end users.…”

Section: Introductionmentioning

confidence: 99%

Dynamic network service deployment across multiple SDN domains

Zhang

Wang

Dong

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

The integration of software defined networking (SDN) and network function virtualization (NFV) is a promising approach to support flexible service deployment and provisioning. In particular, NFV enables a network service to be represented as one network service function chain, which is composed of several virtual network functions in a specific order. However, with regard to service provisioning in multidomain SDN networks, virtual network functions are deployed in several different SDN domains due to limited resource capacity of each SDN domain. It results in the network service deployment complexity increase and causes additional operating cost. On the other hand, most current network service deployment proposals are limited to static user request scenarios. How to effectively deploy network service across multiple SDN domains to satisfy dynamic service demands of end users is a challenging problem. To address the aforementioned challenge, in this paper, we study the problem of dynamic network service deployment across multiple SDN domains. Specifically, we first design a novel service deployment framework to support dynamic deployment and optimization of virtual network function in multidomain SDN networks. Then, we formulate the problem as a multiobjective optimization problem with the target of jointly minimizing resource consumption cost and operating cost. Furthermore, we transform the multiobjective optimization problem into a single objective optimization model and present an efficient heuristic service deployment approach to solve it by leveraging Dijkstra algorithm. The simulation results demonstrate that the proposed service deployment method is efficient and outperforms comparison methods in terms of service rejection ratio, resource cost, and operating cost.

show abstract

Virtual function placement and traffic steering in flexible and dynamic software defined networks

Cited by 101 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 -

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

Dynamic network service deployment across multiple SDN domains

Contact Info

Product

Resources

About